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
Tonight
18 Sept - 19 SeptTomorrow
19 Sept - 20 SeptThis weekend
18 Sept - 20 SeptNext weekend
25 Sept - 27 SeptOur top choices for Nelson Bay hotels with a gym
S$189
includes taxes & fees
21 Sept - 22 Sept
S$167
includes taxes & fees
21 Sept - 22 Sept
S$308
includes taxes & fees
21 Sept - 22 Sept
S$162
includes taxes & fees
20 Sept - 21 Sept
Top Nelson Bay Hotel Reviews
Hotel Nelson
10/10 Excellent
"Lovely refurbished room.Soundproof as our room was facing the road.Very nice pool area and heated pool.Very comfortable bed and fluffy towels.Great location.Staff extremely helpful."
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