Melbourne Airport Holidays from NZ$1,768

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was NZ$2,585, price is now NZ$1,768 per person
NZ$1,768
per person
17 Dec - 22 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (212 reviews)
Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it

Reviewed on 2 Nov 2026

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
Price was NZ$2,827, price is now NZ$1,878 per person
NZ$1,878
per person
17 Dec - 22 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was NZ$2,731, price is now NZ$1,842 per person
NZ$1,842
per person
29 Dec - 1 Jan
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (283 reviews)
Such a lovely spot to escape the chaos of Melbourne. Easy walking distance along the river to Crown and Southbank. A beautiful, relaxing getaway! The rooms are fresh, spacious and comfortable, and I absolutely loved the greenery around the hotel. The lounge and surrounding areas have such a lovely, inviting vibe, making it the perfect place to unwind, slow down, relax and enjoy a little time away. A wonderful place for a peaceful getaway!

Reviewed on 3 Nov 2026

Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

2 out of 5
Melbourne Central Business District
Price was NZ$2,665, price is now NZ$1,849 per person
NZ$1,849
per person
17 Dec - 22 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
The apartment was nice and is very well located. It is all as shown in the photos and we appreciated the tidiness, amenities and location. The corridor to get to the unit was in very bad condition and smelled very strong. The bathroom had no venting or window which wasn't great. Also, the air con unit wasn't ducted out of the room so created cool air while also pumping heat back into the room through at the same time. Despite the last few comments, we did enjoy our stay and we thank the host for sharing their apartment with us.

Reviewed on 1 Nov 2026

Marnong Estate

Marnong Estate

2.5 out of 5
Mickleham
Price was NZ$2,773, price is now NZ$1,976 per person
NZ$1,976
per person
25 Jan - 31 Jan
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (50 reviews)
Delightful setting Well appointed room and facilities - the only negative was the absence of heating in the bathroom On site restaurant was terrific

Reviewed on 26 Oct 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
A cafe with outdoor seating, a menu board, and graffiti on the wall.

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.

Find hotels in Melbourne Central Business District

Our pick of the best Melbourne Airport Hotel Deals

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

4 out of 5
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$255 per night from 7 Nov to 8 Nov
NZ$255
7 Nov - 8 Nov
includes taxes & fees
9/10 Wonderful! (1,556 reviews)
"I was only able to stay less than 5 hours due to a delayed flight and then catching an early flight. The bed was comfortable and I had a lovely hot chocolate. Shower was great. Very quiet which is what I needed. The only thing is I wasn't warned about the roadworks and the shuttle being unavailable ..."

Reviewed on 3 Nov 2026

Ibis Styles Melbourne Airport
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$414 per night from 3 Dec to 4 Dec
NZ$414
3 Dec - 4 Dec
includes taxes & fees
9/10 Wonderful! (1,912 reviews)
"Great location for our early flight and the roon service we ordered was delicious. Easy check in and out process"

Reviewed on 2 Nov 2026

PARKROYAL Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
Fully refundable
The price is NZ$259 per night from 21 Nov to 22 Nov
NZ$259
21 Nov - 22 Nov
includes taxes & fees
8.8/10 Excellent! (1,405 reviews)
"Very convenient hotel to the airport. A little older hotel, but very clean and great staff."

Reviewed on 1 Nov 2026

Holiday Inn Melbourne Airport by IHG
See all 6,211 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,768, 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 walkable area.
See properties

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

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

SEA LIFE Melbourne Aquarium Tickets

NZ$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

NZ$231
per adult
88% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
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.