
Search Hotels with Gym in Melbourne
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Melbourne Hotels with Gym
Our top choices for Melbourne hotels with a gym

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,616 reviews)
The price is ฿3,992
฿4,391 total
includes taxes & fees
13 Aug - 14 Aug

9.4 out of 10, Exceptional, (978 reviews)
The price is ฿4,675
฿5,143 total
includes taxes & fees
26 Jul - 27 Jul

Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,333 reviews)
The price is ฿3,444
฿3,788 total
includes taxes & fees
23 Jul - 24 Jul

9.4 out of 10, Exceptional, (1,002 reviews)
The price is ฿3,441
฿3,785 total
includes taxes & fees
2 Aug - 3 Aug

9.0 out of 10, Wonderful, (1,667 reviews)
The price is ฿3,987
฿4,386 total
includes taxes & fees
2 Aug - 3 Aug

DoubleTree by Hilton Hotel Melbourne - Flinders Street
DoubleTree by Hilton Hotel Melbourne - Flinders StreetMelbourne Central Business District
9.0 out of 10, Wonderful, (1,001 reviews)
The price is ฿3,430
฿3,773 total
includes taxes & fees
2 Aug - 3 Aug

8.8 out of 10, Excellent, (3,189 reviews)
The price is ฿2,395
฿2,635 total
includes taxes & fees
9 Aug - 10 Aug

9.2 out of 10, Wonderful, (1,002 reviews)
The price is ฿3,266
฿3,593 total
includes taxes & fees
2 Aug - 3 Aug
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 Melbourne Hotel Reviews

The Langham, Melbourne
10/10 Excellent






































