Find Hotels with Early Check-in in Melbourne Airport
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Melbourne Airport Hotels with Early Check-in
Tonight
Tomorrow
This weekend
Next weekend
Compare Melbourne Airport Hotels with Early Check-in room rates, reviews, and availability. Most hotels are fully refundable.

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1758)
The price is SAR 759
SAR 835 total
includes taxes & fees
3 May - 4 May
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.
Find out more about Melbourne Airport
Find out more about Melbourne Airport
Recent reviews of Melbourne Airport hotels
Recent reviews of Melbourne Airport hotels

Pegasus Apart'Hotel
5/5 Excellent
"We loved the indoor pool and spa at this motel. The staff were all very friendly. Location is great, a short walk to Queen Victoria markets, Melbourne Central, and trams to get you everywhere. The bed and pillows are very comfortable. We have stayed before and will stay again!"
A verified traveler stayed at Pegasus Apart'Hotel
Posted 20 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near Melbourne Airport
- Hotels with Early Check-in in Melbourne Central Business District
- Hotels with Early Check-in in Southbank
- Hotels with Early Check-in in Docklands
- Hotels with Early Check-in in St Kilda
- Hotels with Early Check-in in Yarra Riverfront
- Hotels with Early Check-in in South Yarra
- Hotels with Early Check-in in Richmond
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 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
More Accommodation Types in Melbourne Airport
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- Residences in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near URBNSURF Sports Park
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Melbourne Cricket Ground
- Hotels near Bourke Street Mall
Melbourne Airport Hotels by Star Rating
Explore more hotels
- Hyatt Centric Melbourne
- Stamford Plaza Melbourne
- Atlantis Hotel, Melbourne
- Dorsett Melbourne
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Mantra on Russell Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Batman’s Hill on Collins
- Hotel Indigo Melbourne on Flinders by IHG
- Hilton Melbourne Little Queen Street
- Holiday Inn Express Melbourne Southbank by IHG
- Crowne Plaza Melbourne by IHG
- Mövenpick Hotel Melbourne On Spencer
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Veriu Queen Victoria Market