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
    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

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

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