Melbourne Airport Holidays

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
Price found within the past 48 hours. Click for updated prices.
  • Jul 8 - Jul 13

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    7.8/10 - Good (1,002 reviews)
    "good"
    Reviewed May 8, 2026
    Return Auckland (AKL) - Melbourne (MEL)
    AKL - MELDirect MEL - AKLDirect
    NZ$1,540
    NZ$959
    per traveller
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • Jun 26 - Jun 30

    Northcote 3-bed Townhouse Near Cafes & Shops + Flight

    Northcote
    4 nights
    2.5 star property
    Return Queenstown (ZQN) - Melbourne (MEL)
    ZQN - MELDirect MEL - ZQNDirect
    NZ$1,967
    NZ$1,270
    per traveller
    found 1 day ago
    Northcote 3-bed Townhouse Near Cafes & Shops
  • Jul 9 - Jul 13

    Sleek & Central 2-bed Apartment in Melbourne + Flight

    Melbourne Central Business District
    4 nights
    2.5 star property
    9.4/10 - Exceptional (3 reviews)
    "Centrally located for Comedu Festival. Great for getting around."
    Reviewed April 3, 2026
    Return Auckland (AKL) - Melbourne (MEL)
    AKL - MELDirect MEL - AKLDirect
    NZ$1,897
    NZ$1,229
    per traveller
    found 16 hours ago
    Sleek & Central 2-bed Apartment in Melbourne
  • Jul 10 - Jul 17

    Chic 1-bed in East Melbourne With Gym & Pool + Flight

    East Melbourne
    7 nights
    2.5 star property
    7.0/10 - Good (2 reviews)
    "The Expedia listing had shown parking on site - which is why we rented - but there way no parking available at all - had to park 15 mins walk away from the unit and pay extras."
    Reviewed April 15, 2026
    Return Christchurch (CHC) - Melbourne (MEL)
    CHC - MELDirect MEL - CHCDirect
    NZ$2,216
    NZ$1,441
    per traveller
    found 1 day ago
    Chic 1-bed in East Melbourne With Gym & Pool
  • Jul 8 - Jul 13

    1-bed Warehouse Conversion in Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    Return Auckland (AKL) - Melbourne (MEL)
    AKL - MELDirect MEL - AKLDirect
    NZ$1,712
    NZ$1,114
    per traveller
    found 1 day ago
    1-bed Warehouse Conversion in Melbourne CBD

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

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$225 per night from 19 June to 20 June
NZ$225
19 June - 20 June
includes taxes & fees
9/10 Wonderful! (1,267 reviews)
"For our way of travelling, it offers us what we need like a friendly welcome, available services and a clean, friendly service comfortable room to rest. We don't have to travel far to get to it."

Reviewed on 20 May 2026

Ibis Styles 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$208 per night from 20 June to 21 June
NZ$208
20 June - 21 June
includes taxes & fees
8.8/10 Excellent! (1,394 reviews)
"Just an overnight before an early flight but ticked all of the necessary boxes."

Reviewed on 19 May 2026

Holiday Inn Melbourne Airport by IHG
Novotel Melbourne Airport

Novotel Melbourne Airport

4 out of 5
1 Grants Road Melbourne Airport Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$291 per night from 13 June to 14 June
NZ$291
13 June - 14 June
includes taxes & fees
8.8/10 Excellent! (556 reviews)
"Staff was very helpful with dinner recommendations. Self checkout was convenient."

Reviewed on 18 May 2026

Novotel 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 , 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

Activities

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.