Find Hotels with a Gym in Nelson Bay
Check availability on Nelson Bay Hotels with a Gym
Top Nelson Bay Hotels with a Gym

Oaks Port Stephens Pacific Blue Resort
Oaks Port Stephens Pacific Blue Resort
8.6 out of 10, Excellent, (2503)
$115 nightly
The price is $115
Oct 29 - Oct 30
Total with taxes and fees

Hotel Nelson
Hotel Nelson
9.2 out of 10, Wonderful, (1000)
$121 nightly
The price is $121
Nov 5 - Nov 6
Total with taxes and fees

Ramada Resort by Wyndham Shoal Bay
Ramada Resort by Wyndham Shoal Bay
8.2 out of 10, Very Good, (2081)
$123 nightly
The price is $136
Nov 3 - Nov 4
Total with taxes and fees

Mantra Nelson Bay
Mantra Nelson Bay
8.6 out of 10, Excellent, (1532)
$206 nightly
The price is $227
Oct 26 - Oct 27
Total with taxes and fees

Mercure Newcastle Airport
Mercure Newcastle Airport
9.0 out of 10, Wonderful, (538)
$127 nightly
The price is $140
Oct 26 - Oct 27
Total with taxes and fees

Boathouse 107 Pool side apartment
Boathouse 107 Pool side apartment
4.0 out of 10, (1)
$273 nightly
The price is $273
Oct 30 - Oct 31
Total with taxes and fees
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
- Hotels near Fly Point Marine Reserve
- Hotels near d'Albora Marinas Nelson Bay
- Hotels & Resorts for Couples in Shoal Bay
- Romantic Hotels in Shoal Bay
- Hotels with Tennis Courts in Shoal Bay
- Shoal Bay Hotels
- Cottages in Shoal Bay
- Villas in Shoal Bay
- Vacation Homes in Shoal Bay
- 3 Star Hotels in Shoal Bay
- Cheap Hotels in Corlette
- Hotels near Mount Tomaree
- Pet-friendly Hotels in Fingal Bay
- Corlette Hotels
- B&B in Corlette
- Hotels near Tomaree National Park
- Fingal Bay Hotels
- Apartments in Fingal Bay
- Villas in Fingal Bay
- Hotels near Winda Woppa Reserve
- Hotels near Toboggan Hill Park
- Hotels near Corlette Point Park
- Hotels near Jimmys Beach
- Hotels near Salamander Bay Square
- Hotels near Pelican Park
- Pet-friendly Hotels in Salamander Bay
- Resorts & Hotels with Spas in Salamander Bay
- Hotels with a Pool in Salamander Bay
- Honeymoon Resorts & in Salamander Bay
- Romantic Hotels in Salamander Bay
- Resorts & Hotels with Spas in Tea Gardens
- Hotels with Laundry Facilities in Tea Gardens
- Luxury Hotels in Tea Gardens
- Hotels near Point Stephens Lighthouse
- Salamander Bay Hotels
- Hotels near Samurai Beach
- Hotels near Bennetts Beach Hawks Nest
- Beach Hotels in One Mile
- Honeymoon Resorts & in One Mile
- Tea Gardens Hotels
- B&B in Tea Gardens
- Hotels near Horizons Golf Resort
- One Mile Hotels
- Aparthotels in One Mile
- Luxury Hotels in Soldiers Point
- Soldiers Point Hotels
- 4 Star Hotels in Soldiers Point
- B&B in Soldiers Point
- Hotel Wedding Venues Hotels in Anna Bay
- Family Hotels in Anna Bay
- Resorts & Hotels with Spas in Anna Bay
- Pet-friendly Hotels in Anna Bay
- Gay friendly Hotels in Anna Bay
- Beach Hotels in Anna Bay
- Hotels with Hot Tubs in Anna Bay
- Beach Hotels in Hawks Nest
- Pet-friendly Hotels in Hawks Nest
- Hotels with a Pool in Hawks Nest
- Hotels with Hot Tubs in Hawks Nest
- Hotels with Bars in Hawks Nest
- Resorts & Hotels with Spas in Hawks Nest
- Cheap Hotels in Hawks Nest
- Family Hotels in Hawks Nest
- Hotels with Free Parking in Hawks Nest
- West Nelson Bay
- Nelson Head Lighthouse
- Shoal Bay Vacations
- Gan Gan Hill Lookout
- Visit Corlette
- Corlette Vacations
- Tomaree National Park
- Visit Fingal Bay
- Toboggan Hill Park
- Salamander Bay Square
- Jean Shaw Koala Reserve
- Salamander Bay
- Visit Salamander Bay
- Salamander Bay Vacations
- Visit Tea Gardens
- Tea Gardens Vacations
- Soldiers Point Marina


















