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

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,329 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is ฿4,153
฿4,568 total
includes taxes & fees
12 Jul - 13 Jul
Ibis Styles Melbourne Airport

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (961 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is ฿4,174
฿4,591 total
includes taxes & fees
12 Jul - 13 Jul
Hyatt Centric Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,156 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,532
฿2,785 total
includes taxes & fees
15 Jul - 16 Jul
Atlantis Hotel, Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (981 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 ฿2,761
฿3,037 total
includes taxes & fees
12 Jul - 13 Jul
Veriu Queen Victoria Market

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (180 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is ฿4,591
฿4,591 total
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn Melbourne Bourke Street Mall by IHG

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,631 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is ฿3,461
฿3,807 total
includes taxes & fees
28 Jun - 29 Jun
Holiday Inn Express Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District
10.0 out of 10, Exceptional, (62 reviews)
"Great hotel"
Australia
Nicole
The price is ฿5,283
฿5,283 total
includes taxes & fees
12 Jul - 13 Jul
Hotel Indigo Melbourne Little Collins by IHG

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (185 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is ฿6,712
฿7,383 total
includes taxes & fees
25 Jun - 26 Jun
The Royce

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (122 reviews)
"Great location, clean and comfortable."
Australia
Kela
The price is ฿5,606
฿5,606 total
includes taxes & fees
12 Jul - 13 Jul
Hyde Melbourne Place

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (692 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is ฿3,303
฿3,634 total
includes taxes & fees
21 Jul - 22 Jul
Quest St Kilda Road
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