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
9.2 out of 10, Wonderful, (1,002 reviews)
"Great Hotel, has had some great updated including the heated pool, I highly recommend this hotel."
Rajiv
The price is S$141
includes taxes & fees
7 May - 8 May
8.6 out of 10, Excellent, (2,578 reviews)
"A really lovely place to stay. Central to all that Port Stephens has to offer. "
Victoria
The price is S$164
includes taxes & fees
6 May - 7 May
8.2 out of 10, Very good, (2,150 reviews)
"Great location and good villas for the family "
Liam p
The price is S$173
includes taxes & fees
10 May - 11 May
8.6 out of 10, Excellent, (1,601 reviews)
"A pleasant and easy place to stay for a family. Friendly staff were welcoming. Bonus that there are EV chargers available in one of the car parks. Pool is lovely. "
Sacha
The price is S$320
includes taxes & fees
18 May - 19 May
9.0 out of 10, Wonderful, (559 reviews)
"Room was lovely and so convenient for us being close to airport "
Selvan
The price is S$164
includes taxes & fees
16 May - 17 May
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
10/10 Excellent
Hotel Nelson
10/10 Excellent
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