$132 Find Cheap Flights from New Zealand to Melbourne Airport (Tullamarine)

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Melbourne departing on 12/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne Airport

 
These are the airlines KAYAK users have selected most often from within our search results for flights to Melbourne
These are the airlines KAYAK users have selected most often from within our search results for flights to Melbourne
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap Flight Deals from New Zealand to Melbourne

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from New Zealand to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from New Zealand to Melbourne

KAYAK's recommended return flight deals from the most popular airlines that fly from New Zealand to Melbourne.
Discover the best prices for you by selecting your travel dates on KAYAK.
Choose your dates
Jetstar Logo
20:40 - 22:45AKL-MEL
4h 05mdirect
Jetstar Logo
23:55 - 05:30MEL-AKL
3h 35mdirect
$343Jetstar
Find Deal
Sun, 8 Jun - Wed, 11 Jun
Jetstar Logo
20:40 - 22:45AKL-MEL
4h 05mdirect
Jetstar Logo
23:55 - 05:30MEL-AKL
3h 35mdirect
$363Jetstar
Find Deal
Wed, 25 Jun - Thu, 24 Jul
Air New Zealand Logo
06:00 - 08:10WLG-MEL
4h 10mdirect
Air New Zealand Logo
18:25 - 11:35MEL-WLG
15h 10m1 stop
$512Air New Zealand
Find Deal
Sat, 13 Sep - Mon, 15 Sep
Air New Zealand Logo
18:20 - 20:35AKL-MEL
4h 15mdirect
Air New Zealand Logo
18:55 - 00:35MEL-AKL
3h 40mdirect
$543Air New Zealand
Find Deal
Thu, 11 Sep - Mon, 15 Sep
Qantas Airways Logo
14:35 - 16:35WLG-MEL
4h 00mdirect
Qantas Airways Logo
18:40 - 00:15MEL-WLG
3h 35mdirect
$570Qantas Airways
Find Deal
Fri, 12 Sep - Sun, 14 Sep
Emirates Logo
14:35 - 16:35WLG-MEL
4h 00mdirect
Emirates Logo
18:40 - 00:15MEL-WLG
3h 35mdirect
$587Emirates
Find Deal
Wed, 10 Sep - Fri, 12 Sep
Emirates Logo
14:35 - 16:35WLG-MEL
4h 00mdirect
Emirates Logo
08:00 - 13:35MEL-WLG
3h 35mdirect
$601Emirates
Find Deal
Thu, 11 Sep - Sat, 13 Sep
Qantas Airways Logo
14:35 - 16:35WLG-MEL
4h 00mdirect
Qantas Airways Logo
08:00 - 13:35MEL-WLG
3h 35mdirect
$605Qantas Airways
Find Deal
Fri, 30 May - Tue, 3 Jun
Virgin Australia Logo
16:30 - 10:20ZQN-MEL
19h 50m1 stop
Virgin Australia Logo
15:00 - 13:30MEL-ZQN
20h 30m1 stop
$720Virgin Australia
Find Deal
Sat, 17 May - Sat, 24 May
Virgin Australia Logo
16:30 - 10:20ZQN-MEL
19h 50m1 stop
Virgin Australia Logo
15:00 - 13:30MEL-ZQN
20h 30m1 stop
$727Virgin Australia
Find Deal
Sat, 17 May - Sat, 24 May

KAYAK's insights & trends for flights to Melbourne

Get data-powered insights and trends into flights to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest flight to Melbourne Airport (Tullamarine)?

These are the best round-trip prices found by users searching on KAYAK in the last 72 hours.
In the last 3 days, the cheapest flight deal to Melbourne Airport (Tullamarine) was found on the route from Auckland, at $536 return. The most popular connection is from Queenstown to Melbourne Airport (Tullamarine) and KAYAK users have found return deals for as low as $398 in the last 3 days.

How much is a flight to Melbourne Airport?

The average and cheapest price for all round-trip flights to Melbourne Airport from each origin found by users searching on KAYAK in the last month.
A flight to Melbourne Airport costs $408 on average. The cheapest price found on KAYAK in the last 2 weeks cost $157 and departed from Auckland. The most popular routes on KAYAK are Queenstown to Melbourne Airport which costs $261 on average, and Auckland to Melbourne Airport, which costs $436 on average.
See prices from:

What is the cheapest day to fly to Melbourne?

The average price of all round-trip flights to Melbourne Airport clicked on KAYAK for each day over the last 12 months.
Based on KAYAK data, the cheapest day to fly to Melbourne is Thursday where round-trip tickets can be as cheap as $442. On the other hand, the most expensive day to fly is Saturday, where round-trip prices are $480 on average.

What is the cheapest month to fly to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights to Melbourne Airport is August, where tickets cost $420 on average for return flights. On the other hand, the most expensive months are December and April, where the average cost of tickets from New Zealand is $648 and $592 respectively. For one-way flights, the best month to travel is May with an average price of $736.

What is the cheapest time of day to fly to Melbourne Airport?

The average price for all round-trip flights to Melbourne Airport depending on the time of departure, clicked by users on KAYAK in the last 2 weeks.
The cheapest time of day to fly to Melbourne Airport is generally at night, when round-trip flights cost $262 on average. The most expensive time of day to fly to Melbourne Airport is generally in the morning, which is peak travel time and where the average cost of a ticket is $440.

What is a good deal for flights to Melbourne Airport?

If you’re looking for cheap airfare to Melbourne Airport, 25% of our users found tickets to Melbourne Airport for the following prices or less: From Queenstown $207 return, from Auckland $335 return, from Christchurch $367 return.

How far in advance should I book a flight to Melbourne Airport?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.
To get a below average price, you should book around 3 weeks before departure. For the absolute cheapest price, our data suggests you should book 5 weeks before departure.

Good to know

Low season

March

High season

December

Cheapest flight

$132
Best time to beat the crowds (9% less expensive on average)
Most popular time to fly (13% more expensive on average)
Flight from Auckland to Melbourne

FAQs - booking Melbourne Airport (Tullamarine) flights

  • Are there any hotels at Melbourne Airport?

    The ParkRoyal Melbourne Airport is directly connected to the International Terminal by covered walkways. A Standard Room comes furnished with your choice of a king size bed or twin beds, as well as an ensuite bathroom with accompanying bathrobes. If you are looking for a more affordable option, the Ibis Budget Melbourne Airport has Standard Rooms available for reasonable prices, and is located a short 400 m walk from the airport.

  • What’s a cheap way to get to the city from Melbourne Airport?

    SkyBus operates an express service to the city which costs only A$ 17.50 (≈NZ$ 18.50). The buses depart from pick-up stations directly outside Terminals 1,3 and 4. You can relax on board with free Wi-Fi during the approximately 45 min trip that will take you to Southern Cross Station in the heart of the city. Alternative routes are available to Southbank Docklands, St Kilda and Mornington Peninsula.

  • What facilities are there for those travelling with children at Melbourne Airport?

    Melbourne Airport is great for those travelling with young children. You’ll find a children’s play area in Terminal 2 (opposite gate 15b), where your kids can have fun and stay occupied while you wait for your flight. There are also plenty of changing facilities, too, with 7 in arrivals and 9 in departures.

  • What is the cheapest flight to Melbourne Airport (Tullamarine)?

    In the last 3 days, the cheapest flight deal to Melbourne Airport (Tullamarine) was found on the route from Auckland, at $536 return. The most popular connection is from Queenstown to Melbourne Airport (Tullamarine) and KAYAK users have found return deals for as low as $398 in the last 3 days.

  • How far is Melbourne Airport from central Melbourne?

    You’ll need to travel 19 km to reach the Melbourne city centre from Melbourne Airport.

  • How much is a flight to Melbourne?

    On average, a flight to Melbourne costs $408. The cheapest price found on KAYAK in the last 2 weeks cost $157 and departed from Auckland Intl Airport.

  • How does KAYAK find such low prices on flights to Melbourne Airport (Tullamarine)?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights to Melbourne Airport (Tullamarine).

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket to Melbourne Airport (Tullamarine)?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne Airport (Tullamarine) is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights to Melbourne Airport (Tullamarine)?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne Airport (Tullamarine) with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Melbourne Airport (Tullamarine)?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne Airport (Tullamarine) up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many direct flights to Melbourne Airport are there each week?

    Each week there are around 1,677 direct flights from within New Zealand to Melbourne Airport. The most common day for departures is Friday, with 16% of flights taking off on this day.

See more FAQs

Top tips for finding cheap flights to Melbourne Airport (Tullamarine)

  • Looking for cheap airfare to Melbourne Airport (Tullamarine)? 25% of our users found return tickets to Melbourne Airport (Tullamarine) for the following prices or less: From Auckland $433
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melbourne Airport (Tullamarine) flight deals.
  • Melbourne Airport (MEL) is the major travel hub for the city and generally has the cheapest flights. Catching a taxi is the quickest way to reach the city, with fares costing A$ 70 (≈NZ$ 73).
  • The city of Melbourne is also served by Avalon Airport (AVV), which is a much smaller airport located close to the neighbouring city of Geelong. If you are planning on discovering the Great Ocean Road and visiting towns such as Torquay and Lorne, Avalon will be the most convenient flight destination.
  • Travellers who want to relax before their flight have a choice of comfortable premium lounges at Melbourne Airport, with Marhaba Lounge, located within Terminal 2 of Melbourne Airport, available to all travellers regardless of flight class or airline, with a payment of A$ 75 (≈NZ$ 79). The Plaza Premium Lounge, also in Terminal 2, costs USD 45 for 2 hours. Both have buffet food, fast Wi-Fi and plenty of comfy seating. A less pricy option is a quick massage in one of the massage chairs, which are available for passengers in Terminal 3 and cost around NZ$ 2 for 5 minutes.
  • For up-to-date flight information, travellers can download the Melbourne Airport App, which provides essential information such as maps, flight information, and shopping and dining deals.
See more tips

Top 5 airlines serving from New Zealand to Melbourne

 
See real verified KAYAK customer reviews for airlines flying to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline from New Zealand to Melbourne. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.3
China AirlinesOverall score based on 727 reviews
8.0Comfort
8.0Entertainment
8.5Crew
8.3Boarding
7.8Food
Airline reviews

Most relaxing long distance flight I have been on. And I have flown on many.

10.0 ExcellentErlend, Mar 2025TPE - YVR
Read more China Airlines reviews

Most relaxing long distance flight I have been on. And I have flown on many.

Not great, will likely try to fly another or maybe I should have upgraded my ticket? Needed Air…

I don’t think I’ll be flying them again. Tight seats, no flowing air or air nozzles that you can turn air on you, for those who could have motion sickness this would be your worst nightmare. The pilot was great and experienced (which is what you want when flying 12 hours) overall I’m thankful knowledgeable pilots!

My ticket did not indication which group I was in for boarding; the gate attended help me

I would like to commend the staff from this flight. They all looked happy and I can tell they love what they are doing and constantly smiling while serving the passengers. Special mention to the guy FA in our section. I did not get his name but he is so far the best F.A I have ever encountered!

staff are super nice and effiecient! It was a very comfortable and relaxing flight

When I booked a premium economy ticket. I then had to pay $100+ to book my seat.

Boarding could have been a little bit better but other than that it was a pretty good experience. I think because of the stowaway to Paris France recently they are being extra diligent about boarding passes at the gate. But they boarded the back of the plane first, and that's something I really think needs to start in the USA.

Didn't like on this return inbound flights (from Hong Kong to Vancouver) Outbound to the Hong Kong was good.

I was ordered vegetarian food, but didn't services to me :(

Everything I was good except food quality is very poor

Ove the A380 planes. Comfortable seats. Served great Indian food and Masala Chai!

Except for the uncleaned tray, and the delay in serving food for our section (which may have been due to the location of our row) everything else was good. The crew were very professional and responded to our requests promptly throughout the flight. We as a family were not disappointed by Emirates.

Overall was a good experience and this particular flight the crew were great too at least in business class. It’s not always the case with flydubai. Few things would make me think twice in the future on this route. 1. The arrival into T3 might sound good but it is a real pain as it takes almost 30 mins to get to terminal on the bus as the aircraft still park at T2. The bag takes even longer . If they just let us off at T2, I’d be home within 30 mins of walking off the plane. Instead it takes 1.5 hours. 2. Due to the timing, the very tiny lounge in Penang is so crowded because half the lounge is closed for Qatar crew. Hardly anywhere to sit. 3. Flydubai app and site has a long way to go and using it is very unpleasant.

Comfort good. Service as usual poor. Cabin temperature as usual too cold, about 15 degrees

The plane seemed pretty old and the food was not good

Seat 💺 was all the way on last row. Food was okay .

Ticket price is competitive, flight time is punctual, aircraft cabin is clean, food is average. Can improve on serving system of meals on a A380 airbus. I had only 15 min to eat my meal. There are lots of people to serve & took a while for food to make it down to my row.

Delayed, Bad American style food (not tasty, horrible cheese for a flight to France). Incompetent cabin crew (I asked how to connect by cable my headphones and the flight attendant suggested me Bluetooth which is not available). Good space

Flight attendants were great. Comfort of seat and lie down bed pretty good. Food was very mediocre. Wine was good (red French wine) although I should have taken advantage of having more! :-) it was too late on the flight From znz—I was tired…then too early from Dubai. Woman sitting behind me dropped a full bag of garbage on my head while I was sleeping…orange peels, wet partially eaten food and very smelly food garbage which I literally had to pick out of my hair, off my face and away from my pillow. Not the airlines fault but still a very unpleasant experience.

Again, Air New Zealand was great. They kept bathrooms clean, food was actually very good, New Zealand wines a big hit

The issue was with getting our boarding pases. There were issues with our arrangements that were made through Kayak. I am sorry to say that we will not use you again because of this. The flight itself was good and the flight attendants excellent.

Arriving at Coolangatta, rows 20 forward, took the airbridge across to the terminal. It was suggested to those from rows 21 back, that we take the rear stairs and to be careful crossing the tarmac. That was all well and good. However, when we got across to the terminal we then had to climb three large flights of stairs to meet up with those coming across the airbridge. No elevator! There were people carrying babies and elderly carrying hand luggage that needed assistance from others.. There was no option to turn back.

It was good for a short domestic flight. As no food ar entertainment provided, there should be a n/a rating available for those.

USB charging ports did not work on any of Air New Zealand flights

Economy was much nicer on the Air New Zealand planes.

At Coolangatta International it is difficult to hear voice boarding announcements when away from screen announcements.

Flew premium economy, well worth the extra. Much better seat size & space. Meals & snacks were lovely. Crew really pleasant. Internet is not great, not really useful for anything. Couldn't even send messages.

Everything was fine. Wish the wifi was free and included in the ticket price.

Nothing special short flight - all good - difference between 1 fudge and 2 fudge is obligation and thankfulness

Loved the staff. The economy seats could have been bigger.

Airport and crew experience was excellent. We had to queue for the runway - no one’s fault, but it did mean we were 30 minutes late leaving

Overall good experience with flight and airport wheelchair staff. Also got Indian food in the flights

I liked the service, the menu, and the comfort of the seats! Even tho we were seated by the bathrooms, the reclining seats and movie selection was very good, my husband and I didn’t mind at all

Very good as always, stand out airline. The passengers whom choose to stuff baggage that otherwise should be checked-in is a real bother but that's not the airlines doing. A real frustration that passengers just don't want to check-in luggage. This is a pet hate unfortunately.

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

The food was terrible. And the flight attendants were very rude. One flight attendant wouldn’t help a passenger lift their carry-on. Another flight attendant wouldn’t give a man an extra blanket. And they walked by not even looking at the passengers to see if they needed a glass of water.

Wheelchair assistance to move through the terminals and to/from the plane door was excellent. No vegan snack on the flight, only something with salami and cheese in it.

I have flown Qantas multiple times in the past it seemed this flight the plane had less seat room or the seats were way less comfortable than before. Everything else was about the same. Thanks

Overall, it was good. The only concern was that I couldn't charge my phone because the USB port didn't work after we took off. One of the crew members tried to restart it but never came back to me with an update.

Comfortable seats, boarding was easy and staff were very nice.

Flight was fine but a domestic flight was called by Jetstar international. This meant going through immigration and custom scanning twice. Long queues were experienced which were frustrating. We were using a wheelchair and exit at Perth needed a scissor lift as no air bridge provided. No fast lane at Perth for wheelchair. The staff were helpful but this system is poor.

The crew were great. The seat was older than an old Holden with a big metal bar sticking right into my back. The passenger next to me complained that hers was the same. The pre purchase system for food was disappointing as the pie/quiche took 20 mins to warm up, arrived too hot and with no utensils. It was one of the most uncomfortable flights I've ever been on.

Not very good, no food and not drink ( caffe or tea). Never ever fly with jet star.

Fabulous I have no issues with JetStar great service always use them to fly

Flight was as expected - we got what we paid for which was a base fare

Hardly we had overweight and we were asked to pay $75. We were checked by a female and weight was alright

Unaware of charge for carry on until i got to gate

I got what I paid for - flight was clean, staff were friendly

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Phillip Island
Lorne
Apollo Bay
Torquay
Dandenong
Tullamarine
Daylesford
Shepparton
Sorrento
Mornington
St Kilda
Doncaster
Brighton

Everything you need to know for your flight to Melbourne

Information on the airport you'll fly into in Melbourne

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.