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, (1352)
"Clean room and courteous staff and very good location "
Siew Ching Evana
The price is 2.847.836 ₫
3.132.620 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026
8.8 out of 10, Excellent, (1868)
"Great spot if your traveling "
Anthony
The price is 4.836.484 ₫
5.320.202 ₫ total
includes taxes & fees
23 Dec - 24 Dec
8.8 out of 10, Excellent, (1875)
"Friendly staff, clean room, convenient"
Dean
The price is 2.564.483 ₫
2.820.931 ₫ total
includes taxes & fees
30 Dec - 31 Dec
8.8 out of 10, Excellent, (427)
"Beautiful room & friendly staff"
Gary
The price is 3.134.210 ₫
3.447.631 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (1005)
"very comfortable stay well recommended"
Robbie
The price is 1.797.796 ₫
1.977.576 ₫ total
includes taxes & fees
18 Dec - 19 Dec
9.2 out of 10, Wonderful, (1008)
"Very clean and great location "
Nathan
The price is 4.072.882 ₫
4.480.170 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1350)
"Very good location"
Jeff
The price is 2.704.648 ₫
2.975.113 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.4 out of 10, Exceptional, (344)
"Clean
Very friendly and accomodating staff
Amazing buffet breakfast :)"
Gabrielle
The price is 2.561.461 ₫
2.817.607 ₫ total
includes taxes & fees
20 Dec - 21 Dec
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