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, (1344)
"Clean room and courteous staff and very good location "
Siew Ching Evana
The price is 2.992.413 ₫
3.291.654 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
8.8 out of 10, Excellent, (1861)
"Pleasant staff, good amenities and location is perfect close to the airport. "
Hayden
The price is 4.838.731 ₫
5.322.674 ₫ total
includes taxes & fees
23 Dec - 24 Dec
8.8 out of 10, Excellent, (1874)
"Friendly staff, clean room, convenient"
Dean
The price is 2.577.416 ₫
2.835.158 ₫ total
includes taxes & fees
25 Dec - 26 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.135.666 ₫
3.449.233 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (1000)
"Great location!"
Alice
The price is 1.798.631 ₫
1.978.494 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (3059)
"Great staff
Indoor pool was great
Location was perfect close to all public transport and shops near by "
Adrian
The price is 2.530.817 ₫
2.783.899 ₫ total
includes taxes & fees
17 Dec - 18 Dec
9.2 out of 10, Wonderful, (937)
"The whole stay was terrific, easy parking lovely staff and rooms were clean and a good size "
Kate
The price is 3.167.501 ₫
3.484.251 ₫ total
includes taxes & fees
14 Dec - 15 Dec
9.4 out of 10, Exceptional, (343)
"Clean
Very friendly and accomodating staff
Amazing buffet breakfast :)"
Gabrielle
The price is 2.462.449 ₫
2.708.694 ₫ total
includes taxes & fees
7 Jan - 8 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