Melbourne Airport Holidays from NZ$1,621

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.
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

Melbourne Central Business District
NZ$1,621
per person
30 Dec - 6 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,007 reviews)
The hotel is ok for a short stay. The biggest problem was the club downstairs blasting music which led to a completely sleepless night for us. This is a very basic and somewhat drab hotel that I would not recommend.

Reviewed on 22 Oct 2026

Liberty One

Liberty One

Footscray
Save 100% on your flight
NZ$1,623
per person
30 Dec - 6 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (354 reviews)
Great accommodation. Location close to food. Staff were very friendly. Nice new building

Reviewed on 19 Oct 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
NZ$2,402
per person
29 Nov - 4 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (278 reviews)
Everything about our experience was fantastic, and we couldn’t fault our stay. A beautiful hotel that we’d happily return to and highly recommend!

Reviewed on 21 Oct 2026

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

Werribee South
NZ$2,560
per person
30 Dec - 6 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (969 reviews)
We stayed at Lancemore Werribee Mansion last night (18/10/26) and we enjoyed our time there. Superior Room (314) with shower over bathtub was clean and comfortable. Large towels. Room had a kettle, but no coffee machine and a few mini bar items. We had drinks at the bar, also breakfast (this morning 19/10/26) and dinner last night at Joseph's restaurant (18/10/26). Review follows:- Dinner: Welcomed with a warm, friendly smile by Veronica. Although there were only two other guests dining there, we waited 35 minutes before receiving bread and creamed butter! We had ordered our meal immediately after being seated, one 2-course meal and one main meal for us both. However, the other 8 guests, whom had arrived after us...were served their entrées before our meals! Hmmm...not happy, as we were both hungry and wanted to have an early dinner. Food: Ordered one club steak, which arrived with a tiny potato-like croquette and a dab of grainy, burnt onion tapa-like spread and bernaise sauce. Ordered it medium rare...and served that way! Not sure what +$5 added to the cost of the steak represented on the menu? My husband ordered pork belly, which although was served as 4 small pieces, he felt satisfied. No sides included in the prices, so they needed to be ordered separately at an extra cost, of course! We ordered potato gratin, which was ok. Overall, a little too pricey for what is served! Service by Veronica was pleasant. Thank you! Breakfast: Vegetarians, not catered for!!!

Reviewed on 19 Oct 2026

Pullman East Melbourne

Pullman East Melbourne

East Melbourne
NZ$1,949
per person
29 Nov - 4 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)

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.

A city skyline with modern skyscrapers and a historic church.

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.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

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 Melbourne City Marina while you're in town.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

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.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

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

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
NZ$241
2 Nov - 3 Nov
includes taxes & fees
Ibis Styles Melbourne Airport
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
NZ$405
21 Nov - 22 Nov
includes taxes & fees
PARKROYAL Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

10-14 Centre Road Melbourne Airport VIC
Fully refundable
NZ$257
1 Nov - 2 Nov
includes taxes & fees
8.8/10 Excellent! (1,404 reviews)
"Convenient place to stay prior to an early flight."

Reviewed on 22 Oct 2026

Holiday Inn Melbourne Airport by IHG
See all 6,226 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,621, 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

AFL Max Melbourne

You can take time to visit AFL Max Melbourne during your travels to Melbourne. Visit the lively bars or top-notch restaurants in this family-friendly 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$50
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$264
per adult
80% 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.