Melbourne Airport Holidays from NZ$1,538
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Melbourne Airport Holiday Packages
- Quest On William
30 Dec - 3 JanQuest On William + Flight
Melbourne Central Business District4 nights4.5 star property8.4/10 - Very good (1,152 reviews)"The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"Reviewed November 6, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,434NZ$1,538found 21 hours agoper traveller - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
14 Jan - 19 JanMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands5 nights4.5 star property9.0/10 - Wonderful (214 reviews)"Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"Reviewed November 2, 2026Return • Christchurch (CHC) - Melbourne (MEL)CHC - MEL • Direct MEL - CHC • DirectNZ$3,321NZ$1,854found 15 hours agoper traveller - 1 Hotel Melbourne
14 Jan - 19 Jan1 Hotel Melbourne + Flight
Docklands5 nights5.0 star property9.8/10 - Exceptional (296 reviews)Return • Christchurch (CHC) - Melbourne (MEL)CHC - MEL • Direct MEL - CHC • DirectNZ$4,450NZ$2,600found 15 hours agoper traveller - Sophisticated CBD 2-bed Apartment by Yarra River
1 Jan - 6 JanSophisticated CBD 2-bed Apartment by Yarra River + Flight
Melbourne Central Business District5 nights2.0 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,670NZ$1,774found 1 day agoper traveller - Spacious 3-bed Apartment in Melbourne CBD
11 Jan - 17 JanSpacious 3-bed Apartment in Melbourne CBD + Flight
Melbourne Central Business District6 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,429NZ$1,618found 19 hours agoper traveller
Our guide on where to stay in Melbourne Airport
Melbourne Central Business District
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Discover the most popular places to visit in Melbourne Airport
What to do near Melbourne Airport
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
Melbourne Airport Hotel Deals
Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG"Convenient location, though hotel is outdated and old."
"The room I was given was on the ground floor because I can’t climb stairs and they have no elevator. The room when I walked in looked like a hospital room at an asylum. It was so oppressive and filthy. The bathroom had mould everywhere and the walls were so dirty. Opening the window was scary because if you had anything on the tiny table anyone could reach in and steal what was there. The smell of cigarettes was prevalent and the walls are so thin I could hear the person next door snoring. I...
"Very conveniently located near the airport, free shuttle bus was excellent"
Quality Hotel Melbourne Airport
Quality Hotel Melbourne AirportFrequently Asked Questions
How much does a Melbourne Airport holiday package cost?
Our Melbourne Airport packages, which begin from just NZ$1,538, are an ideal way to save. Pick your preferred hotels, flights and more to create your dream itinerary.
How do I get a cheap travel package to Melbourne Airport?
Search for flights that suit your busy schedule, add a hotel to your booking and watch the savings pile up with a Melbourne Airport holiday package. It's that easy! From hotels and flights to rental cars and activities, Expedia is where your cheap getaway begins. And with more than 550 air carriers and 1 000 000 hotel options around the world to select from, you'll never be short of choice.
Where should I stay in Melbourne Airport?
With so much to do in Melbourne Airport, it's a good idea to book a room in a hotel near its attractions. URBNSURF Sports Park, Overnewton Castle and Woodlands Historic Park are some good ones to put on your to-do list.
What are the top hotels in Melbourne Airport?
Get your trip off to a flying start by locking in a room at Holiday Inn Melbourne Airport, an IHG Hotel. It's one of most popular properties in Melbourne Airport. Another top option is ibis budget Melbourne Airport.
How far in advance should I book my Melbourne Airport holiday?
To land discount prices, book ASAP. Air carriers usually advertise flights, along with some of the lowest fares, up to a year in advance. Hotels, car rental and experiences should also be booked early to avoid disappointment. If you're in need of a last-minute getaway to Melbourne Airport, there are always plenty of great deals to be had on Expedia. Check them out now!
What does an Expedia Melbourne Airport travel package include?
Travel packages include flights, rental cars and hotels, but you can combine any of them to create your dream Melbourne Airport trip. You can also add on experiences and activities once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll score discounts you won't find elsewhere.
Can I choose my airline with a Melbourne Airport Expedia holiday package?
Yes, the choice is all yours. We have access to over 550 airlines throughout the world, so you can customize your Melbourne Airport trip according to your style and budget.
If I'm not able to travel, can I cancel my Melbourne Airport holiday package?
Because we understand life can throw you a few curveballs, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've booked your Melbourne Airport holiday package in the last 24 hours, you may be able to cancel or change it without penalty. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.