Search Hotels with Gym in New South Wales
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New South Wales Hotels with Gym
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for New South Wales hotels with a gym
9.4 out of 10, Exceptional, (2,833 reviews)
"Close to good supermarket, close to transport to city and airport, guests lounge to have a cup of coffee and repack my bags"
Stanley
The price is £111
includes taxes & fees
13 Sept - 14 Sept
9.0 out of 10, Wonderful, (1,002 reviews)
"Excellent stay"
Darren
The price is £174
includes taxes & fees
6 Sept - 7 Sept
9.6 out of 10, Exceptional, (2,258 reviews)
"Very convenient location to The Rocks and Circular Quay."
Kylie
The price is £215
includes taxes & fees
20 Sept - 21 Sept
8.8 out of 10, Excellent, (1,000 reviews)
"Nice hotel well run and maintained
Fabulous breakfast buffet
Bed was a bit soft
Very quiet and comfortable room
Thank you"
Geoff
The price is £135
includes taxes & fees
6 Sept - 7 Sept
5. Stamford Plaza Sydney Airport Hotel & Conference Centre
Stamford Plaza Sydney Airport Hotel & Conference CentreMascot
8.8 out of 10, Excellent, (1,416 reviews)
"Quick overnight stay. Convenient to the airport."
Grant
The price is £97
includes taxes & fees
13 Sept - 14 Sept
8.8 out of 10, Excellent, (3,245 reviews)
"Everything was really good loved our stay here"
Peter
The price is £137
includes taxes & fees
2 Sept - 3 Sept
9.0 out of 10, Wonderful, (1,001 reviews)
"Good hotel in a central location. My stay was very enjoyable."
Sarah
The price is £132
includes taxes & fees
6 Sept - 7 Sept
8.2 out of 10, Very good, (7,769 reviews)
"Will stay there again"
Dave
The price is £100
includes taxes & fees
31 Aug - 1 Sept
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New South Wales Hotel Reviews
Hyatt Regency Sydney
10/10 Excellent
Explore a world of travel with Expedia
- 4 Star Hotels in Sydney
- 5 Star Hotels in Forbes
- 5 Star Hotels in Lord Howe Island
- 5 Star Hotels in Sydney
- All-Inclusive Hotels in Byron Bay
- Beach Resorts & in Byron Bay
- Hilton Hotels in Byron Bay
- Spa Hotels in Byron Bay
- Byron Bay Hotels
- Hotels with Pool in Casino
- Coffs Harbour Hotels
- Luxury Hotels in Forbes
- Cheap Hotels in Geneva
- All-Inclusive Hotels in High Range
- Beach Resorts & in Newcastle
- Cheap Hotels in Newcastle
- Hotels with Balcony in Newcastle
- Hotels with smoking rooms in Newcastle
- Hotels with Laundry Service in Pokolbin
- Port Macquarie Hotels
- Luxury Hotels in Primrose Valley
- Serviced Apartments in Sydney
- Apartments in Sydney
- Caravan Parks in Sydney
- Hostels in Sydney
- Accor Hotels in Sydney
- All-Inclusive Hotels in Sydney
- Beach Resorts & in Sydney
- Boutique Hotels in Sydney
- Cheap Hotels in Sydney
- Family-Friendly Hotels in Sydney
- Gay-Friendly Hotels in Sydney
- Hotels Suites in Sydney
- Hotels with a View in Sydney
- Hotels with Airport Transfers in Sydney
- Hotels with Connecting Rooms in Sydney
- Hotels with Early Check-in in Sydney
- Hotels with Parking in Sydney
- Hotels with Laundry Service in Sydney
- Hotels with Parking in Sydney
- Hotels with Balcony in Sydney
- Hotels with Hot Tubs in Sydney
- Hotels with Indoor Pools in Sydney
- Hotels with Pool in Sydney
- Luxury Hotels in Sydney
- Melia Hotels in Sydney
- Pet-Friendly Hotels in Sydney
- Romantic Hotels in Sydney
- Spa Hotels in Sydney
- Sydney Hotels
- Hotels with Hot Tubs in Tamworth
- Romantic Hotels in Tamworth
- Spa Hotels in Tamworth
- Spa Hotels in Wentworth
- Independent Hotels in Wilcannia
- Pet-Friendly Hotels in Wollongong
- Cicar Rental Cars in Avoca Beach
- Car hire Byron Bay
- Car hire Kendall
- Car hire Kiama
- Car hire near Sydney
- Hertz Rental Cars in Oban
- Luxury Car Hire in Nelson Bay
- Luxury Car Hire in Newcastle
- Luxury Car Hire in Wollongong
- Mini Car Hire in Hay
- Rent A Wreck Rental Cars in Sydney
- Thrifty Car Rental Rental Cars in Goulburn