$212 Find Cheap Flights from Melbourne 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 2/4. 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

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

Save 21% 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.

Best New Zealand Flight Deals from Melbourne

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

Auckland
Aucklanddirect$331
Queenstown
Queenstowndirect$332
Christchurch
Christchurchdirect$373
Wellington
Wellington1 stop$459
Napier
Napier1 stop$1,288
Nelson
Nelson1 stop$830
Dunedin
Dunedin1 stop$543
Tauranga
Tauranga1 stop$769
Palmerston North
Palmerston North1 stop$1,123
Rotorua
Rotorua1 stop$1,044
Invercargill
Invercargill1 stop$1,044
Blenheim
Blenheim1 stop$723

Good to know

Cheapest flight

$212
Flight from Melbourne Airport (Tullamarine) to Queenstown

FAQs - booking New Zealand flights

  • How does KAYAK find such low prices on flights from Melbourne 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 to New Zealand.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Melbourne 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 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 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 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 to New Zealand 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

  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be January, November and December. The cheapest month to fly from Melbourne is May.

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.2
China AirlinesOverall score based on 721 reviews
7.8Food
8.5Crew
8.0Comfort
8.0Entertainment
8.3Boarding
Airline reviews

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!

2.0 MediocreBen, Mar 2025SEA - TPE
Read more China Airlines reviews

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

Very routh cabin crew food is only 2 meals for 13 hours fry with them They should get better training how to service good super routh language and talking with customer

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.

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

I did not take the flight, tried to cancel it right after I booked it, but was unable to reach anyone. I blame Kayak for this situation because they sent the booking through another company and I was unable to get anyone to talk to me about the situation. I had to just take the hit and pay for another flight through Cathay Pacific, which was wonderful. I will never use Kayak again. (I bet they don’t post this review!) I’ll just post about them on social media sites. I don’t want anyone to have to go through the hassle and expense I dealt with.

Bars and restaurants in Taipei close early. The lounge isn’t very good, but better than the public areas.

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

The flight we had booked was cancelled due to bad weather conditions, but we were lucky to arrive at the airport quite early and got a seat on an earlier flight. The flight was mostly nice, but there were some hefty turbulences towards Queenstown. One of the passengers behaved hysterically. It would have been great if the crew had done something to calm her.

Major hassle with the weight of carryon luggage Having to repack bags at airport Not an issue in most of world Ridiculous issue considering the 400 pound gentleman sitting behind us

Overall experience was poor. In general crew was polite in speaking but that was all about it. I am vegetarian so I always carry a cup noodle box with me just in case. So I pressed "CALL" button for hot water for my cup noodle on my seat and waited for 10-15 minutes but nobody came. I personally took the box and went all the way to back of the plane. When I requested stewardess to put hot water in my cup noodle she refused as it was a "safety" hazard. I told her that you always serve coffee and tea these are also hot. But she still refused. I went back to my seat and from the seat I ordered hot water and it was brought to me without any problem. I poured THAT hot water in my cup noodle and ate. I was sitting in seat 36A, which was 2nd row in economy class. After eating my noodle I took the box and went 2 rows in the front where there was a kitchen to throw it. Again the stewardess there told me she didn't have a waste bin there and asked me to go back of the plane and throw it there. Tell me if above experiences are 'ok' for your airline??

Everything very good except the sofa couch not as comfortable as expected.

Liked the non-stop option, can always use more leg room!

Wonderful Airlines…our American Airlines could learn from ANZ. From boarding to landing everyone was professional and gracious. Kiwi’s really are the nicest of all people! Thank you

typical long haul economy flight. Food was mediocre, inflight service was average. Offered in flight snacks but in seat ordering didn't work. Entertainment was good.

Crew was great but flight was delayed almost three hours due to a technical issue and we had to go back to the terminal and wait for another one.

Being told why we delayed three hours and not even given an apology by someone. Not a word. Not my airline of choice ever.

Checked Baggage line up was long but moved quickly, rest of the process, boarding, crew was excellent

Virgin has always provided a smooth and comfortable flight. This one was no different. Seats are comfortable. Staff are great. This is my favourite airline.

Virgin changed the flight to an Alliance flight. Smaller plane, tea coffee and water the only refreshments available and not sure what happened to the extra money I paid to sit in a selected seat with extra leg room. This is obviously a regular switch as it happened on our flight there and back. Do not recommend.

Late boarding, late departure due to weather and slow boarding, packed 5+hour flight, only 2 toilets for main cabin, tight leg room, no free food except tea, coffee, and water, arrived 75 minutes late.

Cramped, crowded flight, with no complimentary food except coffee, tea, or water.

Check-in was good and efficient, Boarding was quick and easy. Didn't like the entertainment side of things requiring your phone to connect for a screen, my eyes are bad enough to use my phone more than I already do. Trip was comfortable and baggage claim was good. If coffee and tea were free, then why not a soda or juice as well, its not like its an alcoholic drink.

Check-in was good and efficient, Boarding was quick and easy. Didn't like the entertainment side of things requiring your phone to connect for a screen, my eyes are bad enough to use my phone more than I already do. Trip was comfortable and baggage claim was good.

The flight was delayed by 45 minutes, but boarding, actual flight, and crew were great. However, there was Zero free food and only water, tea, or coffee to drink. Everything else was for sale. No onboard entertainment but it was a short flight.

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.

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.

The old Plane had not been cleaned properly in a long time.

Planes was old - business class seats looked like they were installed in the 80s

Our baggage didn’t arrive with us on the plane. Need I say more?

I got upgraded from economy to business, and the experience was outstanding

I have taken this flight many times. It is ALWAYS late. Every time there is significant delay (1-3 hours) before boarding. It’s very consistent. Even after boarding the expected landing time was delayed twice. The seats are very narrow and cramped. Food is barely editable. Considering an economy ticket often costs about $2,000 it’s one of the worst services ever.

Boarding was over 3 hrs late and we didn’t land until almost 1:30am

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

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.

Book cheap flights from Melbourne to New Zealand

Recent return flight deals

2/4mié.
directJetstar
3h 35mMEL-AKL
5/4sáb.
directJetstar
4h 05mAKL-MEL
$331
1/4mar.
directJetstar
3h 10mMEL-ZQN
8/4mar.
directJetstar
3h 25mZQN-MEL
$332
31/5sáb.
directAir New Zealand
3h 25mMEL-CHC
21/6sáb.
directAir New Zealand
3h 55mCHC-MEL
$516
5/5lun.
1 stopAir New Zealand
15h 55mMEL-ZQN
26/5lun.
1 stopAir New Zealand
9h 00mZQN-MEL
$524
13/8mié.
directVirgin Australia
3h 10mMEL-ZQN
14/8jue.
directVirgin Australia
3h 35mZQN-MEL
$557
9/8sáb.
directVirgin Australia
3h 10mMEL-ZQN
13/8mié.
directVirgin Australia
3h 35mZQN-MEL
$585
1/4mar.
directQantas Airways
3h 30mMEL-CHC
9/4mié.
directQantas Airways
3h 50mCHC-MEL
$633
28/3vie.
directQantas Airways
3h 20mMEL-CHC
3/4jue.
directQantas Airways
3h 50mCHC-MEL
$652
7/8jue.
directEmirates
3h 35mMEL-AKL
15/8vie.
directEmirates
4h 10mAKL-MEL
$694
31/3lun.
directEmirates
3h 30mMEL-CHC
6/4dom.
directEmirates
3h 50mCHC-MEL
$806

Search by stops

Search by airline

Search by price

Recent one-way flight deals

2/4mié.
directJetstar
3h 10mMEL-ZQN
$212
2/5vie.
directJetstar
3h 35mMEL-AKL
$212
2/4mié.
1 stopAir New Zealand
12h 00mMEL-ZQN
$307
2/4mié.
1 stopAir New Zealand
12h 00mMEL-ZQN
$310
8/8vie.
directVirgin Australia
3h 10mMEL-ZQN
$313
30/4mié.
directVirgin Australia
3h 10mMEL-ZQN
$353
1/4mar.
directQantas Airways
3h 35mMEL-WLG
$395
27/3jue.
1 stopQantas Airways
13h 05mAVV-ZQN
$408
22/3sáb.
directEmirates
3h 35mMEL-AKL
$414
19/3mié.
1 stopEmirates
8h 35mMEL-ZQN
$424

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to New Zealand

Last minute flight, train and bus deals

5/3mié.
multi-stop
6h 00mMEL-ZQN
7/3vie.
direct
3h 30mZQN-MEL
$649
8/3sáb.
direct
3h 35mMEL-AKL
10/3lun.
multi-stop
7h 40mAKL-MEL
$665
7/3vie.
multi-stopVirgin Australia
25h 30mMEL-ZQN
14/3vie.
multi-stopVirgin Australia
25h 30mZQN-MEL
$681
8/3sáb.
multi-stopVirgin Australia
23h 30mMEL-ZQN
15/3sáb.
multi-stopVirgin Australia
19h 45mZQN-MEL
$687
8/3sáb.
multi-stopJetstar
16h 35mMEL-WLG
15/3sáb.
multi-stopJetstar
10h 35mWLG-MEL
$745
4/3mar.
directQantas Airways
3h 35mMEL-AKL
8/3sáb.
directQantas Airways
4h 15mAKL-MEL
$748
5/3mié.
directQantas Airways
3h 35mMEL-AKL
9/3dom.
directQantas Airways
4h 15mAKL-MEL
$750
5/3mié.
directAir New Zealand
3h 25mMEL-CHC
9/3dom.
directAir New Zealand
3h 55mCHC-MEL
$758
8/3sáb.
multi-stopAir New Zealand
15h 20mMEL-ZQN
15/3sáb.
multi-stopAir New Zealand
20h 30mZQN-MEL
$764
6/3jue.
directJetstar
3h 05mMEL-ZQN
7/3vie.
directJetstar
3h 30mZQN-MEL
$817

Search by stops

Search by airline

Search by price

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

Cabin class types available on flights to New Zealand

Cabin classes available on flights to New Zealand. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.

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