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

This weekend
Next weekend

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,173 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is ฿2,526
฿2,779 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,354 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is ฿4,103
฿4,513 total
includes taxes & fees
19 Jul - 20 Jul
Ibis Styles Melbourne Airport

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (993 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is ฿3,203
฿3,523 total
includes taxes & fees
2 Aug - 3 Aug
Veriu Queen Victoria Market

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,376 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is ฿2,458
฿2,704 total
includes taxes & fees
19 Jul - 20 Jul
View Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (970 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is ฿4,165
฿4,582 total
includes taxes & fees
12 Jul - 13 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,002 reviews)
"Great budget hotel"
Australia
Alexis
The price is ฿2,616
฿2,878 total
includes taxes & fees
2 Aug - 3 Aug
ibis Melbourne Central

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,383 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
The price is ฿3,956
฿4,352 total
includes taxes & fees
8 Jul - 9 Jul
Holiday Inn Melbourne Airport by IHG

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
4.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (20 reviews)
"Always a great stay here "
Australia
Tiong choon
The price is ฿2,763
฿3,039 total
includes taxes & fees
28 Jul - 29 Jul
lyf on Elizabeth Melbourne

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (188 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is ฿6,698
฿7,368 total
includes taxes & fees
6 Jul - 7 Jul
The Royce

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,623 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is ฿3,663
฿4,029 total
includes taxes & fees
12 Jul - 13 Jul
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