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

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,542
฿2,796 total
includes taxes & fees
2 Aug - 3 Aug
Atlantis Hotel, Melbourne

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,368 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is ฿4,027
฿4,430 total
includes taxes & fees
25 Jul - 26 Jul
Ibis Styles Melbourne Airport

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,386 reviews)
"It’s a beautiful hotel with great food and restaurants."
United States
Patricia
The price is ฿2,474
฿2,721 total
includes taxes & fees
24 Jul - 25 Jul
View Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (972 reviews)
"Great hotel in a great location."
Australia
Robert
The price is ฿4,402
฿4,842 total
includes taxes & fees
19 Jul - 20 Jul
Hyatt Centric Melbourne

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
The price is ฿2,633
฿2,896 total
includes taxes & fees
2 Aug - 3 Aug
ibis Melbourne Central

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (998 reviews)
The price is ฿3,222
฿3,545 total
includes taxes & fees
2 Aug - 3 Aug
Veriu Queen Victoria Market

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (698 reviews)
"Excellent, modern hotel with an amazing vibe- Transport links are second to none. Staff so helpful and friendly we will definitely stay here again we loved our experience"
United Kingdom
David Joseph
The price is ฿3,475
฿3,823 total
includes taxes & fees
9 Aug - 10 Aug
Quest St Kilda Road

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (893 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is ฿4,195
฿4,615 total
includes taxes & fees
2 Aug - 3 Aug
Rydges Melbourne

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,517 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,368
฿2,605 total
includes taxes & fees
26 Jul - 27 Jul
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,632 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is ฿3,286
฿3,614 total
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express Melbourne Little Collins by IHG
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