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
Our top choices for New South Wales hotels with a gym
9.4 out of 10, Exceptional, (2,813 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 £91
includes taxes & fees
24 Jul - 25 Jul
8.8 out of 10, Excellent, (1,000 reviews)
"Clean room, friendly staff, great location"
YUANFENG
The price is £161
includes taxes & fees
26 Jul - 27 Jul
9.6 out of 10, Exceptional, (2,226 reviews)
"Great hotel in great location"
Terence
The price is £208
includes taxes & fees
19 Jul - 20 Jul
8.8 out of 10, Excellent, (1,002 reviews)
"Great room with the convenience of easy access to the bar and restaurant"
Karen
The price is £122
includes taxes & fees
14 Aug - 15 Aug
Stamford Plaza Sydney Airport Hotel & Conference Centre
Stamford Plaza Sydney Airport Hotel & Conference CentreMascot
8.8 out of 10, Excellent, (1,398 reviews)
"Great place to stay before a flight"
Darren
The price is £100
includes taxes & fees
9 Aug - 10 Aug
8.8 out of 10, Excellent, (3,219 reviews)
"The room was clean, staff is friendly and location is right outside the Arrival exit"
Manjot
The price is £91
includes taxes & fees
18 Jul - 19 Jul
9.0 out of 10, Wonderful, (1,000 reviews)
"Great location clean and comfy rooms"
Anne
The price is £143
includes taxes & fees
19 Jul - 20 Jul
8.0 out of 10, Very good, (7,728 reviews)
"The room was exactly as described, clean and exactly what we wanted. Staff was very helpful and polite. "
Melanie
The price is £93
includes taxes & fees
19 Jul - 20 Jul
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
Sydney Harbour Marriott Hotel at Circular Quay
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