Search Hotels with Gym in Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Australia Hotels with Gym
Our top choices for Australia hotels with a gym
1. Pegasus Apart'Hotel
Pegasus Apart'HotelMelbourne Central Business District
8.8 out of 10, Excellent, (8,660 reviews)
"Great spot and very clean and convenient."
Jordana
The price is ฿2,789
฿3,067 total
includes taxes & fees
16 Nov - 17 Nov
2. Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (3,266 reviews)
"Cheap breakfast and nice cozy rooms"
Emma
The price is ฿2,797
฿3,077 total
includes taxes & fees
29 Nov - 30 Nov
3. Citadines on Bourke Melbourne
Citadines on Bourke MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (5,364 reviews)
"Conveniently located, nice bedrooms, helpful staff."
Emilia
The price is ฿3,887
฿4,275 total
includes taxes & fees
22 Nov - 23 Nov
4. Meriton Suites Mascot Central
Meriton Suites Mascot CentralMascot
9.4 out of 10, Exceptional, (2,865 reviews)
"Clean and roomy with a central location. Ideal for overnight stay before flying."
Edwin
The price is ฿4,994
฿5,493 total
includes taxes & fees
22 Nov - 23 Nov
5. Novotel Brisbane City Centre (Opening November 2026)
Novotel Brisbane City Centre (Opening November 2026)Brisbane Central Business District
9.0 out of 10, Wonderful, (1,220 reviews)
"Location, cleanliness, and front desk staff were great."
Domenic
6. Fraser Suites Perth
Fraser Suites PerthEast Perth
8.6 out of 10, Excellent, (1,000 reviews)
"Great rooms, great service and perfect location."
Christopher
7. Hilton Sydney
Hilton SydneySydney Central Business District
9.0 out of 10, Wonderful, (1,007 reviews)
"Superb amenities, room, breakfast and ambience . Awesome experience"
RAHUL
The price is ฿7,536
฿8,290 total
includes taxes & fees
8 Nov - 9 Nov
8. Meriton Suites Broadbeach, Gold Coast
Meriton Suites Broadbeach, Gold CoastBroadbeach
9.2 out of 10, Wonderful, (4,696 reviews)
"Really great staff, good location, nice room and set up"
Catherine
9. Meriton Suites Herschel Street, Brisbane
Meriton Suites Herschel Street, BrisbaneBrisbane Central Business District
9.2 out of 10, Wonderful, (2,595 reviews)
"Clean and friendly"
Jaskaran
The price is ฿3,779
฿4,157 total
includes taxes & fees
8 Nov - 9 Nov
10. Punthill Northbank
Punthill NorthbankMelbourne 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"
Tom
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
Shangri-La Sydney
10/10 Excellent
