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,453 reviews)
"Was a fantastic stay would stay again"
Australia
ADAM
The price is ฿2,384
฿2,622 total
includes taxes & fees
19 May - 20 May
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,100 reviews)
"An excellent location, and the staff were more than helpful"
Australia
Edmund
The price is ฿2,559
฿2,814 total
includes taxes & fees
27 May - 28 May
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,235 reviews)
"Clean room, friendly helpful staff nice amenities "
United States
Ernoul
The price is ฿3,307
฿3,638 total
includes taxes & fees
5 May - 6 May
Citadines on Bourke Melbourne

Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,784 reviews)
"great location "
Australia
April
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,151 reviews)
"Enjoyed the stay"
Australia
Anna
The price is ฿3,987
฿4,386 total
includes taxes & fees
24 May - 25 May
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,003 reviews)
"Love the black out blinds in the room. Super clean and modern."
Australia
Emma
The price is ฿6,108
฿6,719 total
includes taxes & fees
24 May - 25 May
Hilton Sydney

Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,600 reviews)
"Really great hotel in brilliant location. "
Australia
Nathanya
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,519 reviews)
"Spacious well equipped suite and very helpful staff, will definitely stay again. Very good value on weekdays, but pricier at the weekend (or if you need parking)."
United Kingdom
Karl
The price is ฿18,145
฿19,960 total
includes taxes & fees
5 May - 6 May
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