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,368 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
Australia
David
The price is ₹8,364
₹9,208 total
includes taxes & fees
16 Mar - 17 Mar
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,097 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is ₹7,968
₹8,816 total
includes taxes & fees
16 Mar - 17 Mar
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,190 reviews)
"Excellent location, helpful staff and large well appointed rooms. Have stayed here twice now and would definitely stay again."
Australia
Emma
The price is ₹11,479
₹12,627 total
includes taxes & fees
9 Mar - 10 Mar
Citadines on Bourke Melbourne

Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,734 reviews)
"Great location "
United States
Erick
The price is ₹11,479
₹12,627 total
includes taxes & fees
29 Mar - 30 Mar
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,138 reviews)
"Staff wereextremely helpful and welcoming. Excellent location"
Australia
Kaira
The price is ₹11,715
₹12,886 total
includes taxes & fees
8 Mar - 9 Mar
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 place to explore Perth. "
Australia
Ralph
Fraser Suites Perth

Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"Excellent location and room and staff"
Australia
Vimmala
The price is ₹16,962
₹18,659 total
includes taxes & fees
2 Apr - 3 Apr
Hilton Sydney

Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,539 reviews)
"We had a great stay and everything was perfect ."
Australia
Karen
The price is ₹10,178
₹11,196 total
includes taxes & fees
15 Mar - 16 Mar
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,494 reviews)
"Very nicely equipped clean and comfy suite close to everything."
Canada
Joanne Lomas
The price is ₹11,968
₹13,164 total
includes taxes & fees
8 Mar - 9 Mar
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