Coffs Harbour which includes swimming and a bay or harbor as well as a small group of people

Hotels with Gyms in North Coast, New South Wales

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on North Coast Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Top North Coast Hotels with Gyms

Relax by the rooftop pool with a stunning city view.

"Really nice hotel for family stopover. Plenty of room and great amenities. "

Relax by the serene pool surrounded by lush greenery and tall trees, with lounge chairs and umbrellas at your disposal.

"Great resort, short walk to a beautiful beach, great pools. We stayed in a one bedroom unrenovated unit. It was comfortable and had everything we needed at a good price. "

P8,975 total

includes taxes & fees

Aug 15 - Aug 16

Relax by the tranquil pool surrounded by lush vegetation and natural rock formations.

"Really great for families, friendly staff"

P6,316 total

includes taxes & fees

Jul 27 - Jul 28

Relax by the pool surrounded by comfortable lounge chairs and lush palm trees.

"Enjoyed our few days at Opal Cove. It was a very nice and comfortable place to stay."

P6,648 total

includes taxes & fees

Jul 30 - Jul 31

Hotel Nelson offers a welcoming entrance with a covered area and seating, surrounded by well-maintained hedges and a small water feature.

"Our room was lovely and the hotel is close and walkable to everything. There is also a cafe on site which is handy. Staff very friendly."

P5,903 total

includes taxes & fees

Jul 30 - Jul 31

"Lovely place to stay will stay again "

Relax by the serene pool surrounded by lush tropical vegetation and modern architecture.

"Great location. Great pool. "

P5,872 total

includes taxes & fees

Jul 21 - Jul 22

Relax by the serene pool surrounded by palm trees and a mountain view.

"Good area great food!!"

Recent Reviews in North Coast

5/5 Excellent

"We had a fantastic 2-night stay at the Mantra Nelson Bay Aqua! The location is absolutely perfect — just a short stroll to cafes, restaurants, and everything you need, making it incredibly convenient for a family getaway. The apartment itself was spacious, clean, and very comfortable, offering plenty of room for our whole family to relax. The kitchen was impressively well-equipped, which allowed us to enjoy leisurely cooked breakfasts each morning — a real bonus. Everything was tidy and thoughtfully set up, making our stay stress-free and enjoyable from start to finish. We would definitely return and highly recommend it to anyone looking for a relaxing, well-located place to stay in Nelson Bay. A lovely spot and a great experience all around! "

A verified traveler stayed at Mantra Nelson Bay

Posted 2 days ago