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

Next weekend
In two weeks

Our top choices for Melbourne hotels with a gym

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,881 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is ฿7,117
฿7,828 total
includes taxes & fees
7 Jul - 8 Jul
PARKROYAL Melbourne Airport

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,351 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is ฿4,103
฿4,513 total
includes taxes & fees
18 Jul - 19 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, (968 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is ฿3,914
฿4,306 total
includes taxes & fees
27 Jul - 28 Jul
Hyatt Centric Melbourne

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,382 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

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Location"
Australia
Dean
The price is ฿7,117
฿7,828 total
includes taxes & fees
7 Jul - 8 Jul
Grand Hyatt Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (992 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

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,002 reviews)
"Nice place to stay near the airport."
United States
Matthew
The price is ฿3,500
฿3,850 total
includes taxes & fees
15 Jul - 16 Jul
Mantra Melbourne Airport

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (476 reviews)
"Great breakfast, friendly staff"
Australia
Fletcher
The price is ฿5,233
฿5,756 total
includes taxes & fees
5 Jul - 6 Jul
Le Méridien Melbourne

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (586 reviews)
"Great stay!"
Australia
Taylah
The price is ฿4,839
฿5,323 total
includes taxes & fees
18 Jul - 19 Jul
Novotel Melbourne Airport

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,272 reviews)
"Everything from checking in to checking out was easy and the staff were very helpful in all ways."
Australia
Dean
The price is ฿5,746
฿6,320 total
includes taxes & fees
2 Aug - 3 Aug
The Langham, Melbourne
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