Photo by TM

Search Hotels with Gym in Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Top cities in Australia

Check prices for these dates

Our top choices for Australia hotels with a gym

1. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,666 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is £58
includes taxes & fees
7 Dec - 8 Dec
Pegasus Apart'Hotel

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,269 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is £60
includes taxes & fees
7 Dec - 8 Dec
Atlantis Hotel, Melbourne

3. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,365 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is £91
includes taxes & fees
6 Dec - 7 Dec
Citadines on Bourke Melbourne

4. Meriton Suites Mascot Central

Meriton Suites Mascot Central
5.0 star property
Mascot
9.4 out of 10, Exceptional, (2,867 reviews)
"Clean and roomy with a central location. Ideal for overnight stay before flying."
Australia
Edwin
The price is £94
includes taxes & fees
6 Dec - 7 Dec
Meriton Suites Mascot Central

5. Novotel Brisbane City Centre (Opening November 2026)

Novotel Brisbane City Centre (Opening November 2026)
4.5 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1,220 reviews)
"Location, cleanliness, and front desk staff were great."
Canada
Domenic
The price is £113
includes taxes & fees
22 Nov - 23 Nov
Novotel Brisbane City Centre (Opening November 2026)

6. 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

7. Hilton Sydney

Hilton Sydney
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,003 reviews)
"Perfect location and superb 5 star hotel experience. Would definitely recommend executive rooms and access to the executive lounge."
United Kingdom
Thomas
The price is £178
includes taxes & fees
8 Nov - 9 Nov
Hilton Sydney

8. Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast
5.0 star property
Broadbeach
9.2 out of 10, Wonderful, (4,696 reviews)
"Really great staff, good location, nice room and set up"
Australia
Catherine
Meriton Suites Broadbeach, Gold Coast

9. 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,596 reviews)
"Clean and friendly"
Australia
Jaskaran
The price is £85
includes taxes & fees
22 Nov - 23 Nov
Meriton Suites Herschel Street, Brisbane

10. 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.

Top Australia Hotel Reviews

Explore a world of travel with Expedia