Melbourne Airport Holidays from NZ$1,336

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.
Brand-new 3-bed Townhouse in Pascoe Vale

Brand-new 3-bed Townhouse in Pascoe Vale

2.5 out of 5
Pascoe Vale
Save 100% on your flight
Price was NZ$2,087, price is now NZ$1,336 per person
NZ$1,336
per person
30 Apr - 4 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Family Friendly 3-bed With Courtyard & Parking

Family Friendly 3-bed With Courtyard & Parking

2.5 out of 5
Moonee Ponds
Save 100% on your flight
Price was NZ$2,419, price is now NZ$1,497 per person
NZ$1,497
per person
30 Apr - 4 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,314, price is now NZ$2,094 per person
NZ$2,094
per person
15 May - 22 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
we stayed twice total of 7 nights in the hotel. Kit at the check-in desk is really knowledgeable and helpful. He showed us where to park with lots of details. When we got back after parking he already send our luggage to our room. Since we checked in around 8pm, way passed the afternoon wine time, he told us we could come to bar anytime that night and he would help us with the wine. He made our stay easy and felt been taken care of, thank you Kit!

Reviewed on 7 Mar 2026

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$4,074, price is now NZ$2,644 per person
NZ$2,644
per person
15 May - 22 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Great location and every staff member was kind and helpful. We booked a 2 bedroom apartment as we have a toddler who is just learning to walk and it was the perfect space for her to walk around and explore. The lolly buffet was appreciated at the end of the day when walking the city. I will stay here when visiting Melbourne in future.

Reviewed on 20 Feb 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,807, price is now NZ$1,862 per person
NZ$1,862
per person
1 May - 8 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (122 reviews)
Excellent all round experience

Reviewed on 27 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 CBD showing outdoor eating

Melbourne Central Business District

5 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)

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.

Find hotels in Melbourne Central Business District

Our pick of the best Melbourne Airport Hotel Deals

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 5 Apr to 6 Apr
NZ$224
5 Apr - 6 Apr
includes taxes & fees
9/10 Wonderful! (1,107 reviews)
Shuttle would not take me to terminal 4. My wife and I had to walk to terminal 4 with 2 big suitcases,2 carry ons and 2 nap sacks. This was at 5:00 AM. Unacceptable. We are both seniors and would never stay here again. Don’t advertise a shuttle when all it does is take you to terminal 1 when there ...

Reviewed on 10 Mar 2026

Ibis Styles Melbourne Airport
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$334 per night from 15 Mar to 16 Mar
NZ$334
15 Mar - 16 Mar
includes taxes & fees
9.2/10 Wonderful! (1,221 reviews)
Best location in Melbourne. Close to everything without staying in the “grotty” central area. The Langham is gorgeous with spectacular views. From the moment you check in you feel special. Buffet breakfast is great with a Lovely selection. The pool area is good overlooking the Yarra. I always love ...

Reviewed on 10 Mar 2026

The Langham, Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$209 per night from 11 Mar to 12 Mar
NZ$209
11 Mar - 12 Mar
includes taxes & fees
8.8/10 Excellent! (1,344 reviews)
Good area

Reviewed on 6 Mar 2026

Flagstaff Gardens Hotel Melbourne
See all 5,966 properties in Melbourne Airport
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,336, 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.

Discover the most popular places to visit in Melbourne Airport

Melbourne city in the night

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium featuring a sunset, a bay or harbor and signage

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

Rod Laver Arena

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$67
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$47
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Escape Room Melbourne CBD

Escape Hunt Melbourne

NZ$65
per adult
Escape Hunt Melbourne
See all activities in Melbourne

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.