Sapphire Beach Hotels with Gym

With a stay at Nautilus Beachfront Villas & Spa in Coffs Harbour (Korora), you'll be within a 5-minute drive of Big Banana Fun Park and Solitary Islands Marine Park. This beach hotel is 0.8 mi (1.3 km) from Kororo Nature Reserve and 1.3 mi (2 km) from Split Solitary Island Nature Reserve.Relax and unwind with massages, body treatments, and facials. You're sure to appreciate the recreational amenities, which include 2 outdoor swimming pools, 2 hot tubs, and outdoor tennis courts. Additional features at this hotel include wireless internet access (surcharge) and barbecue grills.Featured amenities include dry cleaning/laundry services and luggage storage. Free self parking is available onsite.Make yourself at home in one of the 35 air-conditioned rooms featuring refrigerators. Bathrooms have complimentary toiletries and hair dryers. Conveniences include coffee/tea makers and ceiling fans, and housekeeping is provided on request.