Photo by Melbourne Airport
Search Hotels with Gym in Melbourne Airport
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne Airport Hotels with Gym
Our top choices for Melbourne Airport hotels with a gym
9.0 out of 10, Wonderful, (1349)
"Clean room and courteous staff and very good location "
Siew Ching Evana
The price is 2.854.204 ₫
3.139.624 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
8.8 out of 10, Excellent, (1863)
"Great spot if your traveling "
Anthony
The price is 4.836.484 ₫
5.320.202 ₫ total
includes taxes & fees
30 Dec - 31 Dec
8.8 out of 10, Excellent, (1874)
"Friendly staff, clean room, convenient"
Dean
The price is 2.564.483 ₫
2.820.931 ₫ total
includes taxes & fees
28 Dec - 29 Dec
8.8 out of 10, Excellent, (425)
"Close to terminal, hotel is very nice, i wish i could have stayed longer.
Room was very clean. "
Katie
The price is 3.134.210 ₫
3.447.631 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (1002)
"very comfortable stay well recommended"
Robbie
The price is 1.797.796 ₫
1.977.576 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (3060)
"Great staff
Indoor pool was great
Location was perfect close to all public transport and shops near by "
Adrian
The price is 2.305.315 ₫
2.535.846 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
9.2 out of 10, Wonderful, (939)
"The whole stay was terrific, easy parking lovely staff and rooms were clean and a good size "
Kate
The price is 3.166.029 ₫
3.482.632 ₫ total
includes taxes & fees
15 Dec - 16 Dec
9.4 out of 10, Exceptional, (343)
"Clean
Very friendly and accomodating staff
Amazing buffet breakfast :)"
Gabrielle
The price is 2.561.461 ₫
2.817.607 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
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
The Kinson
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Melbourne Airport Hotel Style
- Golf Hotels in Melbourne Airport
- Hotels with Air Conditioning in Melbourne Airport
- Hotels with Babysitting Services in Melbourne Airport
- Hotels with Breakfast in Melbourne Airport
- Hotels with Early Check-in in Melbourne Airport
- Hotels with Entertainment in Melbourne Airport
- Hotels with Indoor Pools in Melbourne Airport
- Hotels with Laundry Service in Melbourne Airport
- Hotels with Parking in Melbourne Airport
- Hotels with Parking in Melbourne Airport
- Hotels with Restaurant in Melbourne Airport
- Hotels with Wifi in Melbourne Airport
- Spa Hotels in Melbourne Airport
Hotels near popular Melbourne Attractions
Hotels in Melbourne Airport by Star Rating
Explore more hotels
Expedia's Latest Trends
Hotels