Hotels with a Gym in Coffs Harbour
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Coffs Harbour
Hotels with a Gym in Coffs Harbour

Charlesworth Bay Beach Resort
10 Bay Drive Coffs Harbour NSW
The price is NZ$573 per night
NZ$573
26 Dec - 27 Dec
includes taxes & fees
Stay at this beach hotel in Coffs Harbour. Enjoy free parking, 3 outdoor pools and a full-service spa. Our guests praise the restaurant and the helpful staff in their reviews. Popular attractions Big Banana Fun Park and Solitary Island Aquarium are located nearby.
Pool
Hot tub

BreakFree Aanuka Beach Resort
11 Firman Drive Coffs Harbour NSW
The price is NZ$382 per night
NZ$382
22 Dec - 23 Dec
includes taxes & fees
Stay at this beach aparthotel in Coffs Harbour. Enjoy free parking, 2 outdoor pools and 3 hot tubs. Our guests praise the pool and the helpful staff in their reviews. Popular attractions Big Banana Fun Park and Diggers Beach are located nearby.
Pool
Hot tub

Opal Cove Resort
Opal Blvd - Pacific Hwy Korora NSW
The price is NZ$212 per night
NZ$212
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this beach hotel in Coffs Harbour. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Big Banana Fun Park and Kororo Nature Reserve are located nearby.
Pool
Parking included

Nautilus Beachfront Villas & Spa
8 Solitary Islands Way Korora NSW
Stay at this beach hotel in Coffs Harbour. Enjoy free parking, 2 outdoor pools and a beach locale. Popular attractions Big Banana Fun Park and Kororo Nature Reserve are located nearby.
Pool
Hot tub

Pacific Bay Resort
Cnr Pacific Hwy And Bay Drive Coffs Harbour NSW
The price is NZ$378 per night
NZ$378
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this beach hotel in Coffs Harbour. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Big Banana Fun Park and Solitary Island Aquarium are located nearby.
Pool
Hot tub

Aqualuna Beach Resort
94 Solitary Islands Way Korora NSW
The price is NZ$276 per night
NZ$276
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this aparthotel in Coffs Harbour. Enjoy free parking, 2 outdoor pools and a garden. Popular attractions Big Banana Fun Park and Sapphire Beach are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Beach Haven Executive Apartments
94 Solitary Islands Way Korora NSW
Stay at this beach aparthotel in Coffs Harbour. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Big Banana Fun Park and Sapphire Beach are located nearby.
Pool
Kitchen
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels with a Gym in Coffs Harbour
Search for hotels in Coffs Harbour on Wotif. You can easily find your hotels in Coffs Harbour using one of the methods below:
- View our selection of featured hotels in Coffs Harbour
- Use the map to find hotels in the Coffs Harbour neighborhood you prefer
- Use the filters to see hotels in a specific area of Coffs Harbour, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Coffs Harbour
- Enter your travel dates to view the best deals on hotels in Coffs Harbour - while they last
Coffs Harbour hotels essential information
Accommodation | 634 hotels |
|---|---|
Lowest Price | NZ$212 |
Highest Price | NZ$573 |
Popular hotels | Charlesworth Bay Beach Resort, BreakFree Aanuka Beach Resort, Opal Cove Resort, Nautilus Beachfront Villas & Spa, Pacific Bay Resort, Aqualuna Beach Resort, Beach Haven Executive Apartments, Boambee Bay Resort, Club Wyndham Coffs Harbour, Trademark Collection by Wyndham |
New reviews! Best hotels in Coffs Harbour

Wotif Verified Review
5 / 5
Fantastic location with everything you need. Don't even need to leave. Beachfront, pools, bars, sports, gym etc beautiful rainforest setting. Helpful staff. Only thing that let it down was the cleaning of communal areas eg main pool had dirty food plates, cans etc sitting there for hours, rubbish, mouldy cushions etc. Otherwise awesome.
A verified traveller stayed at BreakFree Aanuka Beach Resort
Posted 2 days ago




