A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Search Hotels with Gym in Melbourne

  • 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

Check availability on Melbourne Hotels with Gym

Our top choices for Melbourne hotels with a gym

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"great stay"
Australia
JENI
The price is ฿2,135
฿2,348 total
includes taxes & fees
18 Aug - 19 Aug
ibis Melbourne Central

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,188 reviews)
"Great location, staff and room."
Australia
Akis
The price is ฿2,395
฿2,635 total
includes taxes & fees
9 Aug - 10 Aug
Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,524 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is ฿2,401
฿2,641 total
includes taxes & fees
9 Aug - 10 Aug
Pegasus Apart'Hotel

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne 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."
Australia
Ali
The price is ฿4,270
฿4,697 total
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Express Melbourne Little Collins by IHG

Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,001 reviews)
"Excellent service, highly recommended accommodation."
United States
Scott
The price is ฿3,441
฿3,785 total
includes taxes & fees
26 Jul - 27 Jul
Vibe Hotel Melbourne

DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 star property
Melbourne 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."
Canada
Mark
The price is ฿3,248
฿3,573 total
includes taxes & fees
26 Jul - 27 Jul
DoubleTree by Hilton Hotel Melbourne - Flinders Street

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (936 reviews)
"Great staff, another good stay at Quincy"
Australia
David
The price is ฿3,382
฿3,720 total
includes taxes & fees
16 Aug - 17 Aug
Quincy Hotel Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (978 reviews)
"Great hotel in a great location."
Australia
Robert
The price is ฿4,675
฿5,143 total
includes taxes & fees
26 Jul - 27 Jul
Hyatt Centric Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Have been here twice and we love the location and the staff are the best!"
Australia
Jessica
The price is ฿2,886
฿3,175 total
includes taxes & fees
26 Jul - 27 Jul
Brady Hotels Central Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"Great location, beautifully clean rooms and great amenities"
Australia
Samantha
The price is ฿3,266
฿3,593 total
includes taxes & fees
2 Aug - 3 Aug
Veriu Queen Victoria Market
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