Find 4 Star Hotels in Melbourne Airport from SAR 317
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Melbourne Airport 4 Star Hotels
Compare Melbourne Airport 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Our top choices for Melbourne Airport 4-star hotels

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1558)
The price is SAR 383
SAR 422 total
includes taxes & fees
14 Sep - 15 Sep

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (1003)
The price is SAR 365
SAR 402 total
includes taxes & fees
9 Sep - 10 Sep

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (638)
The price is SAR 478
SAR 526 total
includes taxes & fees
24 Aug - 25 Aug

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1441)
The price is SAR 430
SAR 473 total
includes taxes & fees
24 Aug - 25 Aug

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3001)
The price is SAR 322
SAR 354 total
includes taxes & fees
2 Sep - 3 Sep

Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHG
8.8 out of 10, Excellent, (1005)
The price is SAR 430
SAR 473 total
includes taxes & fees
27 Aug - 28 Aug

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1242)
The price is SAR 390
SAR 429 total
includes taxes & fees
2 Sep - 3 Sep

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1012)
The price is SAR 317
SAR 349 total
includes taxes & fees
24 Aug - 25 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne Airport.

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is SAR 668 per night from Sep 7 to Sep 8
SAR 668
SAR 735 total
7 Sep - 8 Sep
includes taxes & fees
9.2/10 Wonderful! (1,168 reviews)
Still don't see what you're looking for?
See all properties in Melbourne Airport.
You can also use these popular filters to refine your search.
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

Radisson on Flagstaff Gardens Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Melbourne Airport Hotels by Star Rating
Hotels in Melbourne Airport Neighborhoods
Stay near popular Melbourne Airport attractions
- Hotels near URBNSURF Sports Park
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near AAMI Park
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Princess Theatre
- Hotels near St Kilda Beach
- Hotels near SEA LIFE Melbourne
- Hotels near Melbourne Zoo
- Hotels near Brighton Beach
- Hotels near St Kilda Road
More Hotel Options in Melbourne Airport
- Business Hotels in Melbourne Airport
- Cheap Hotels in Melbourne Airport
- Family Hotels in Melbourne Airport
- Golf Hotels in Melbourne Airport
- Hotel Wedding Venues in Melbourne Airport
- Hotel with a Concierge in Melbourne Airport
- Hotels with Bars in Melbourne Airport
- Hotels with Early Check-in in Melbourne Airport
- Hotels with Free Parking in Melbourne Airport
- Hotels with Hot Tubs in Melbourne Airport
- Hotels with WiFi in Melbourne Airport
- Hotels with a Pool in Melbourne Airport
- Hotels with an Indoor Pool in Melbourne Airport
- Hotels with smoking rooms in Melbourne Airport
- Luxury Hotels in Melbourne Airport
- Resorts & Hotels with Spas in Melbourne Airport
- Romantic Hotels in Melbourne Airport
- Shopping Hotels in Melbourne Airport
Explore more hotels
- Grand Hyatt Melbourne
- Hyatt Centric Melbourne
- Meriton Suites Melbourne
- Hotel Grand Chancellor Melbourne
- View Melbourne
- Stamford Plaza Melbourne
- Quincy Hotel Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne on Collins
- Pegasus Apart'Hotel
- Rydges Melbourne
- ibis Melbourne Central
- The Kinson
- Citadines on Bourke Melbourne
- Rendezvous Hotel Melbourne
- Mövenpick Hotel Melbourne On Spencer
- Vibe Hotel Melbourne
- ibis Melbourne Hotel and Apartments
Expedia's Latest Trends
Flights
- Flights to West Mersea
- Flights to Runcton Holme
- Flights to Lostock Gralam
- Flights to Wendlebury
- Flights to Bodedern
- Flights to Winchcombe
- Flights to Harberton
- Flights to Padstow
- Flights to Paxton
- Flights to Cannock
- Flights to Capel Coch
- Flights to Kirkburton
- Flights to Eydon
- Flights to Coney Weston
- Flights to Braithwaite
- Flights to Milton
- Flights to Prestbury
- Flights to Little Lever
- Flights to Blackburn
- Flights to Oldwalls
- Flights to Foulsham
- Flights to Arkholme
- Flights to Tidcombe
- Flights to Holm