Melbourne Airport Holidays from NZ$1,369
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
Top Holiday Package Deals in Melbourne Airport
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,369
per person
11 Nov - 16 Nov
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,009 reviews)
Whilst the location was good, including a very short walk from Southern Cross Station which is great when flying into Melbourne Tullamarine Airport and close all the attractions. The overall maintenance of the room itself could have been better. There was mould on the wall where the blinds where suggesting damp and there was Sellotape all over the panels in the elevators which didn’t fill me with confidence that they would be functioning all the time. Luggage storage was helpful
Reviewed on 25 Aug 2026
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$1,429
per person
23 Oct - 28 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
Our guide on where to stay in Melbourne Airport
Find the best Melbourne Airport areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne Airport
Melbourne Central Business District
4 out of top 10 points of interest in this area
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
1 out of top 10 points of interest in this area
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
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street 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.
Our pick of the best Melbourne Airport Hotel Deals
PARKROYAL Melbourne Airport
Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
NZ$365
3 Oct - 4 Oct
includes taxes & fees
9/10 Wonderful! (1,908 reviews)
"It is an excellent hotel from check-in to check-out!"
Reviewed on 2 Sept 2026
Ibis Styles Melbourne Airport
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
NZ$246
12 Sept - 13 Sept
includes taxes & fees
Holiday Inn Melbourne Airport by IHG
10-14 Centre Road Melbourne Airport VIC
Fully refundable
NZ$241
5 Sept - 6 Sept
includes taxes & fees
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.
Frequently asked questions
How much does a Melbourne Airport holiday package cost?
Our Melbourne Airport packages, which begin from just NZ$1,369, 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.
Stay near popular Melbourne Airport attractions
URBNSURF Sports Park
You can take time to visit URBNSURF Sports Park during your travels to Melbourne. Visit the top-notch restaurants or lively bars in this relaxing area.
AFL Max Melbourne
You can take time to visit AFL Max Melbourne during your travels to Melbourne. Visit the top-notch restaurants or lively bars in this relaxing area.
Activities
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$67
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
NZ$255
per adult
80% of travellers recommend
Explore a world of travel with Expedia
- Flights to Melbourne
- Flights from Tullamarine
- Flights from Copenhagen (CPH) to Melbourne (MEL)
- Flights from Dunedin (DUD) to Melbourne (MEL)
- Flights from Hamilton (HLZ) to Melbourne (MEL)
- Flights from Edinburgh (EDI) to Melbourne (MEL)
- Flights from Faro (FAO) to Melbourne (MEL)
- Flights from Mackay (MKY) to Melbourne (MEL)
- Flights from Lodwar (LOK) to Melbourne (MEL)
- Flights from Delhi (DEL) to Melbourne (MEL)
- Flights from Devonport (DPO) to Melbourne (MEL)
- Flights from Adelaide (ADL) to Melbourne (MEL)
- Flights from Queenstown (ZQN) to Melbourne (MEL)
- Flights from Manchester (MAN) to Melbourne (MEL)
- Flights from West Wyalong (WWY) to Melbourne (MEL)
- Flights from Kelowna (YLW) to Melbourne (MEL)
- Flights from Portland (PDX) to Melbourne (MEL)
- Flights from Auckland (AKL) to Melbourne (MEL)
- Flights from Geneva (GVA) to Melbourne (MEL)
- Flights from Gisborne (GIS) to Melbourne (MEL)
- Flights from Coffs Harbour (CFS) to Melbourne (MEL)
- Flights from Gold Coast (OOL) to Melbourne (MEL)
- Flights from Naples (NAP) to Melbourne (MEL)
- Flights from Swan Hill (SWH) to Melbourne (MEL)
- Flights from Leeton (QLE) to Melbourne (MEL)
- Flights from Bangkok (DMK) to Melbourne (MEL)
- Flights from Hamilton Island (HTI) to Melbourne (MEL)
- Flights from Denpasar (DPS) to Melbourne (MEL)
- Flights from Nadi (NAN) to Melbourne (MEL)
- Flights from Corryong (CYG) to Melbourne (MEL)
- Flights from London (LON) to Melbourne (MEL)
- Flights from Kota Kinabalu (BKI) to Melbourne (MEL)
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Flights from Paris (CDG) to Melbourne (MEL)
- Flights from Munich (MUC) to Melbourne (MEL)
- Flights from Napier (NPE) to Melbourne (MEL)
- Flights from Athens (ATH) to Melbourne (MEL)
- Flights from Nelson (NSN) to Melbourne (MEL)
- Flights from Singapore (SIN) to Melbourne (MEL)
- Flights from Wellington (WLG) to Melbourne (MEL)
- Flights from Berlin (BER) to Melbourne (MEL)
- Flights from Palmerston North (PMR) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Stockholm (STO) to Melbourne (MEL)
- Flights from Launceston (LST) to Melbourne (MEL)
- Flights from Christchurch (CHC) to Melbourne (MEL)
- Flights from Port Vila (VLI) to Melbourne (MEL)
- Flights from Port Macquarie (PQQ) to Melbourne (MEL)
- Flights from Labuan (LBU) to Melbourne (MEL)
- Flights from Doha (DOH) to Melbourne (MEL)
- Flights from Bathurst (BHS) to Melbourne (MEL)
- Flights from Mumbai (BOM) to Melbourne (MEL)
- Flights from San Francisco (SFO) to Melbourne (MEL)
- Princes Park
- Batman Park
- The Northern Hospital
- Royal Melbourne Showgrounds
- Broadmeadows Park
- Westgate Bridge
- Sun Theatre
- Westgate Golf Course
- Chinatown Holidays
- Northcote Holidays
- Victoria Police Museum
- Ace Karts - Real Life Racing
- Flemington Racecourse
- Bourke Street Mall
- Overnewton Castle
- Highpoint Shopping Centre
- Watergardens Town Centre
- Woodlands Historic Park
- Marvel Stadium
- Northern Golf Club
- Melbourne Holidays
- Fawkner Memorial Park
- Moonee Valley Racecourse
- Royal Park
- Carlton Gardens
- Black Light Mini Golf
- Sunshine Holidays
- Melbourne Zoo
- Royal Women's Hospital
- Seabrook Reserve
- Economy Car Hire near Tullamarine
- Convertible Car Hire near Tullamarine
- Enterprise Rental Cars in Melbourne Airport
- Goldcar rental Rental Cars in Melbourne Airport
- Sixt Rental Cars in Melbourne Airport
- Alamo Rent A Car Rental Cars in Melbourne Airport
- Budget Rental Cars in Melbourne Airport
- Alamo Rent A Car Rental Cars in Tullamarine
- Firefly Rental Cars in Tullamarine
- Car hire near Melbourne Airport
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.