$250 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 11/3. 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

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

In the last 7 days, travellers have searched 47,107,125 times on KAYAK, and here's why:

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.

Best New Zealand Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Auckland
Aucklanddirect$411
Christchurch
Christchurchdirect$487
Wellington
Wellington1 stop$476
Queenstown
Queenstowndirect$414
Dunedin
Dunedin1 stop$776
Napier
Napier1 stop$1,058
Invercargill
Invercargill1 stop$1,155
Tauranga
Tauranga1 stop$735
Hamilton
Hamilton1 stop$1,021
Gisborne
Gisborne1 stop$829
Rotorua
Rotorua1 stop$695
Hokitika
Hokitika1 stop$890
Taupo
Taupo1 stop$820

Good to know

Low season

May

High season

December

Cheapest flight

$250
Best time to beat the crowds (7% less expensive on average)
Most popular time to fly (24% more expensive on average)
Flight from Melbourne Airport (Tullamarine) to Auckland

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

See more FAQs

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 $355 one-way - $418 round-trip; Wellington $437 one-way - $579 round-trip; Queenstown $409 one-way - $666 round-trip
  • Morning departure is around 4% cheaper than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 5 airlines serving 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.6
Air Tahiti NuiOverall score based on 68 reviews
8.0Comfort
9.0Crew
7.2Entertainment
8.5Boarding
7.7Food
Airline reviews

I’m not an airline food fan but the service was excellent!

10.0 ExcellentAnonymous, Oct 2024SEA - CDG
Read more Air Tahiti Nui reviews

I’m not an airline food fan but the service was excellent!

There is no legroom for someone who is even a little taller than average. The woman in front of me leaned her seat back all the way, so that my knees were wedged up against her seat. When I asked her to adjust it, she flatly refused, and the flight attendant basically told me that I would have to put up with it - for an 11-hour flight! I will not use this airline again.

Really good experience. Was reasonably priced, Boarding was easy, on time, and service was great. No complaints at all :)

I always love flying with Air Tahiti Nui: the flower when you board, the colors of the pillows/blankets, the fun safety video, etc. It brings the charm of Tahiti to the plane, which is very relaxing. Food was great. Only weakness is the entertainment system, which did not have a lot of interesting content, so I ended up watching Netflix shows I had downloaded to my phone. The other issue was not related to Air Tahiti but the Seattle airport, which made us wait for 1 hour at security. Ruined the whole flying experience and almost made me loose my next flight.

The service was really nice. The wine was great and the food was good. More water offered during the flight would have been nice.

Booked family of 4. None of us were seated together. Desk agent would not make any seat adjustments. Gate agent would not make any seat adjustments. Had to negotiate once on board with other passengers to trade seats. Don’t understand why you would separate seating of family all booked on same reservation. Was not able to select seats on Kayak nor Air Tahiti prior to airport.

Seats were roomy. Staff was great offering free drinks and refills constantly. Everything was very clean.

The sound system was so bad I could not watch movies.

Reclining seats with leg rest! Amazing flight crew! Loved the food! Everything was perfect!

The crew was very friendly and welcoming. Boarding was calm and organized. Take off and Landing was perfect and in time.

The entire crew was amazing. They went out of their way to make us enjoy a great travel experience.

Some Crew were distinguishably fake in their interactions with passengers.

We was missed the flight They doesn’t lest us fly next flight without payment They charge me 606 hundred dollars What is very unacceptable,our first fight ticket was almost 2000 dollars, again paid 700 it’s hurt … airlines need to do something please

Boarding was a mess, no one managing the queues. I got my meal as the pilot announced starting commencing descent and basic drink not available. No air bridge so takes forever to deplane the A380 onto buses.

Nothing, all that I know is that I will never travel with Emirates again Qatar is were I belong. You guys should send someone over to experience what true acomadation is, Emirates has the worst food that I ever eat on any airline ,even jetblue has better food and snacks that curry Indian garbage you guys serve just make people sick.

The food options for children is limited The business class bed is not fully lie flat, and this is an uncomfortable sleep

My favorite airline when traveling to the UAE. Great food and great service.

Seats are not as easy to move as you would hope in premium econo Y

Excellent staff! Flights were delayed due to technical issues after everyone was boarded and we sat in the flight for almost 2 hours before taking off. Not enough vegetarian food was available despite pre-ordering. The staff did an exceptional job dealing with both the problems neither of their making.

Good food and staff. Flights were delayed making catching the connecting one tough with no time to stretch in between

Would have been nice to have decaf coffee as an option, and perhaps a scone

New Zealand crew were attentive. We were not informed that we needed transit document to pass through New Zealand. A checkin employee helped with this for which we were thankful.

The boarding process was less than ideal. While I liked being greeted with “Kia Ora”, the rest of the process was very average for business-class travel — queue, crowding, no clear separation between economy and business premier. The aircraft felt old, even though I believe it was only 6 years’ old. Travelling in Business Premier in Air New Zealand is like sitting in a glass bowl. One can see everyone, and everyone can see others. Very bad structuring of seats. If you have a choice, fly another airlines like Singapore Airlines for business — I had the option, but chose this flight due to it’s departure time. Regrettable decision. I had opted for Vegan food choice. Very poor food as well as service. It is as if the chefs preparing the meal have little idea what nutritious, healthy and filling plant-based food is. And the crew were totally uncoordinated. In the main dinner meal, the first thing I was served was a fruit bowl, and then followed by other items. No mention was made that the fruit bowl (served first) was the dessert! And then after my meal tray was cleared another steward (not the one who served the main meal) comes around asks me that now that I had had the would like the dessert. I said yes, please. He went off and comes back to tell me discreetly that I’ve already had my dessert! He also didn’t know what the dessert was — and I guess it was the fruit platter that was the first item I was served. I was traveling with partner, who had similar experience. For her, they just cleared her table without offering dessert. Extremely poor coordination. The area behind the seats was extremely dirty. I just happened to use the overhead light to try and locate something that had fallen, only to be horrified at the dust, crumbs and all kinds of other particles. The only good thing about the flight was that when it ended, our bags came very very quickly. But that I guess is more to do with airport operations for Air New Zealands at Auckland Airport rather than the flight itself. I would think very hard next time I have to fly Business Premier in New Zealand, especially on Boeing 787-9NZM, which this plane was. Basically if you are selecting seats and find that they are at a diagonal angle, do not book this if you are looking for luxurious travel. Better off with premium economy or a good economy seat. The quality of food and service indeed was way below par.

Gate agent was fantastic in Auckland. They wanted to charge me for my two bags even though I was gold member with United in Tonga. So I had to pay for an upgrade. The meals on both flights had no vegetarian option. The only one item the salad was not tasty at all. Good thing I had brought my own snacks. The bread was white roll which is so not healthy. I think New Zealand air can definitely improve their food offering.

The entire process was excellent! The economy sits are a bit snug so I'll have to be sure to purchase premier or business class next time but, other than that, food, service, attendants were exceptional. Gate agents and ticket agents too!

Short flight so no entertainment, turbulence so no food service - overall flight as expected

Great meal. Best seats ever! They need to teach other airlines how to do that.

Overall excellent but the Captain kept the seat belt sign on for far too long, especially at the beginning and end of the flight. It was 2 hours after take-off before the crew were able to start the service (on an 11 hour night flight, reducing our sleeping time) and the seat belt sign on went on during breakfast (90 mins before landing) and was not turned off again until we landed. This made for an uncomfortable journey of trying to limit fluid intake because it was unclear when the toilets would be available for use.

The staff and crew on board were excellent. Business class however, was very weird. I thought we would have individual pods, but the way it was set up was unexpected. Not very private and If you wanted to lay down, you had to have an entire bed made up for you by the crew, rather than how Delta one works where you could just lie down whenever you feel like it. It was a 16 hour flight. I chose not to have my bed made, and that turned out to be a good idea because everybody who had their bed made had to wait for the crew to roll up their mattresses. So strange!

Food was not good. We asked for Muslim food and it was weird tasteless type of boiled veges.

Good communication regarding any updates time of flight and flight delayed. The fight was delayed by two and half hours at eleventh hour. That was unexpected, especially when you international passenger.

The service was excellent. The quarters were a little cramped in Economy, and we had to exist there for 18 hours.

It was very nice. I will try to fly with Qantas whenever I can.

Terrible. 6 hour delay with no explanations and only 15 dollars in food credits. A disaster. I'll just leave it at that.

We paid for business class seats for the comfort that comes with that but couldn’t use the bathroom as it was full all the time.

Flight was cancelled about 1.5 hours before departure. Replacement flight provided scheduled 1 hour later. Late boarding, late departure and arrived Melbourne nearly 2 hours after originally scheduled.

Flight is overpriced. Quality of service is poor. Constant delays. This flight again was multiple times delayed. The relaxed and careless attitude of staff is appalling. People are busy and it does matter if we do things more efficiently than chilled out. Once the flight was ready to depart we had more delays due to the careless approach of boarding passengers. Food is highly processed with limited options and super unhealthy. Leg room is shockingly bad. Even the biz class is pretty bad. Coupled with the horrendous prices Qantas only benefits given Australia is their home market. Otherwise they are not competitive at all.

The flight was good, long obviously but smooth. The seats are pretty small, definitely notice a difference for long haul compared to Emirates or Cathay Pacific it’s more like medium haul seating for space. Food options were good, children’s meals were good for my fussy 3yo.

Top notch service, good selection of snack and meal options, generous accommodation for luggage, and great selection of in cabin entertainment. I really appreciate the offering of pillows, blankets, sleep mask, tb&paste, and earplugs. The only complaint I can make was that my seat was horribly uncomfortable and lacked cushion.

An extremely long flight packed in like sardines. But they feed you often with meals,drinks and snacks. They have a lot of movies and audio books

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

Unaware of charge for carry on until i got to gate

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

I like that fare is cheap but because there's no amenities whatsoever. You get what you paid for.

There's a reason why fare is cheap, no amenities.

It is what it is - nothing more, nothing less. No entertainment onboard but one kinda knows that when buying a ticket on a no frills airline. I choose Jetstar only because of price.

Plane was delayed both on arrival to Sydney and departure. We boarded the plane while it was in the process of being refuelled, which I am certain is against CASA regulations. Comfort for anyone over 6 foot is non existent.

Book cheap flights from Melbourne to New Zealand

Recent return flight deals

12/3Wed
directJetstar
3h 35mMEL-AKL
26/3Wed
directJetstar
4h 05mAKL-MEL
$411
1/3Sat
directJetstar
3h 05mMEL-ZQN
7/3Fri
directJetstar
3h 30mZQN-MEL
$414
3/3Mon
1 stopAir New Zealand
15h 10mMEL-WLG
8/3Sat
1 stopAir New Zealand
13h 45mWLG-MEL
$476
6/12Fri
directAir New Zealand
3h 40mMEL-AKL
9/12Mon
directAir New Zealand
4h 15mAKL-MEL
$484
29/1Wed
directVirgin Australia
3h 10mMEL-ZQN
5/2Wed
directVirgin Australia
3h 35mZQN-MEL
$557
5/12Thu
directQantas Airways
3h 30mMEL-WLG
7/12Sat
directQantas Airways
4h 05mWLG-MEL
$571
12/12Thu
directQantas Airways
3h 30mMEL-WLG
16/12Mon
directQantas Airways
4h 05mWLG-MEL
$588
15/2Sat
directEmirates
3h 35mMEL-AKL
24/2Mon
directEmirates
4h 15mAKL-MEL
$618
1/2Sat
directEmirates
3h 05mMEL-ZQN
4/2Tue
directEmirates
3h 35mZQN-MEL
$633
29/1Wed
directVirgin Australia
3h 10mMEL-ZQN
5/2Wed
directVirgin Australia
3h 35mZQN-MEL
$679

Search by stops

Search by airline

Search by price

Recent one-way flight deals

11/3Tue
directJetstar
3h 35mMEL-AKL
$250
11/3Tue
directJetstar
3h 35mMEL-AKL
$251
6/12Fri
1 stopAir New Zealand
20h 30mMEL-WLG
$289
15/1Wed
directAir New Zealand
3h 40mMEL-AKL
$290
23/1Thu
directQantas Airways
3h 30mMEL-WLG
$338
16/1Thu
directQantas Airways
3h 30mMEL-WLG
$340
22/1Wed
directEmirates
3h 35mMEL-AKL
$360
15/2Sat
directEmirates
3h 35mMEL-AKL
$362
25/11Mon
directAir Tahiti Nui
3h 35mMEL-AKL
$501
25/11Mon
directAir Tahiti Nui
3h 35mMEL-AKL
$521

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to New Zealand

Last minute flight, train and bus deals

24/11Sun
directAir New Zealand
3h 25mMEL-CHC
3/12Tue
directAir New Zealand
3h 55mCHC-MEL
$671
21/11Thu
directJetstar
3h 35mMEL-AKL
5/12Thu
directJetstar
4h 05mAKL-MEL
$690
25/11Mon
directQantas Airways
3h 35mMEL-AKL
9/12Mon
directQantas Airways
4h 15mAKL-MEL
$712
23/11Sat
directQantas Airways
3h 35mMEL-AKL
1/12Sun
directQantas Airways
4h 15mAKL-MEL
$746
24/11Sun
multi-stop
7h 50mMEL-AKL
1/12Sun
direct
4h 05mAKL-MEL
$754
24/11Sun
directJetstar
3h 35mMEL-AKL
25/11Mon
directJetstar
4h 05mAKL-MEL
$763
23/11Sat
directAir Tahiti Nui
3h 35mMEL-AKL
24/11Sun
directAir Tahiti Nui
4h 15mAKL-MEL
$907
21/11Thu
multi-stopAir New Zealand
12h 55mMEL-ZQN
24/11Sun
multi-stopAir New Zealand
21h 00mZQN-MEL
$954
23/11Sat
directEmirates
3h 05mMEL-ZQN
27/11Wed
multi-stopEmirates
9h 15mZQN-MEL
$1,114
23/11Sat
directAir Tahiti Nui
3h 35mMEL-AKL
23/11Sat
directAir Tahiti Nui
4h 15mAKL-MEL
$2,250

Search by stops

Search by airline

Search by price

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

Information on your arrival and departure airports

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