An airplane on the runway with a jet bridge attached.

Melbourne Airport Holidays from NZ$1,981

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

The Latest Melbourne Airport Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 27 Dec - 2 Jan

    Quest On William + Flight

    Melbourne Central Business District
    6 nights
    4.5 star property
    8.4/10 - Very good (1,156 reviews)
    "We really like the space and uniqueness if property layout Initial few problems were quickly resolved overall we loved location n would stay here again"
    Reviewed November 15, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • 1 stop MEL - AKL • Direct
    NZ$3,372
    NZ$1,981
    per traveller
    found 1 day ago
    Quest On William
  • 29 Dec - 4 Jan

    Central Entertainer With Panoramic City Views + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    9.0/10 - Wonderful (2 reviews)
    "Great location close to rail, mall and shops. lovely clean property. Pool and gym was nice. two sets of keys would of been helpful."
    Reviewed November 5, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$4,275
    NZ$2,604
    per traveller
    found 17 hours ago
    Central Entertainer With Panoramic City Views
  • 29 Dec - 4 Jan

    Melbourne CBD 2bed With Gym, Sauna & Pool Access + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Clean room and shops nearby"
    Reviewed June 5, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$4,110
    NZ$2,525
    per traveller
    found 17 hours ago
    Melbourne CBD 2bed With Gym, Sauna & Pool Access
  • 29 Dec - 4 Jan

    Stylish Two-bed Retreat in Central Melbourne + Flight

    Melbourne Central Business District
    6 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct AVV - AKL • 1 stop
    NZ$3,653
    NZ$2,296
    per traveller
    found 17 hours ago
    Stylish Two-bed Retreat in Central Melbourne
  • 31 Dec - 5 Jan

    Gorgeous 2-bed Victorian Home in Artsy + Flight

    Brunswick
    5 nights
    2.5 star property
    10/10 - Exceptional (2 reviews)
    "We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."
    Reviewed July 12, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$3,426
    NZ$2,172
    per traveller
    found 17 hours ago
    Gorgeous 2-bed Victorian Home in Artsy

Our guide on where to stay in Melbourne Airport

Find the best Melbourne Airport areas for the activities you enjoy most.

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

Melbourne Airport Hotel Deals

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,981, 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.

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