Photo by Melbourne Airport

Search Hotels with Gym in Melbourne Airport

Start date: Check-in selected.
To Date
End date: Check-out
  • 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 Airport Hotels with Gym

Our top choices for Melbourne Airport hotels with a gym

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1352)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
The price is 2.847.836 ₫
3.132.620 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026
Holiday Inn Melbourne Airport by IHG

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1868)
"Great spot if your traveling "
Australia
Anthony
The price is 4.836.484 ₫
5.320.202 ₫ total
includes taxes & fees
23 Dec - 24 Dec
PARKROYAL Melbourne Airport

Quest Melbourne Airport

Quest Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1875)
"Friendly staff, clean room, convenient"
Australia
Dean
The price is 2.564.483 ₫
2.820.931 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Quest Melbourne Airport

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (427)
"Beautiful room & friendly staff"
Australia
Gary
The price is 3.134.210 ₫
3.447.631 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Novotel Melbourne Airport

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1005)
"very comfortable stay well recommended"
Australia
Robbie
The price is 1.797.796 ₫
1.977.576 ₫ total
includes taxes & fees
18 Dec - 19 Dec
ibis Melbourne Central

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1008)
"Very clean and great location "
United Kingdom
Nathan
The price is 4.072.882 ₫
4.480.170 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Grand Hyatt Melbourne

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1350)
"Very good location"
South Korea
Jeff
The price is 2.704.648 ₫
2.975.113 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Radisson on Flagstaff Gardens Melbourne

Holiday Inn Werribee by IHG

Holiday Inn Werribee by IHG
4.0 star property
Werribee
9.4 out of 10, Exceptional, (344)
"Clean Very friendly and accomodating staff Amazing buffet breakfast :)"
Australia
Gabrielle
The price is 2.561.461 ₫
2.817.607 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Werribee by IHG

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8230)
"Great rooms, nice view"
Australia
Noel
The price is 2.104.805 ₫
2.315.338 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Pegasus Apart'Hotel

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1746)
"The Stamford was n a terrific location and walkable to everything we needed. It was reasonably priced and clean. I did notice the property was a little dated and could use a refresh. Staff were friendly and helpful."
Australia
Christine
The price is 2.992.613 ₫
3.291.874 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Stamford Plaza 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 Airport Hotel Reviews

Explore a world of travel with Expedia