Australia Hotels with Gyms
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Australia Hotels with Gyms
Our top choices for Australia hotels with a gym
8.8 out of 10, Excellent, (8,502 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is RM317
RM348 total
includes taxes & fees
5 Jul - 6 Jul
8.8 out of 10, Excellent, (3,178 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is RM303
RM333 total
includes taxes & fees
8 Jul - 9 Jul
9.0 out of 10, Wonderful, (5,258 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Samantha
The price is RM406
RM447 total
includes taxes & fees
30 Jun - 1 Jul
9.4 out of 10, Exceptional, (2,797 reviews)
"Close to the airport and downtown"
Dave
9.0 out of 10, Wonderful, (1,183 reviews)
"Nice stay, pool, sauna and steam room were handy."
Timothy
The price is RM466
RM513 total
includes taxes & fees
5 Jul - 6 Jul
8.6 out of 10, Excellent, (1,000 reviews)
"Great rooms, great service and perfect location."
Christopher
8.8 out of 10, Excellent, (1,000 reviews)
"Clean room, friendly staff, great location"
YUANFENG
The price is RM778
RM856 total
includes taxes & fees
21 Jun - 22 Jun
9.2 out of 10, Wonderful, (4,637 reviews)
"Beautifully presented great staff great local"
janelle
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 Australia Hotel Reviews
Atlantis Hotel, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- Budget Hotels in Adelaide
- Hotels with free airport shuttle in Brisbane
- Hotels with smoking rooms in Cairns
- Hotels with Waterslides in New South Wales
- Gay friendly Hotels in Port Stephens
- Hotels with Childcare in Queensland
- Hotels with free airport shuttle in Queensland
- Budget Hotels in Tasmania
- Hotels with connecting rooms in Tasmania
- Hotels with free parking in Tasmania
- Tasmania Hotels
- Hotels with kitchenette in Western Australia
- Hotels with free parking in Geelong
- Pet friendly Hotels in Glass House Mountains
- Beach Resorts in Gold Coast
- Budget Hotels in Gold Coast
- Family friendly Hotels in Gold Coast
- Gold Coast Hotels
- Budget Hotels in Melbourne
- Hotels with Airport Shuttle in Melbourne
- Hotels with free parking in Melbourne
- Hotels with kitchenette in Melbourne
- Hotels with smoking rooms in Melbourne
- Melbourne Hotels
- Hotels with smoking rooms in Mildura
- Beach Resorts in Perth
- Budget Hotels in Perth
- Hotels with Airport Shuttle in Perth
- Hotels with free airport shuttle in Perth
- Hotels with free parking in Perth
- Hotels with kitchenette in Perth
- Hotels with smoking rooms in Perth
- Romantic Hotels in Perth
- Perth Hotels
- Beach Resorts in Sydney
- Boutique Hotels in Sydney
- Budget Hotels in Sydney
- Hotels with free airport shuttle in Sydney
- Hotels with kitchenette in Sydney
- Hotels with smoking rooms in Sydney
- Sydney Hotels
- Hotels with smoking rooms in Toowoomba
- Hotels with smoking rooms in Townsville
- Hotels with indoor pool in Warrnambool
- Hotels with smoking rooms in Warrnambool
- Adelaide Holidays
- Visit Adelaide
- Visit Australian Capital Territory
- Visit Ballarat
- Brisbane Holidays
- Visit Brisbane
- Darwin Holidays
- Visit Darwin
- Visit Diamond Beach
- Eden Holidays
- Firefly Holidays
- Visit Geelong
- Gold Coast Holidays
- Visit Gold Coast
- Visit Green Island
- Melbourne Holidays
- Visit Melbourne
- Mount Buller Holidays
- Visit Mount Buller
- Perth Holidays
- Visit Perth
- Visit Queensland
- Sydney Holidays
- Visit Sydney
- Tasmania Holidays
- Topaz Holidays
- Visit Western Australia
- Car hire Dollar
- Car hire Flintstone
- Car hire Gold Coast
- Car hire near Melbourne
- Car hire Paradise
- Car hire near Perth
- Car hire Perth
- Car hire Price
- Car hire near Sydney
- Car hire The Lagoon
- Car hire Topaz
- Car hire near City Of Perth
- Car hire near City Of South Perth
- Car hire near Light
- Car hire near Melbourne City
- Car hire near Tasmania