A beach with clear turquoise water, a sandy shore, and buildings in the background.

Hotels with Gym in North Coast

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on North Coast Hotels with Gyms

Next weekend
In two weeks

Our top choices for North Coast hotels with a gym

Pacific Bay Resort

Pacific Bay Resort
3.5 star property
Coffs Harbour
8.2 out of 10, Very good, (1,001 reviews)
"Quick overnight stay. Good location, restaurant on site. Comfortable apartment. Overall good stay."
Australia
Susie
The price is RM439
RM482 total
includes taxes & fees
20 Jul - 21 Jul
Pacific Bay Resort

Opal Cove Resort

Opal Cove Resort
3.0 star property
Korora
8.0 out of 10, Very good, (1,000 reviews)
"Very nice hotel. clean, comfortable rooms, great location."
Australia
Yasin
The price is RM440
RM484 total
includes taxes & fees
16 Jul - 17 Jul
Opal Cove Resort

Hotel Nelson

Hotel Nelson
4.0 star property
Nelson Bay
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location, nice rooms, great food and Tesla charger, had everything I needed for a great stay!"
Australia
Michael
The price is RM465
RM465 total
includes taxes & fees
20 Jul - 21 Jul
Hotel Nelson

The Cubana Resort Nambucca Heads

The Cubana Resort Nambucca Heads
3.5 star property
Nambucca Heads
8.4 out of 10, Very good, (365 reviews)
"Comfortable room and close to town. The restaurant on site was also good. I recommend this as a good place to stay with free car parking."
Australia
Michael
The price is RM436
RM480 total
includes taxes & fees
19 Jul - 20 Jul
The Cubana Resort Nambucca Heads

Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
4.0 star property
Shoal Bay
8.2 out of 10, Very good, (2,182 reviews)
"Very nice hotel right on the beach front, friendly staff and clean place"
Australia
Ziwei
The price is RM485
RM534 total
includes taxes & fees
5 Jul - 6 Jul
Ramada Resort by Wyndham Shoal Bay

Rydges Port Macquarie

Rydges Port Macquarie
4.0 star property
Port Macquarie
9.4 out of 10, Exceptional, (289 reviews)
"A lovely modern clean spacious hotel on the water. With an AMAZING shower!"
Australia
Shona
The price is RM621
RM684 total
includes taxes & fees
2 Aug - 3 Aug
Rydges Port Macquarie

CBD Motor Inn

CBD Motor Inn
3.0 star property
Coffs Harbour
9.4 out of 10, Exceptional, (180 reviews)
"Room was very clean, with comfortable beds! Enough room for 5 of us. Newly renovated. On a busy street, but didn’t disturb our sleep. Better than described, we were pleasantly surprised! "
Canada
Jeremy
The price is RM493
RM542 total
includes taxes & fees
31 Jul - 1 Aug
CBD Motor Inn

The Executive Inn

The Executive Inn
4.5 star property
New Lambton
8.6 out of 10, Excellent, (1,000 reviews)
"Great place to stay has everything you need "
Australia
Steven
The price is RM454
RM500 total
includes taxes & fees
27 Jul - 28 Jul
The Executive Inn

Mercure Newcastle Airport

Mercure Newcastle Airport
3.5 star property
Williamtown
9.0 out of 10, Wonderful, (571 reviews)
"Room was lovely and so convenient for us being close to airport "
Australia
Selvan
The price is RM429
RM472 total
includes taxes & fees
1 Aug - 2 Aug
Mercure Newcastle Airport

Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
4.5 star property
Salamander Bay
8.6 out of 10, Excellent, (2,591 reviews)
"Friendly staff"
Australia
Sharon
The price is RM491
RM491 total
includes taxes & fees
7 Jul - 8 Jul
Oaks Port Stephens Pacific Blue Resort
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.

Top North Coast Hotel Reviews

Explore a world of travel with Expedia