Search Hotels with Gym in Nelson Bay

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Nelson Bay Hotels with Gym

Top Nelson Bay Hotels with Gym

Hotel Nelson
Front of property – evening/night

Hotel Nelson

4.0 star property
9.2 out of 10, Wonderful, (1002)
" 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 £69
includes taxes & fees
24 Aug - 25 Aug
Hotel Nelson
Mantra Nelson Bay
Outdoor pool, a heated pool

Mantra Nelson Bay

4.0 star property
8.6 out of 10, Excellent, (1493)
"Perfect location. Room exceeded expectations and communication was great."
The price is £168
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

Hotel Nelson

Hotel Nelson

10/10 Excellent
"Was very relaxing "
Jason 2-night trip
Posted 6 days ago
Hotel Nelson
Mantra Nelson Bay

Mantra Nelson Bay

10/10 Excellent
"Great place to stay. Rooms are of a great size. Walking distance to dining, shopping and the marina. Would definitely recommend and I would definitely stop there again "
Sharon 3-night trip
Posted 8 days ago
Mantra Nelson Bay