Melbourne Airport Holidays from NZ$845

Book a Hotel + Flight or Car together to unlock savings

Photo by Welmar Chavez

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
8 Sept - 14 Sept
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.

Reviewed on 30 Jun. 2025

Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
8 Sept - 14 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (326 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun. 2025

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.

Reviewed on 27 Jun. 2025

Novotel Melbourne on Collins

Novotel Melbourne on Collins

4.5 out of 5
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
Great position. Rooms comfy, everything to expect Would easily stay here again

Reviewed on 26 Jun. 2025

Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (674 reviews)
Fantastic time at the Hyatt Centric for a family staycation. The staff provided amazing service and were very friendly, the hotel interior and rooms were amazing and kids loved the indoor pool for a winter paddle. Highly recommend for anyone coming to Melbourne. And thanks Hyatt for the room upgrade!

Reviewed on 29 Jun. 2025

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

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

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Collins Street, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

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$183 per night from 12 July to 13 July
NZ$183
12 July - 13 July
includes taxes & fees
8.8/10 Excellent! (647 reviews)
"Should at least provide a convenient store nearby with walking distance"

Reviewed on 1 Jul. 2025

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$210 per night from 21 July to 22 July
NZ$210
21 July - 22 July
includes taxes & fees
8.8/10 Excellent! (1,251 reviews)
"Liked the stay ,very clean, room smelt stale though"

Reviewed on 5 Jul. 2025

Holiday Inn Melbourne Airport by IHG
ibis budget Melbourne Airport
ibis budget Melbourne Airport
3 out of 5
Caldwell Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 28 July to 29 July
NZ$127
28 July - 29 July
includes taxes & fees
7.2/10 Good! (1,018 reviews)
"Hotel is ok for overnight, room smallish but enough for one night , air conditioning not working in the room, there was a blanket Tea and coffee making , small refrigerator No lifts , so if your condition is so where you struggle with stairs , not the hotel for you"

Reviewed on 1 Jul. 2025

ibis budget Melbourne Airport
See all 5,493 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$845, 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

Crown Casino

Crown Casino

4/5(3,751 reviews)

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

Marvel Stadium

4.5/5(1,432 reviews)

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

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

4.5/5(1,252 reviews)

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$60
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
Melbourne: Learn to Surf at a Surf Park

Melbourne: Learn to Surf at a Surf Park

NZ$112
per adult
Melbourne: Learn to Surf at a Surf Park
Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour

NZ$238
per adult
88% of travellers recommend
Melbourne: Puffing Billy & Healesville Sanctuary Scenic Tour
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.