New South Wales Hotels with Gyms
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, (2681)
"Spacious room, friendly staff."
Karen
The price is RM438
RM481 total
includes taxes & fees
11 Jan - 12 Jan 2026
8.8 out of 10, Excellent, (1001)
"This was our second time staying at the Hilton. Such a great place to stay. It is very central to everything we needed. The staff are very friendly and helpful. Our room was quiet and comfortable. "
Sarah
The price is RM743
RM818 total
includes taxes & fees
14 Dec - 15 Dec
9.6 out of 10, Exceptional, (2045)
"Great views, wonderful service, even the room service food was delicious. "
Natalia
The price is RM964
RM1,060 total
includes taxes & fees
12 Jan - 13 Jan 2026
8.8 out of 10, Excellent, (1000)
"Need a more bigger area for breakfast in the morning! And also better options for breakfast! "
Afsoongar
The price is RM844
RM929 total
includes taxes & fees
14 Dec - 15 Dec
Stamford Plaza Sydney Airport Hotel & Conference Centre
Stamford Plaza Sydney Airport Hotel & Conference CentreMascot
8.6 out of 10, Excellent, (1285)
"Great stay, great location. "
Albert
The price is RM512
RM564 total
includes taxes & fees
22 Dec - 23 Dec
8.8 out of 10, Excellent, (2991)
"Excellent airport hotel"
Asanga Taraka
The price is RM507
RM558 total
includes taxes & fees
16 Dec - 17 Dec
9.0 out of 10, Wonderful, (1002)
"It has a great location and service was really nice."
Minyi
The price is RM684
RM752 total
includes taxes & fees
18 Dec - 19 Dec
8.0 out of 10, Very good, (7558)
"Huge apartment in a great location."
Allie
The price is RM517
RM517 total
includes taxes & fees
16 Dec - 17 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
The Grace Hotel
10/10 Excellent
Explore a world of travel with Expedia
Hotel Theme
- Hotels with parking in New South Wales
- Hotels with Internet in New South Wales
- Hotels with free parking in New South Wales
- Hotels with free Internet in New South Wales
- Hotels with free wifi in New South Wales
- Hotels with Air Conditioning in New South Wales
- Hotels with Restaurants in New South Wales
- Family friendly Hotels in New South Wales
- Hotels with Breakfast in New South Wales
- Hotels with Swimming Pools in New South Wales
- Beach Resorts in New South Wales
- Business Hotels in New South Wales
- Hotels with Bars / Lounges in New South Wales
- Hotels with Balcony in New South Wales
- Hotels with Views in New South Wales
- Hotels with Spa in New South Wales
- Budget Hotels in New South Wales
- Luxury Hotels in New South Wales
- Hotels with smoking rooms in New South Wales
- Hotels with connecting rooms in New South Wales
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- Boutique Hotels
- Hotels with Breakfast
- Budget Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Other Accommodation Types in New South Wales
Hotels near New South Wales Attractions
Discover hotels close to New South Wales with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Packages