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
8.6 out of 10, Excellent, (2529)
"Clean room, friendly staff, the pool was great and the resort had good amenities."
Elizabeth
The price is S$178
includes taxes & fees
20 Dec - 21 Dec
9.2 out of 10, Wonderful, (1000)
"The room was clean and spacious and the location is great, very close to the harbor."
Alexander
The price is S$216
includes taxes & fees
23 Dec - 24 Dec
8.2 out of 10, Very good, (2100)
"Great area"
Steve J
The price is S$238
includes taxes & fees
14 Jan - 15 Jan, 2026
8.6 out of 10, Excellent, (1555)
"Great place for family."
Leilei
The price is S$299
includes taxes & fees
20 Dec - 21 Dec
9.0 out of 10, Wonderful, (544)
"The rooms were clean, staff wonderful and very helpful "
Marguerite
The price is S$184
includes taxes & fees
23 Dec - 24 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
Hotel Nelson
10/10 Excellent
Mantra Nelson Bay
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