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)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is ฿3,992
฿4,391 total
includes taxes & fees
13 Aug - 14 Aug
9.4 out of 10, Exceptional, (978 reviews)
"Great hotel in a great location."
Robert
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)
"Good location handy to shops and tram"
Caroline
The price is ฿3,444
฿3,788 total
includes taxes & fees
23 Jul - 24 Jul
9.4 out of 10, Exceptional, (1,002 reviews)
"Excellent service, highly recommended accommodation."
Scott
The price is ฿3,441
฿3,785 total
includes taxes & fees
2 Aug - 3 Aug
9.0 out of 10, Wonderful, (1,667 reviews)
"Nice hotel"
Ross
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)
"Location is excellent. The hotel was well laid out and the staff very helpful."
Mark
The price is ฿3,430
฿3,773 total
includes taxes & fees
2 Aug - 3 Aug
8.8 out of 10, Excellent, (3,189 reviews)
"Great location, staff and room."
Akis
The price is ฿2,395
฿2,635 total
includes taxes & fees
9 Aug - 10 Aug
9.2 out of 10, Wonderful, (1,002 reviews)
"Great location, beautifully clean rooms and great amenities"
Samantha
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
