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

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to New Zealand departing on 24/7. 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
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to New Zealand

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

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.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to New Zealand

Cheapest return prices found by our users on KAYAK in the last 72 hours
Auckland
Aucklanddirect$529
Christchurch
Christchurchdirect$546
Wellington
Wellington1 stop$673
Queenstown
Queenstowndirect$534
Nelson
Nelson1 stop$924
Dunedin
Dunedin1 stop$755
Hamilton
Hamilton1 stop$719
Napier
Napier1 stop$998
Tauranga
Tauranga1 stop$913
Invercargill
Invercargill2 stops$955
Blenheim
Blenheim2 stops$976
Gisborne
Gisborne1 stop$1,103
Rotorua
Rotorua1 stop$812
Auckland
Aucklanddirect$529
Christchurch
Christchurchdirect$546
Wellington
Wellington1 stop$673
Queenstown
Queenstowndirect$534
Nelson
Nelson1 stop$924
Dunedin
Dunedin1 stop$755
Hamilton
Hamilton1 stop$719
Napier
Napier1 stop$998
Tauranga
Tauranga1 stop$913
Invercargill
Invercargill2 stops$955
Blenheim
Blenheim2 stops$976
Gisborne
Gisborne1 stop$1,103
Rotorua
Rotorua1 stop$812

Book Cheap Melbourne to New Zealand Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to New Zealand 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.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to New Zealand

Sat, 9 May - Wed, 13 May
Jetstar Logo
23:55 - 05:30
MEL
-
AKL
3h 35mdirect
Jetstar Logo
20:40 - 22:45
AKL
-
MEL
4h 05mdirect
$529Jetstar
Mon, 24 Aug - Sun, 30 Aug
Jetstar Logo
23:55 - 05:30
MEL
-
AKL
3h 35mdirect
Jetstar Logo
20:40 - 22:45
AKL
-
MEL
4h 05mdirect
$532Jetstar
Fri, 24 Jul - Tue, 28 Jul
Virgin Australia Logo
11:35 - 16:45
MEL
-
ZQN
3h 10mdirect
Virgin Australia Logo
17:40 - 19:10
ZQN
-
MEL
3h 30mdirect
$534Virgin Australia
Thu, 3 Sep - Sun, 6 Sep
Virgin Australia Logo
11:35 - 16:45
MEL
-
ZQN
3h 10mdirect
Virgin Australia Logo
17:40 - 19:10
ZQN
-
MEL
3h 30mdirect
$536Virgin Australia
Sun, 31 May - Tue, 16 Jun
Air New Zealand Logo
09:10 - 14:50
MEL
-
WLG
3h 40mdirect
Air New Zealand Logo
09:45 - 08:05
WLG
-
MEL
24h 20m
1 stop
$714Air New Zealand
Sat, 9 May - Wed, 20 May
Multiple Airlines Logo
20:15 - 14:00
MEL
-
WLG
15h 45m
1 stop
Multiple Airlines Logo
06:00 - 08:10
WLG
-
MEL
4h 10mdirect
$717Multiple Airlines
Fri, 5 Jun - Mon, 8 Jun
Multiple Airlines Logo
23:55 - 12:20
MEL
-
WLG
10h 25m
1 stop
Multiple Airlines Logo
06:00 - 08:10
WLG
-
MEL
4h 10mdirect
$721Multiple Airlines
Sat, 25 Apr - Sun, 3 May
Air New Zealand Logo
09:10 - 14:50
MEL
-
WLG
3h 40mdirect
Air New Zealand Logo
06:00 - 08:10
WLG
-
MEL
4h 10mdirect
$726Air New Zealand
Fri, 31 Jul - Mon, 3 Aug
Qantas Airways Logo
18:40 - 15:10
MEL
-
NPE
18h 30m
1 stop
Qantas Airways Logo
13:50 - 08:20
NPE
-
MEL
20h 30m
1 stop
$1,147Qantas Airways
Fri, 29 May - Sun, 31 May
Qantas Airways Logo
06:35 - 17:20
MEL
-
PMR
8h 45m
1 stop
Qantas Airways Logo
10:05 - 22:45
PMR
-
MEL
14h 40m
1 stop
$1,159Qantas Airways
Booking Insights

KAYAK's insights & trends for Melbourne to New Zealand flights

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

What is the cheapest Melbourne Airport to New Zealand flight route?

Data is based on round-trip flight searches on KAYAK over the past month.

The cheapest ticket to New Zealand from Melbourne Airport found in the last 72 hours was to Auckland, at $279 return. The most popular route is from Melbourne Airport (MEL) to Auckland (AKL), and the cheapest round-trip airline ticket found on this route in the last 72 hours was $279.

What is the cheapest time of day to fly to New Zealand?

The average price for all round-trip flights from Melbourne Airport to New Zealand depending on the time of departure, clicked by users on KAYAK in the last 2 weeks.

The cheapest time of day to fly to New Zealand is generally at night, when retur flights cost $408 on average. Morning departures are around 36% more expensive than evening flights, on average. The most expensive time of day to fly to New Zealand is generally in the morning, which is peak travel time and where the average cost of a ticket is $756.

Can I save money by flying with a stopover from Melbourne Airport to New Zealand?

The average return price for all direct flights, flights with one stopover, and flights with two stopovers for the route found by users searching on KAYAK in the last 2 weeks.

No, with an average price for the route of $666, prices are generally cheapest when you fly direct.

What is the cheapest month to fly from Melbourne Airport to New Zealand?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne Airport to New Zealand, 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 from Melbourne Airport to New Zealand is August, when tickets cost $478 (return) on average. On the other hand, the most expensive months are December and April, when the average cost of return tickets is $774 and $671 respectively.

What’s the cheapest day of the week to fly from Melbourne Airport (Tullamarine) to New Zealand?

The average price of all round-trip flights from Melbourne Airport to New Zealand clicked on KAYAK for each day over the last 12 months.

If your flying dates are flexible, you should consider flying to New Zealand on a Wednesday, as we generally find the cheapest rates on that day for this route. On the other hand, Saturday is the most expensive day to fly from Melbourne Airport (Tullamarine) to New Zealand. For your return ticket, we recommend flying on a Friday and avoiding Mondays for the best deals.

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

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne Airport to New Zealand, 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 on a flight from Melbourne Airport to New Zealand, you should book around 3 weeks before departure, which saves you about 25% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 9 weeks before departure.

Good to know

Low seasonFebruary
Cheapest flight$315
Best time to beat the crowds (12% less expensive on average)
Most popular time to fly (26% more expensive on average)
Flight from Melbourne Airport (Tullamarine) to Queenstown

FAQs - booking New Zealand flights

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

    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 from Melbourne Airport (Tullamarine) to New Zealand.

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

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

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

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Melbourne Airport (Tullamarine) to New Zealand 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 from Melbourne Airport (Tullamarine) to New Zealand?

    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 from Melbourne Airport (Tullamarine) to New Zealand up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top tips for finding cheap flights to New Zealand

  • Looking for a cheap flight? 25% of our users found tickets from Melbourne Airport (Tullamarine) to the following destinations at these prices or less: Auckland $366 one-way - $381 round-trip; Christchurch $422 one-way - $450 round-trip; Wellington $415 one-way - $724 round-trip

Reviews of the top 5 airlines flying from Melbourne to New Zealand

 
Need help choosing which airline to fly with from Melbourne to New Zealand? 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.1
EmiratesOverall score based on 3544 reviews
8.3Crew
8.1Boarding
8.0Comfort
7.9Food
8.2Entertainment
Airline reviews

The stewardess took a picture as a gift , if you asked for it. Every thing was very good, Especially the food, big and tasty. The service was good, they served water several times, very frequent.

8.0 ExcellentAnonymous, Jan 2026
DXB - LAX
Read more Emirates reviews

The stewardess took a picture as a gift , if you asked for it. Every thing was very good, Especially the food, big and tasty. The service was good, they served water several times, very frequent.

The crew were absolutely fantastic. They actively asked if passengers wanted refills and if they were comfortable. I was extremely impressed.

Fly Dubai takes low cost and thrift to new depths in terms of service levels, terminal 2 is grossly inadequate for capacity and resembles a crowded buss or railway station,, the fly dubai( Emirates) flight is never on time(was 2.5 hrs delayed), and this is not an isolated experience, the flght air conditioning was turned low while we waited on the tarmac for take clearance to save fuel, should say more!!!! The depths! I only fly this airline from a compulsion, emirates code shares for connections to Muscat

They changed the flight time without telling us and were unwilling to help with rebooking because we booked through orbits/kayak

Emirates A380s are always wonderful to fly on. Their crews, food and service are always excellent. They are typically on time and the only thing I would change (maybe newer or upgraded aircraft have this) is bluetooth so I can pair my noise cancelling headphones without a cable.

Warm staff, very responsive service. Well furnished cabin and comfortable seat and amenities. Excellent onboard wifi connection and very large comfortable restrooms.

It was delayed for 2 hrs. Flight attendants were not attentive.

We boarded but due to a technical issue we spent 4.5hrs on the ground waiting for the issue to be resolved

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

This was my first time flying with Emirates. Overall, the experience was very good. I thought the seats in economy would have been a bit more comfortable, but, they seem to be on par with other airlines. The food was excellent and very satisfying. If you can afford it, I would definitely suggest upgrading to at lest premium economy seats for long haul flights.

Appreciated the ability to get an earlier flight home after flying in from in from Japan. No problem with boarding or crew service. The limited choice of snacks, compared to previous years. Aircraft seats seem to be getting harder and more uncomfortable all the time. Overall, happy to be home

Both my wife and I thoroughly enjoyed our return home from Tokyo to Auckland and onwards to Palmerston North. We would recommend using the Premier Business class for long-haul travel, any day. Well worth the extra cost. Cabin staff were exceptional, Thank you

The Air New Zealand product is terrible, it's as expensive as a Jetstar ticket with add ons but with surely staff and old aircraft.

Great service. Food could be improved but overall a very good airline

Wonderful trip. Everyone from checking in to the gate to the flight itself was amazing - kind, helpful, and has a beautiful smile.

The seats are feeling very hard to sit on. All the padding is flat, like sitting on a park bench for over an hour

Space between seats on Air New Zealand is generally tight. The crew on this flight was excellent! Very attentive and nice. You get free wine or beer and chips and of course the Air New Zealand candies. 1 hour and 35 min flight approximately.

All good, except entertainment system could have been better. More choices.

I was not even on that flight and did not even book a ticket. Kayak did a phenomenal job

The disembarking steps in Wellington were precarious and I felt quite insecure. There was no one on the tarmac to greet us and help. The embarking ramp in Blenheim was much more satisfactory. The rest of the flight was fine.

Good flight. On time. No problems. Plane was clean. Service was as you would expect. However nothing special, just a good flight.

Very friendly staff. No food service and no entertainment. Only 1hr 20min flight

High fees for excess checked baggage and somehow ridiculous rules for carry on bags.

Flight was late, food and drink an extra charge, my carry on is five rows behind me, and the seats are too narrow. Don’t ask me to be happy about it

I bought flights in August and there wasn’t a flight in the system

Our 6.30am flight was boarded then cancelled to fly at 10.55am . We were flying to Brisbane to attend a funeral at 12 noon an hour away . This means missing the funeral due to unreliability of Virgin . Unimpressed !!

It was with Link Airways and the Saab 340 jet was noisy and little comfort.

They didn’t sent my luggage I got it 24 hours later

Plane was late and they wouldn’t check our bags through to Tokyo

Overall experience was good but what really impressed me the most was the care the flight attendants took of a sick passenger who was sitting in front of me. The flight attendants would come and check on her quite regularly providing her support and comfort. Brilliant service!

My experience was great overall. Tanya was particularly friendly and helpful the entire trip. I was very pleased with her customer service skills. The plane was an older aircraft but the entire way was comfortable with barely any turbulence at all. Qantas should speed up its fleet renovation. Totally recommend using this airline.

When I originally booked this flight, I was expecting to travel on Qantas. When the itinerary changed and the long-haul segment was operated by American Airlines, we were disappointed but remained open-minded. Unfortunately, the overall service experience fell far short of expectations. This was a long-haul international flight. Getting up periodically to use the restroom or stretch is inevitable, especially on flights of this duration. However, each time we stood up, we felt as though we were inconveniencing the crew. The tone and body language often suggested that we were in the way or disrupting something simply by moving about the cabin. As a result, I avoided getting up as often as I needed to and was physically very sore upon arrival. Meal service was similarly impersonal. The options were presented in single words “beef or veggie,” “pasta or beef” without any description of what was actually being served. There was little engagement or courtesy beyond that. Even simple expressions of gratitude were often not acknowledged. I am accustomed to no-frills travel and do not expect luxury. What was disappointing was not the absence of extras, but the absence of basic warmth and professionalism. On a long-haul international flight, small moments of courtesy and humanity make a significant difference. In this case, the experience felt transactional and dismissive rather than welcoming. I hope this feedback is taken constructively, as there is a meaningful difference between efficient service and indifferent service.

Qantas is always subpar beyond comfy chairs for a domestic flight

an hour late, then had to disembark on back stairs and take 4 flights up to get to main airport. No warning, and difficulty for those with canes and poor knees.

Business seats not as comfortable or private as most competitors (e.g. Qantas was outstanding), and movie selection was much more limited than Qantas or United has been recently

I'd like to see AA's flight safety record clearly and prominently posted online.

Hard to move and get out of my seat when the passenger in front is in recline position.

It was a good flight and no complaints. It just wasn't anything that was better than any other flight.

The crew were wonderful - if only the customers were as well behaved as the attendants!! Ha ha! If you could just talk to God and ask for less turbulence next time.... Juuuuust kidding....

Flight was canceled. I was not alerted. It was only kayak that alerted me

The smells on this plane were disgusting. So many sweaty and unhygienic people i couldn't stand it. I dream of being anywhere else in the world when I am on a JetStar flight they suck.

One of the better flights I’ve had w Jetstar. Smooth boarding, early take off, on time landing, very courteous crew, clean plane.

local frequent travellers know that Jetstar’s flights between MEL and LST are turnaround flights so those in the morning tend to run on time and become delayed increasingly through the day. We observed how the staff at check in and boarding try to assist, guide and facilitate travellers - they were courteous, efficient, amiable while enforcing Jetstar’s baggage requirements. They try to speed up boarding by having passengers board from both front and back. We would take Jetstar again.

The issue was a 4 hour delay to takeoff with very sketchy information provided about the available of the flights delay. Passengers were not informed of gate changes and how long the delay might be. It ended with a late night 2 hour drive to our home which was not ideal for elderly people.

Flight was fine with boarding starting a few minutes early. Not a fan of the crew pushing political messaging regarding indigenous naming of Brisbane city… really pushed it like I haven’t heard on Jetstar before.

The flight ticket were not reimbursed on Jan 22nd from Auckland to Wellington. Very Very dissatisfied.Please reimburse the ticket of my onward travel.

Improved experience over our last years flight when also we flew local but on an international scheduled flight. The double processing is still unwelcome i.e. by security and then by border force having to produce a licence and boarding pass repeatedly on departure and return. Obviously suits the airline rather than the local traveller. The flight and crew were good though a helper on return was offhand having to push the wheel chair did the bare minimum we felt.

Flight on time. New plane. No entertainment screen just device. No offer of water. Didn’t order food.

Flight was delayed both directions but once in the air was ok. Boarding out of Melbourne is just a mess.

Although a local trip via international flight it was fairly straight forward albeit more checks than desirable for local travel. On arrival Perth collecting luggage the trollies were hidden in one end of the long hall.

Everything you need to know for your flight from Melbourne to New Zealand

Information on your arrival and departure airports