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, (1002)
The price is S$133
includes taxes & fees
27 Jul - 28 Jul

Mantra Nelson Bay
Mantra Nelson Bay
8.6 out of 10, Excellent, (1472)
The price is S$294
includes taxes & fees
14 Jul - 15 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

Hotel Nelson
5/5 Excellent
"Liked the renovations and the pool area
Didn’t like hand held shower too high couldn’t reach"
A verified traveller stayed at Hotel Nelson
Posted 4 days ago

Mantra Nelson Bay
5/5 Excellent
Nelson Bay getaway
"Great location, excellent facilities, well appointed units. Would stay here again. "
A verified traveller stayed at Mantra Nelson Bay
Posted 10 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