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

Search Hotels with Gym in North Coast

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on North Coast Hotels with Gym

Tonight
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for North Coast hotels with a gym

A restaurant with large windows offering a view of the sea and a grassy area with people. Tables and chairs are arranged for dining.
A modern living room with a wooden coffee table, two armchairs, a round mirror, and potted plants.
A restaurant with large windows overlooking a grassy area and a body of water. Tables are set with plates, glasses, and cutlery.
A rooftop pool with clear blue water, sun loungers, and a view of the sea.

1. Rydges Port Macquarie

Rydges Port Macquarie
Town Beach
Australia
Lisa
£134
includes taxes & fees
16 Nov - 17 Nov
Rydges Port Macquarie
A hotel with a sign indicating no vacancy, 24-hour check-in, heated pool, and internet kiosk.
A sauna area with wooden benches and large copper barrels, white brick walls, and a straw ceiling.
A couple walking outside a restaurant with outdoor seating, wooden pergolas, and a sign that reads "The Little."
A person standing on a bridge overlooking a beach and ocean.

2. Hotel Nelson

Hotel Nelson
Nelson Bay
Canada
Kalen
£101
includes taxes & fees
27 Oct - 28 Oct
Hotel Nelson
A resort with a large building featuring multiple levels and a pool area.
A resort with a large building, a pond, and lush greenery.
A clear swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a mountain in the background.
A modern kitchen with a flat-screen TV, a large potted plant, and a sliding glass door leading to a balcony.

3. Pacific Bay Resort

Pacific Bay Resort
Coffs Harbour
Australia
Irene
£83
includes taxes & fees
25 Oct - 26 Oct
Pacific Bay Resort
A balcony with a hot tub, outdoor furniture, and a view of a cityscape.
A coastal hotel with a parking lot, a swimming pool, and a view of the sea.
A modern living room with a grey sofa, a coffee table with a laptop and magazine, a TV on a black stand, and large sliding glass doors leading to a balcony with a view of buildings and palm trees.
A rooftop pool with lounge chairs, a clear view of the beach, and a parking area.

4. Mantra Quayside

Mantra Quayside
Town Beach
Australia
Donald
£114
includes taxes & fees
16 Nov - 17 Nov
Mantra Quayside
A swimming pool with a water fountain, surrounded by palm trees and lounge chairs.
A modern hotel room with a grey sofa, a small round table, a TV, and a view of the ocean through large windows.
A beachfront hotel with multiple buildings, a sandy beach, and clear water.
A dining area with a long table set for a meal, wooden chairs, and a hanging light fixture.

5. Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay
Shoal Bay
Australia
John
£103
includes taxes & fees
20 Oct - 21 Oct
Ramada Resort by Wyndham Shoal Bay
A swimming pool with lounge chairs, a palm tree, and a covered area with a view of the pool.
A modern conference room with large windows, a marble table, and contemporary furniture.
A modern kitchen with white cabinetry, a built-in microwave, and a wooden dining table.
A modern hotel room with a large bed, a desk, a ceiling fan, and a view of the outdoors through the window.

6. Quality Hotel City Centre

Quality Hotel City Centre
Coffs Harbour
Australia
Julie
£93
includes taxes & fees
15 Nov - 16 Nov
Quality Hotel City Centre
A campsite with multiple tents, a grassy area, and a gravel path.
A marina with several boats docked, a small building with a sign, and a row of houses in the background.
An aerial view of a residential area with houses, a swimming pool, and a dock by the water.
A swimming pool with lounge chairs and a covered seating area.

7. Camp Jordans

Camp Jordans
Port Macquarie
Australia
Francis
£80
includes taxes & fees
20 Oct - 21 Oct
Camp Jordans
A modern hotel room with a bed, a dining table, chairs, a bathroom, and a large mirror.
A modern building with large windows and a sign reading "CBD MOTOR INN".
A modern room with two patterned chairs, a small round table, and a large abstract painting on the wall.
A hotel room with two beds, a dining table, and a kitchenette.

8. CBD Motor Inn

CBD Motor Inn
Coffs Harbour
Australia
Elaine
£95
includes taxes & fees
25 Oct - 26 Oct
CBD Motor Inn
A Mercure Hotel entrance with a glass facade, a reception desk, and potted plants.
Bar (on property)
A modern hotel lobby with a seating area, a reception desk, and a large plant.
A hotel room with a bed, two pillows, a bedside table with a phone, and a large black and white cityscape view.

9. Mercure Newcastle Airport

Mercure Newcastle Airport
Williamtown
Australia
Kevin
£88
includes taxes & fees
25 Oct - 26 Oct
Mercure Newcastle Airport
A swimming pool with clear blue water, surrounded by palm trees and a building with balconies.
A compact kitchen with a dishwasher, a sink, and a microwave.
A resort with multiple buildings, a central swimming pool, and surrounding greenery.
A balcony with a pool view, a table, and chairs.

10. Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort
Salamander Bay
Australia
Pryo
£93
includes taxes & fees
20 Oct - 21 Oct
Oaks Port Stephens Pacific Blue Resort
View all properties

Top North Coast Hotel Reviews

Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay

8/10 Good
"We were lead to believe that there was a sauna in the Sirene Spa byt there wasn't."
Nigel 3-night trip
Posted 1 day ago
Ramada Resort by Wyndham Shoal Bay
Mantra Nelson Bay

Mantra Nelson Bay

8/10 Good
"Mixture of people staying, a lot of kids in the spa, a lot of golf players. TV in main bedroom size of a lap top, no remote as TV too old. Power points old and faceplate cracked. Bedside lamps oldish and dusty. Outside furtiture starting breakdown. A lot of walking car in one building basement then staying in another building. For the price you pay."
Anna 2-night trip
Posted 1 day ago
Mantra Nelson Bay

Explore a world of travel with Expedia