Search Hotels with Gym in Nelson Bay

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Nelson Bay Hotels with Gym

Top Nelson Bay Hotels with Gym

Ramada Resort by Wyndham Shoal Bay
Indoor pool, outdoor pool, pool loungers

Ramada Resort by Wyndham Shoal Bay

4.0 star property
8.2 out of 10, Very good, (2051)
"Really enjoyed our stay "
The price is 2.790.248 ₫
3.069.273 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Ramada Resort by Wyndham Shoal Bay
Mercure Newcastle Airport
1 bedroom, Egyptian cotton sheets, premium bedding, pillow-top beds

Mercure Newcastle Airport

3.5 star property
9.0 out of 10, Wonderful, (517)
"good hotel"
The price is 2.909.203 ₫
3.200.123 ₫ total
includes taxes & fees
5 Sept - 6 Sept
Mercure Newcastle Airport
Hotel Nelson
Front of property – evening/night

Hotel Nelson

4.0 star property
9.2 out of 10, Wonderful, (1001)
" Nice hotel after we finally found it. Nice modern room with good facilities and comfortable bed. Lovely cafe attached which served a great breakfast. Short walk to a great pub and other restaurants. Would stay again. "
The price is 2.552.314 ₫
2.552.314 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Hotel Nelson
Oaks Port Stephens Pacific Blue Resort
Outdoor pool

Oaks Port Stephens Pacific Blue Resort

4.5 star property
8.6 out of 10, Excellent, (2472)
"What a lovely property. Beautiful pool area and such a gorgeous area with its surroundings. So easy for day trips to take it all in."
The price is 2.897.805 ₫
2.897.805 ₫ total
includes taxes & fees
20 Aug - 21 Aug
Oaks Port Stephens Pacific Blue Resort
Mantra Nelson Bay
Outdoor pool, a heated pool

Mantra Nelson Bay

4.0 star property
8.6 out of 10, Excellent, (1492)
"Great location, easy walk to the town centre. Good dining options. "
The price is 5.440.157 ₫
5.984.224 ₫ total
includes taxes & fees
18 Aug - 19 Aug
Mantra Nelson Bay
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