A rocky coastline with waves crashing onto the shore under a clear sky.

Search Hotels with Gym in Shoalhaven

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Shoalhaven Hotels with Gym

Next weekend
In two weeks

Our top choices for Shoalhaven hotels with a gym

Quest Nowra

Quest Nowra
4.5 star property
Nowra
9.2 out of 10, Wonderful, (507 reviews)
"Helpful staff, very clean and comfortable "
Australia
Radha
The price is £106
includes taxes & fees
5 Jul - 6 Jul
Quest Nowra

Ingenia Holidays Ulladulla

Ingenia Holidays Ulladulla
3.0 star property
Ulladulla
8.8 out of 10, Excellent, (182 reviews)
"Very friendly staff and great cabins and pools "
Australia
Sarah
The price is £62
includes taxes & fees
22 Jul - 23 Jul
Ingenia Holidays Ulladulla

Nowra Motor Inn

Nowra Motor Inn
3.0 star property
Nowra
8.0 out of 10, Very good, (418 reviews)
"Good clean budget accomodation. Handy having the dumpling restaurant on-site."
Australia
Mark
The price is £67
includes taxes & fees
5 Jul - 6 Jul
Nowra Motor Inn

Alkira - Pet Friendly - 4 Mins Walk to Beach

Alkira - Pet Friendly - 4 Mins Walk to Beach
Culburra Beach
10.0 out of 10, Exceptional, (3 reviews)
"Excellent accommodation. Very comfortable, Spotless, centrally located to shops beaches and attractions. I WILL definitely will be staying here again."
Australia
Allan B.
The price is £296
includes taxes & fees
5 Jul - 6 Jul
Alkira - Pet Friendly - 4 Mins Walk to Beach

Nina`s Beach House and Spa

Nina`s Beach House and Spa
Vincentia
8.0 out of 10, Very good, (5 reviews)
"Spacious enough for big group/family, good location, spa is a bonus! "
Australia
Camille Karen
The price is £388
includes taxes & fees
9 Jul - 10 Jul
Nina`s Beach House and Spa

Berida Hotel

Berida Hotel
4.0 star property
Bowral
8.6 out of 10, Excellent, (1,000 reviews)
"Highly recommended, the accommodation and food are top notch "
Canada
Glenn
The price is £123
includes taxes & fees
21 Jul - 22 Jul
Berida Hotel

Nova Kiama

Nova Kiama
3.5 star property
Kiama
9.0 out of 10, Wonderful, (784 reviews)
"Stay was great, clean room and bathroom, kids loved the bunk beds :) If we are ever in Kiama again we would return here :)"
Australia
Kirsty-Rae
The price is £77
includes taxes & fees
13 Jul - 14 Jul
Nova Kiama

The Sebel Kiama

The Sebel Kiama
3.5 star property
Kiama
8.8 out of 10, Excellent, (1,000 reviews)
"One night stopover, the car park was full due to a wedding, there is a commercial gym you can use, room was large and clean."
Australia
Michael
The price is £155
includes taxes & fees
12 Jul - 13 Jul
The Sebel Kiama

The Gibraltar

The Gibraltar
4.0 star property
Bowral
8.4 out of 10, Very good, (1,005 reviews)
"Wonderful place to stay, new and clean with wonderful breakfast "
Australia
ALOK KUMAR
The price is £137
includes taxes & fees
13 Jul - 14 Jul
The Gibraltar

Ardour Milton Park Bowral

Ardour Milton Park Bowral
5.0 star property
Bowral
8.6 out of 10, Excellent, (4 reviews)
"All the staff were incredibly friendly, attentive and went out of their way to help. It made our two night stay very special. The room was spotless and the grounds are truly glorious. A brief encounter with another world. "
Australia
Sara
The price is £285
includes taxes & fees
12 Jul - 13 Jul
Ardour Milton Park Bowral
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 Shoalhaven Hotel Reviews

Explore a world of travel with Expedia