Hotels with Gyms in Nelson Bay
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Nelson Bay Hotels with Gyms
Top Hotels with Gyms in Nelson Bay

Hotel Nelson
Hotel Nelson
9.2 out of 10, Wonderful, (1000)
The price is S$137
includes taxes & fees
3 Aug - 4 Aug

Mantra Nelson Bay
Mantra Nelson Bay
8.6 out of 10, Excellent, (1477)
The price is S$273
includes taxes & fees
22 Jul - 23 Jul
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.
Recent Reviews in Nelson Bay
Recent Reviews in Nelson Bay

Mantra Nelson Bay
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 traveller stayed at Mantra Nelson Bay
Posted 6 days ago

Hotel Nelson
5/5 Excellent
"Excellent "
A verified traveller stayed at Hotel Nelson
Posted 8 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Nelson Bay
More Accommodation Types in Nelson Bay
- Motels in New South Wales
- Apartments in New South Wales
- Private Holiday Homes in New South Wales
- Aparthotels in New South Wales
- Capsule Hotels in New South Wales
- Guest Houses in New South Wales
- B&B in New South Wales
- Hostels in New South Wales
- Cottages in New South Wales
- Lodges in New South Wales
- Cabin Rentals in New South Wales
- Residences in New South Wales
- Villas in New South Wales
- Caravan Parks in New South Wales
- Resorts in New South Wales
- Inns in New South Wales
- Farmstay in New South Wales
- Condo Rentals in New South Wales
- CapsuleHotel in New South Wales
- Country Houses in New South Wales
- Chalets in New South Wales
- Condo Resorts in New South Wales