Hotels with Gyms 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 Gyms
Our top choices for New South Wales hotels with a gym
9.4 out of 10, Exceptional, (2687)
"Good place to stay!"
Sylvie
The price is S$159
includes taxes & fees
13 Jan - 14 Jan, 2026
8.8 out of 10, Excellent, (1000)
"The staff were great and the spa was a relaxing treat. I also loved the restaurant which made for a wonderful stay. "
Rachael
The price is S$256
includes taxes & fees
11 Jan - 12 Jan, 2026
9.6 out of 10, Exceptional, (2054)
"Amazing location and views- Great food! "
Steve
The price is S$352
includes taxes & fees
7 Jan - 8 Jan, 2026
8.8 out of 10, Excellent, (1001)
"Need a more bigger area for breakfast in the morning! And also better options for breakfast! "
Afsoongar
The price is S$334
includes taxes & fees
11 Jan - 12 Jan, 2026
Stamford Plaza Sydney Airport Hotel & Conference Centre
Stamford Plaza Sydney Airport Hotel & Conference CentreMascot
8.8 out of 10, Excellent, (1290)
"Great stay, great location. "
Albert
The price is S$180
includes taxes & fees
25 Dec - 26 Dec
8.8 out of 10, Excellent, (3015)
"So convenient to airport - Excellent!"
Sandy
The price is S$137
includes taxes & fees
25 Dec - 26 Dec
9.0 out of 10, Wonderful, (1003)
"It has a great location and service was really nice."
Minyi
The price is S$229
includes taxes & fees
15 Jan - 16 Jan, 2026
8.0 out of 10, Very good, (7568)
"Comfortable apartment with plenty space. Very clean with good amenities. Enjoyed the pool which was easy to access. Friendly and welcoming staff. "
Fiona
The price is S$214
includes taxes & fees
26 Dec - 27 Dec
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
Shangri-La Sydney
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Sydney
- 4 Star Hotels in Forbes
- 4 Star Hotels in Sydney
- 5 Star Hotels in Sydney
- Hotels with smoking rooms in Ballina
- Bendemeer Hotels
- Hotels with smoking rooms in Byron Bay
- Byron Bay Hotels
- Hotels with smoking rooms in Coffs Harbour
- Dunedoo Hotels
- Hotels with smoking rooms in Gosford
- High Range Hotels
- Lemon Tree Hotels
- Hotels with smoking rooms in Newcastle
- Noona Hotels
- Gay friendly Hotels in North Batemans Bay
- Accor Hotels in Orange
- Hotels with Breakfast in Port Macquarie
- Hotels with smoking rooms in Port Macquarie
- Apartments in Sydney
- B&B in Sydney
- Hostels in Sydney
- Accor Hotels in Sydney
- All Inclusive Hotels and Resorts in Sydney
- A&O Hostels Hotels in Sydney
- Beach Resorts in Sydney
- Boutique Hotels in Sydney
- Budget Hotels in Sydney
- Business Hotels in Sydney
- Casino Hotels in Sydney
- Family friendly Hotels in Sydney
- Gay friendly Hotels in Sydney
- Hotels with Airport Shuttle in Sydney
- Hotels with Balcony in Sydney
- Hotels with Breakfast in Sydney
- Hotels with connecting rooms in Sydney
- Hotels with free airport shuttle in Sydney
- Hotels with free breakfast in Sydney
- Hotels with free parking in Sydney
- Hotels with Gyms in Sydney
- Hotels with Hot Tubs in Sydney
- Hotels with indoor pool in Sydney
- Hotels with kitchenette in Sydney
- Hotels with parking in Sydney
- Hotels with shuttle in Sydney
- Hotels with smoking rooms in Sydney
- Hotels with Views in Sydney
- Hotels with Yoga in Sydney
- Luxury Hotels in Sydney
- Romantic Hotels in Sydney
- Rydges Hotels in Sydney
- Hotels near Shopping Areas in Sydney
- Sydney Hotels
- Aparthotels in Sydney
- Beach Resorts in Terrigal
- Hotels with smoking rooms in Terrigal
- Hotels with smoking rooms in Tweed Heads
- Hotels with smoking rooms in Wagga Wagga
- Hotels with smoking rooms in Wollongong
- Car hire Blackheath
- Car hire Ettalong Beach
- Car hire Gosford
- Car hire near Sydney
- Economy Car Hire in Sydney
- Europcar Rental Cars in Dubbo
- Full-Size Car Hire in Wollongong
- Luxury Car Hire in Port Macquarie
- Redspot Rental Cars in Hawks Nest
- Sports Car Car Hire in Byron Bay
- Thrifty Car Rental Rental Cars in Cessnock
- Thrifty Car Rental Rental Cars in Sydney