Search Hotels with Gym in Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Australia Accommodation: Most Popular Cities to Stay

Check availability on Australia Hotels with Gym

This weekend
Next weekend

Our top choices for Australia hotels with a gym

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,507 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is ฿2,744
฿3,018 total
includes taxes & fees
20 Jul - 21 Jul
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,158 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is ฿2,524
฿2,776 total
includes taxes & fees
16 Jul - 17 Jul
Atlantis Hotel, Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,261 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Australia
Samantha
The price is ฿3,262
฿3,588 total
includes taxes & fees
1 Jul - 2 Jul
Citadines on Bourke Melbourne

Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,799 reviews)
"Close to the airport and downtown"
United States
Dave
Meriton Suites Mascot Central

Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,183 reviews)
"Nice stay, pool, sauna and steam room were handy."
Australia
Timothy
The price is ฿3,745
฿4,120 total
includes taxes & fees
12 Jul - 13 Jul
Capri by Fraser, Brisbane

Fraser Suites Perth

Fraser Suites Perth
5.0 star property
East Perth
8.6 out of 10, Excellent, (1,000 reviews)
"Great rooms, great service and perfect location."
Australia
Christopher
Fraser Suites Perth

Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, friendly staff, great location"
Australia
YUANFENG
The price is ฿6,252
฿6,878 total
includes taxes & fees
28 Jun - 29 Jun
Hilton Sydney

Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,641 reviews)
"Beautifully presented great staff great local"
Australia
janelle
Meriton Suites Broadbeach, Gold Coast

Meriton Suites Herschel Street, Brisbane

Meriton Suites Herschel Street, Brisbane
5.0 star property
Brisbane Central Business District
9.2 out of 10, Wonderful, (2,529 reviews)
"Beautiful building, spacious rooms, nice and clean"
Canada
Mieka
The price is ฿19,170
฿21,087 total
includes taxes & fees
19 Jul - 20 Jul
Meriton Suites Herschel Street, Brisbane

Punthill Northbank

Punthill Northbank
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean and easy but very noisy due to construction and was not warned about it at all"
Australia
Tom
Punthill Northbank
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