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

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,882 reviews)
"Parkroyal is always fabulous place to stay. The hotel rooms are comfortable. The room service or their restaurant food is great. Solid service every time!"
Australia
Satu
The price is ฿7,264
฿7,991 total
includes taxes & fees
22 Jul - 23 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,381 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is ฿3,748
฿4,122 total
includes taxes & fees
25 Jul - 26 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, (977 reviews)
"Great hotel in a great location."
Australia
Robert
The price is ฿4,679
฿5,147 total
includes taxes & fees
2 Aug - 3 Aug
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,379 reviews)
"It was great to stay here! Wonderful room, helpful staff, great amenities, close to airport"
United Kingdom
joanne
The price is ฿3,914
฿4,306 total
includes taxes & fees
6 Aug - 7 Aug
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,000 reviews)
"My daughter and I enjoyed a memorable stay here at the Hyatt. All staff, from Bellhop to Reception, were professional and courteous, making us feel welcome from the moment we arrived. The room (Riverview) was spotlessly clean and comfortable. The view out across the River Yarra, Arts center, and MCG was amazing, especially so at night. A thoroughly enjoyable stay; thank you Hyatt. We will return."
Australia
Craig
The price is ฿7,264
฿7,991 total
includes taxes & fees
26 Jul - 27 Jul
Grand Hyatt Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (479 reviews)
"Great location and the staff were amazing. The room was amazing"
Australia
Reuben
The price is ฿5,341
฿5,876 total
includes taxes & fees
3 Aug - 4 Aug
Le Méridien Melbourne

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (592 reviews)
"Great stay!"
Australia
Taylah
The price is ฿4,940
฿5,434 total
includes taxes & fees
31 Jul - 1 Aug
Novotel Melbourne Airport

Mantra Melbourne Airport

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

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,011 reviews)
"Great location, beautifully clean rooms and great amenities"
Australia
Samantha
The price is ฿3,269
฿3,596 total
includes taxes & fees
16 Aug - 17 Aug
Veriu Queen Victoria Market

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,614 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is ฿3,504
฿3,854 total
includes taxes & fees
16 Aug - 17 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