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,494 reviews)
"Very spacious and well positioned Staff were amazing"
Australia
Ramez
The price is ₹6,280
₹6,978 total
includes taxes & fees
21 Jun - 22 Jun
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,129 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is ₹6,214
₹6,937 total
includes taxes & fees
23 Jun - 24 Jun
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,247 reviews)
"Love the location, great apartment. I will 100% stay again"
Australia
maree
The price is ₹9,680
₹10,648 total
includes taxes & fees
2 Jun - 3 Jun
Citadines on Bourke Melbourne

Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,795 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,167 reviews)
"Enjoyed the stay"
Australia
Anna
The price is ₹11,671
₹12,839 total
includes taxes & fees
21 Jun - 22 Jun
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 location "
Australia
Norman
Fraser Suites Perth

Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,007 reviews)
"We loved our stay , the whole experience at the Hilton Sydney was excellent"
Australia
M L
The price is ₹19,173
₹21,090 total
includes taxes & fees
5 Jun - 6 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,621 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,523 reviews)
"Room was clean, staff were friendly, close to everywhere we needed to go :)"
Australia
Brenda
The price is ₹59,877
₹65,865 total
includes taxes & fees
2 Jun - 3 Jun
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

Explore a world of travel with Expedia