
Hotels with Gyms in Nelson Bay
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Nelson Bay Hotels with Gyms
Our top choices for Nelson Bay hotels with a gym

1. Halifax Holiday Park
Halifax Holiday ParkNelson Bay
9.4 out of 10, Exceptional, (229 reviews)
The price is S$290
includes taxes & fees
23 Nov - 24 Nov

2. Hotel Nelson
Hotel NelsonNelson Bay
9.2 out of 10, Wonderful, (1,000 reviews)
The price is S$183
includes taxes & fees
8 Nov - 9 Nov

3. The Landmark Resort Nelson Bay
The Landmark Resort Nelson BayNelson Bay
8.6 out of 10, Excellent, (1,004 reviews)
The price is S$205
includes taxes & fees
8 Nov - 9 Nov

4. Mantra Nelson Bay
Mantra Nelson BayNelson Bay
8.6 out of 10, Excellent, (1,652 reviews)
The price is S$300
includes taxes & fees
8 Nov - 9 Nov

5. Oaks Nelson Bay Lure Suites
Oaks Nelson Bay Lure SuitesNelson Bay
8.4 out of 10, Very good, (1,001 reviews)
The price is S$179
includes taxes & fees
3 Nov - 4 Nov

6. Ramada Resort by Wyndham Shoal Bay
Ramada Resort by Wyndham Shoal BayShoal Bay
8.2 out of 10, Very good, (2,255 reviews)
The price is S$188
includes taxes & fees
8 Nov - 9 Nov

7. Seabreeze Hotel
Seabreeze HotelNelson Bay
8.2 out of 10, Very good, (422 reviews)
The price is S$184
includes taxes & fees
1 Dec - 2 Dec

8. Nelson Bay Breeze Holiday Apartments
Nelson Bay Breeze Holiday ApartmentsNelson Bay
8.2 out of 10, Very good, (287 reviews)
The price is S$306
includes taxes & fees
3 Nov - 4 Nov

9. Marina Resort - Adults Only
Marina Resort - Adults OnlyNelson Bay
8.0 out of 10, Very good, (1,001 reviews)
The price is S$214
includes taxes & fees
23 Nov - 24 Nov

10. Nelson Towers Motel & Apartments
Nelson Towers Motel & ApartmentsNelson Bay
8.0 out of 10, Very good, (378 reviews)
The price is S$182
includes taxes & fees
3 Nov - 4 Nov

11. Shoal Bay Holiday Park
Shoal Bay Holiday ParkShoal Bay
9.4 out of 10, Exceptional, (220 reviews)
The price is S$215
includes taxes & fees
30 Nov - 1 Dec

12. Peninsula Nelson Bay Motel and Serviced Apartments
Peninsula Nelson Bay Motel and Serviced ApartmentsNelson Bay
7.6 out of 10, Good, (1,000 reviews)
The price is S$129
includes taxes & fees
4 Nov - 5 Nov

13. Anchorage Port Stephens
Anchorage Port StephensCorlette
9.2 out of 10, Wonderful, (1,000 reviews)
The price is S$363
includes taxes & fees
30 Nov - 1 Dec

14. Corlette Retreat
Corlette RetreatCorlette
9.2 out of 10, Wonderful, (73 reviews)
The price is S$135
includes taxes & fees
15 Nov - 16 Nov

15. Oaks Port Stephens Pacific Blue Resort
Oaks Port Stephens Pacific Blue ResortSalamander Bay
8.6 out of 10, Excellent, (2,643 reviews)
The price is S$156
includes taxes & fees
3 Nov - 4 Nov

16. Corlette Palms Motor Inn
Corlette Palms Motor InnCorlette
7.4 out of 10, Good, (425 reviews)
The price is S$144
includes taxes & fees
2 Dec - 3 Dec
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 Nelson Bay Hotel Reviews

Mantra Nelson Bay
8/10 Good
Explore a world of travel with Expedia
- Anna Bay Hotels
- Bobs Farm Hotels
- Beach Resorts in Boomerang Beach
- Beach Resorts in Carrington
- Corlette Hotels
- Hotels near d'Albora Marinas Nelson Bay
- Gay friendly Hotels in Lake Macquarie City Council
- Family friendly Hotels in Port Stephens
- Hotels with smoking rooms in Port Stephens
- Romantic Hotels in Port Stephens
- Port Stephens Hotels
- Gay friendly Hotels in East Maitland
- Fingal Bay Hotels
- Hotels near Fly Point Marine Reserve
- Hotels near Gan Gan Hill Lookout
- Caravan Parks in Hawks Nest
- Cottages in Hawks Nest
- Beach Resorts in Hawks Nest
- Hotels with Swimming Pools in Hawks Nest
- Hotels with Spa in Hawks Nest
- Hawks Nest Hotels
- Lemon Tree Passage Hotels
- Hotels with Swimming Pools in Maitland
- Medowie Hotels
- Nelson Bay Hotels
- Motels in Nelson Bay
- Beach Resorts in Newcastle
- Budget Hotels in Newcastle
- Hotels with Balcony in Newcastle
- Hotels with Swimming Pools in Newcastle
- Hotels with smoking rooms in Newcastle
- Pet friendly Hotels in Newcastle
- Hotels with Spa in Newcastle
- Gay friendly Hotels in Newcastle West
- Private Holiday Homes in North Arm Cove
- One Mile Hotels
- Budget Hotels in Pacific Palms
- Aparthotels in Port Stephens
- Villas in Port Stephens
- Gay friendly Hotels in Raymond Terrace
- Private Holiday Homes in Salamander Bay
- Salamander Bay Hotels
- Salt Ash Hotels
- Hotels near Samurai Beach
- Shoal Bay Hotels
- Soldiers Point Hotels
- Tea Gardens Hotels
- Twelve Mile Creek Hotels
- Hotels near Williamtown
- Williamtown Hotels
- Flights to Hawks Nest
- Flights to Lemon Tree Passage
- Flights to Nelson Bay
- Flights to Shoal Bay
- Flights to Tea Gardens
- Flights to Port Stephens
- Flights from Swan Bay
- Flights from Oyster Cove
- Flights from Mungo Brush
- Flights from Tahlee
- Flights from Anna Bay
- Flights from Adelaide (ADL) to Newcastle (NTL)
- Flights from Brisbane (BNE) to Newcastle (NTL)
- Flights from Ballina (BNK) to Newcastle (NTL)
- Flights from Lakeland Intl. Airport (LAL) to Newcastle (NTL)
- Flights from Melbourne (MEL) to Newcastle (NTL)
- Flights from Melbourne (MLB) to Newcastle (NTL)
- Flights from Manila (MNL) to Newcastle (NTL)
- Flights from Monterrey (NTR) to Newcastle (NTL)
- Flights from Gold Coast (OOL) to Newcastle (NTL)
- Flights from Singapore (SIN) to Newcastle (NTL)
- Flights from Sydney (SYD) to Newcastle (NTL)
- Bennetts Beach Hawks Nest
- Visit Boat Harbour
- Corlette Point Park
- Corlette Holidays
- Visit Corlette
- Fly Point Marine Reserve
- Hawks Nest Holidays
- Visit Hawks Nest
- Karuah and District Golf Club
- Visit Mallabula
- Nelson Bay Holidays
- Visit North Arm Cove
- Port Stephens Holidays
- Visit Port Stephens
- Visit Salamander Bay
- Toboggan Hill Park
- Tomaree National Park
- Winda Woppa Reserve















































