Prices are in Australian Dollars.

Find cheap flights from New Zealand to Melbourne

Find cheap flights from New Zealand to Melbourne

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

Return
Economy
Boston (BOS)
Melbourne
Thu. 6.5
Thu. 13.5
Any month
Compare vs KAYAK |

Good to know

Low season

MayBest time to beat the crowds (4% less expensive on average)

High season

DecemberMost popular time to fly (16% more expensive on average)

Average price (return flight)

$526(avg. price over the last 2 weeks)

Good deal (return flight)

$350or less

Good deal one-way

$158or less

Top tips for finding cheap flights to Melbourne

  • Looking for cheap airfare to Melbourne? 25% of our users found tickets to Melbourne for the following prices or less: From Auckland $176 one-way - $286 round-trip, from Dunedin $254 one-way - $386 round-trip, from Napier $225 one-way - $388 round-trip
  • Book at least 3 weeks 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 to Melbourne is May.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melbourne 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.

FAQs - booking Melbourne flights

Which airlines have a flexible cancellation policy for flights from New Zealand to Melbourne due to COVID-19?

Which airlines apply social distancing measures on flights from New Zealand to Melbourne due to COVID-19?

Are there any hotels at Melbourne Airport?

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

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

How does KAYAK find such low prices on flights to Melbourne?

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

What is the Hacker Fare option on flights to Melbourne?

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

Top 3 airlines serving New Zealand to Melbourne

Scores according to KAYAK customer reviews

8.4
Air New Zealand
Overall score based on 2,839 reviews
8.6
Boarding
8.3
Comfort
8.9
Crew
8.5
Entertainment
8.1
Food
Airline reviews

Pros: "The corn chips!"

Cons: "The snack were very simple. They don't communicate properly all the different snack options."

Pros: "Great entertainment"
Cons: "Overall great"

Cons: "You could have warned about the 2nd bag fee! I paid $80 for having a 2nd bag!"

Cons: "We got off an hour and a half late as there was an audio technical problem."

Cons: "Basic flight with no frills"

Pros: "on time, crew were friendly"
Cons: "have to pay to watch movie"

Cons: "$80 baggage fees for luggage over 7 kg. I wasn’t aware of high price and luggage weight restriction until I was at airport"

Pros: "the staffs and the boarding experienve"

Pros: "Appreciated check in staff who professionally answered our requests re routine steps to process check in. Only regretted that we weren’t aware (perhaps we missed announcement) that my husband who is still recovering from knee surgery was not aware we could have boarded from the forward entrance and avoid the descent and ascent via rear entry."

Pros: "The option to gate check strollers for easy access with a toddler"
Cons: "The stroller wasn't delivered to the gate by Air New Zealand"

Pros: "Crew were lovely."
Cons: "Had a lot of hassle adding baggage to this leg of my trip on booking. At check in i was asked to pay $130 for baggage, which was no surprise. Luckily Air New Zealand ground staff sorted it out and I did not have to pay. I will book direct with the airlines next time."

Cons: "I was connecting on an International flight on same airline, New Zealand Air, and did not see where I was required to pay for our one checked bags for my wife and I. When I checked in on line I was not notified that I should buy the checked backs online so assumed one bag each was free. Instead we were charged $nz120. This is not acceptable and I would like a refund. Please help on this request. Thank you."

Cons: "We were late arriving, the cabin crew although they were pleasant, didn’t do enough to allow the passengers to get off first, for the connecting flight. Malaysian airlines stayed in the runway, fixing an engine and the pilot said they were delaying the plane, driving in for passengers to disembark. After being told by cabin crew that a number of us were late for connecting flight, that they were going to wait for us, they didn’t and we were told we had missed the flight. We were kindly put on the next flight which wasn’t until five hours later. Unrealistic scheduling causes is to miss our flight and had us sitting at the airport for four hours, making it an unnecessarily long day. Not impressed."

Pros: "Legroom"
Cons: "Late"

Cons: "Bathroom did not work, food was not so tasty"

Pros: "Cabin crew was fantastic! Inflight experience was woderful."
Cons: "Airport personnel were very unhelpful. When I asked them a question, they told me to come back later. I came back at the time they said to and they told me they don’t have time for me. I need to come back another time. I went to another gate agent and she told be to go downstairs to the check in counter for help. That would have taken 2 hours. I called customer service and they answered my question quickly. I just wanted to know if I would be charged a fee to change my flight."

Pros: "It was operated by air New Zealand so the service was top notch once I was able to resolve all other issues boarding."
Cons: "We had a flight bought on virgin Australia and operated with air New Zealand. The air New Zealand part was all great plane boarding etc, the horrible part is that we bought baggage allowances with virgin and they never transferred the information to air New Zealand. So there I am from the USA in a foreign country boarding a flight being asked to pay 500 nz dollars for a few kilos when I had already paid for it. Having to produce emails and payment information on something I had done months in advance. Overall I won’t recommend virgin next time I’d book directly with air New Zealand"

Pros: "Meal was excellent"
Cons: "Would have liked a blanket, it was a bit cold."

Pros: "Friendly and helpful staff"
Cons: "No WiFi or outlets on aircraft"

Pros: "Flying over the country of NZ."
Cons: "Crying kids."

Pros: "I liked that it got me from point a to point b. I had to pay extra to watch movies, no meal on an international flight (tbh I'm not sure what I ticketed and didn't tick while booking, but I mean it was nz to aus, come on)."
Cons: "Not getting my luggage across the ditch, paying for movies as an extra, no meal."

Pros: "The usual "shuttle" flight between chc and akl."

Pros: "Comfy seats, the flight was basically empty so I got my own row. Very nice flight attendants. Pilot kept us updated on timing and storm movement."
Cons: "Flight was delayed twice, seat hadn’t been swept for garbage from the previous flight (wrappers and used tissues in the seat pocket)."

Pros: "Quickest boarding ever - Have hardly seen an airline having people board through the rear entry Super fun safety video All-in-all a great experience"

Pros: "The check-in process was extremely simple and easy. The staff were very friendly and happy to help. They didn't make a huge deal out of small problems, as so many seem to like doing."

Cons: "Boarding is an issue. Please have more staff in the early stages of boarding to make sure people go to the correct lines . It's not immediately obvious and leads to frustration . I wasn't too bothered as I worked it out quickly but I could hear many others expressing their frustration around me . I was disappointed in the movie selection. I wanted more new release movies to choose from . Cabin crew friendly and polite . Love the wine ! Put up with being cramped .. would love more leg room but overall very happy ! Thank You everyone involved !"

Cons: "Air New Zealand needs to manage double door boarding a little differently - a ticket checker needs to be at the split point - to streams of passengers trying to find their seat in opposite directions just doesn't work."

Pros: "We flew with Air New Zealand a few times during our trip and every flight was absolutely perfect. Staff was nice and helpful, the cabin was comfortable and everything from checking in to walking off the plane was easy."

Pros: "VERY friendly and genuine!"
Cons: "Only one cookie-haha!"

Pros: "everything"
Cons: "nothing"

Pros: "everything"
Cons: "Nothing"

Pros: "Everything, felt safe"
Cons: "Nothing"

Pros: "Unlike the American flights, they actually served a light snack (not pretzels and nuts) and offered complementary wine and beer. The ride was pleasant."
Cons: "For the economy passengers, we had to go down a flight of stairs onto the tarmac and then back up on a portable stairs to get onto the plane. The same was true when we were deboarding the plane. This has more to do with the airports than with Air New Zealand."

Pros: "Everything was quite nice."
Cons: "Not much"

Pros: "Good IFE"
Cons: "No enforcement of carry on - therefore no bin space"

Pros: "Not a problem, anywhere. For a long day, that is appreciated."

Pros: "Fr]iendlyt, efficient flight attendants"

Pros: "Awesome crew! Tasty food! Comfy seats!"

Cons: "departed to late .. nearly missed connecting Auck- Hong Kong. Suitcase was left behind .. will receive 498 hrs later .. not good enough"

Pros: "Free cookie!"

Cons: "Using a 777 meant longer check in time and was much longer arrival time and baggage collection. Meant I was stuck in Auckland traffic because of the extra time"

Pros: "Some of the crew were excellent service wise"
Cons: "Some of the crew were less than what I would expect service wise"

Pros: "Service"
Cons: "Waiting for passengers and delaying our flight"

Pros: "I love air new zealand. Watched dr strange and had yummy breakfast. Crew very friendly"
Cons: "All good"

Cons: "The seat was not all that comfortable and being at the front of the section meant I couldn't stretch much. The breakfast was OK - nothing special"

Pros: "The best ever business class check in and superior lounge and breakfast."

Pros: "the crew were awesome, the food okay, it's the first time I've been able to say exellent to flying with air new Zealand today, the past trips have been stinkers, there crew really bad, they put us off flying with my own country's airline so sad, the first leg was cancelled because the flight got in late, with no txt or any warning before we got to the gate, so maybe we will just try them again, because this last trip from Christchurch has eased some of the past pain"
Cons: "The baggage handlers destoyed my case, there the same the world over because of the furious pace, they don't care for your posesions weather there precious or not, this is the real sad point when ones flying a lot,"

Pros: "Air New Zealand provided excellent customer Service - from check in to arrival. People make all the difference but their aircraft was awesome."

Pros: "CREW WAS HELPFUL AND OBLIGING."
Cons: "IT WAS AN OVERNIGHT FLIGHT FROM DARWIN TO MELOURNE. THE 'SNACK' OF 2 PORK BOA BUNS AND JUICE/TEA/COFFEE OR AN APPLE AND SOME CRISPS, WAS POOR AND COULD DO WITH SOME IMPROVEMENT. RATHER UNSATISFACTORY."

Cons: "Have a choice of both sweet & savoury snacks onboard."

Pros: "The service and entertainment provided"

Pros: "Some crew not attentive at all. Had to request a few times before service was provided. Seats comfortable enough."
Cons: "Some Crew a bit slack. And slow service"

Pros: "Arrived safely"
Cons: "Horrible check in process from Syd to Melb. Leaving No time to make flight Horrible transit through Melb - missed connecting flight back to sydney Overall not great"

Cons: "They all very much friendly staff and very helpful"

Pros: "Everything was fantastic!"

Pros: "Crew were great - happy & fun. Seats 19B & C"

Pros: "Fast boarding and great entertainment."
Cons: "Food was sparse and water hard to come by. The ability of passengers in front to deeply recline their seats made the flight uncomfortable and claustrophobic."

Pros: "Crew was very good"
Cons: "Not enough leg room for a 6’2” tall person."

Pros: "ENTERTAINMENT. ONE STAFF MEMBER DID HER BEST TO LOOK AFTER ME DUE TO THE TERRIBLE SEATING ISSUES."
Cons: "I REQUESTED AND WAS GIVEN A WINDOW EXIT SEAT AS I AM TALL. THE SEAT HAD NO WINDOW AND HAD A HUGE EXIT BARRIER IN FRONT OF ME SO IT WAS VERY UNCOMFORTABLE. THE STAFF TOLD ME I HAD TO PUT MY SHOES BACK ON BECAUSE I WAS IN AN EXIT ROW. A DIFFERENT STAFF MEMBER SAID IT DIDNT MATTER"

Pros: "all good"
Cons: "all good"

Pros: "Professional service.."
Cons: "Non.."

Pros: "The seats were comfy."
Cons: "I booked through Budget Air and was initially online able to confirm seats and meals for my husband and I online with Qantas easily. Months out my flight was cancelled and I was rebooked onto a later flight that would have made us miss all of our transfers to our honeymoon on Fitzroy Island. Because I had booked through 'a 3rd party' Qantas refused to assist me. I managed to convince budget air to change our flights. We were moved to a jetstar flight from Melbourne to cairns. I had to confirm that this had occurred and go through multiple people online to reallocate seats and food options for my husband and myself again. Only my luggage allowance was carried across to jetstar and neither of our meal allowances were. When it came to online check-in with jetstar I could not check my husband in online only myself. I spoke to multiple people online who all confirmed they didn't know why or there was no problem and we should just present ID and check in in person. When we got to the airport Qantas had not transferred the e-ticket code across for my husband's booking and this is why we could not check him in online. The jetstar staff had to try to get his original booking code from Qantas. As it turned out I had to original booking code through budget Air in my hand and had to assert this information to staff. Flying back we were able to check in online fine with Qantas. Our boarding passes printed different sizes but did not present a problem when we dropped off our luggage. When we sent to check in the staff member couldn't get the smaller pass to read and my husband had to assert that he also had it on his phone. Despite all of my online conversations the aisle seat was allocated to me and not my husband who required it because of a medical condition and the flight was 30min delayed. We won't be traveling with Qantas or jetstar, or booking through budget Air again."

Pros: ":("
Cons: "Crazy long delay. Wasted a whole extra day at the airport with no help or accommodations. :("

Cons: "Flight attendant kept forgetting to turn the entertainment back on after an announcement. Flight attendant sounded unprofessional over PA Would like more snacks - savoury and sweet, instead of just savoury. Snack was not sufficient for a 3 hour flight landing at 9pm. Had to wait on plane while airbridge was brought to the plane so everyone could disembark - “they weren’t expecting the flight!!” Whole flight still waiting for luggage after 55 minutes of standing at carousel and only after 55 minutes an announcement to say handlers are tending to a departure and we have to wait another 10 minutes - a whole hour for luggage - take carry on only next time!!!! 4 flights collecting luggage from the one carousel!!"

Pros: "Quick boarding and friendly staff"
Cons: "Could not eat the in flight breakfast as both contained wheat (I’m coeliac)"

Cons: "The entertaimnet headset socket was faulty and I had to hold the jack in a specific way so I could hear the vocal channels. Sometimes it just dropped out all together. Tried multiple headsets but having the socket and jack on the inside of the armrest where it was so easily knocked by you leg was so incredibly stupid and made it hard to get comfortable or move position in the seat. First time I've ever seen this on a plane. Ok, so Qantas got us there safely but the inflight movies its what makes it bearable."

Pros: "4 flights in 2 weeks Melbourne Cairns return & Melbourne Coolangatta return. Great staff induction from Qantas all flights were excellent"

Pros: "Nice friendly staff."
Cons: "The snack provided was very unhealthy, and they did not have any alcohol available."

Pros: "The fresh fruit platter choice for breakfast"
Cons: "No fresh towels to wash hands & face before being served food"

Cons: "Little more leg room required"

Pros: "Singapore airline best for Australia"

Cons: "The most uncomfortable chair I have even sat in, I arrived home 5 days ago and my back still hurts."

Pros: "Everything"
Cons: "Nothing not to like"

Pros: "The service, politeness of staff, the food."

Pros: "Mostly everything great."
Cons: "Leg room for me a bit small. Dinner a bit mushy."

Pros: "Staff were friendly."
Cons: "A tiny pla? A bumpy flight. You should get the heads up about such small planes."

Pros: "On time. Nice cup of tea and a bite to eat. Good entertainment if you have your own device (I did)."
Cons: "Entertainment system.took a while to connect to and dropped out a few times."

Pros: "I liked the service, the friendly cabin crews. The food was good. We had a bit of turbulence on the way but all good. Thank you QF"
Cons: "On this particular flight, we had to wait like 30 minutes to get our baggage. Maybe because of the rain but otherwise all was good. Thank you QF"

Pros: "Comfy flight. The staff were really helpful."

Cons: "Arrogance of the crew"

Pros: "I liked everything from crew to the plane"

Pros: "Little"
Cons: "Arrogance of the crew"

Pros: "Not much"
Cons: "Delayed no information"

Cons: "Bathrooms were disgusting, plane was dirty"

Pros: "The crew were so so friendly, as are most Australians, I've come to learn. I love the complimentary adult beverages!"
Cons: "I have no complaints that are unique to Qantas and this flight (cramped leg room, okay ish food, etc.)."

Pros: "I was accommodated excellently as I required wheelchair access and ease and comfort as I was recovering from major surgery. The return seating in upper level was most appreciated . A big thanks to the cabin crew especially Oscar."
Cons: "When I originally had to call to organise seating requirements and wheelchair access, I was in hold for 1.5 hours before I spoke to someone ."

Pros: "Thank you for keeping track of our luggage throughout the massive delays and rebookings."
Cons: "Gate staff at all locations seemed stressed, under informed and overwhelmed."

Pros: "Friendly cabin attendants"
Cons: "Uncomfortable seating"

Pros: "Nice aircraft and amenities."
Cons: "All 6 of my flights were delayed causing me to miss 2 connections. Had to pay for a hotel and arrived a day late to final destination. Agents, sales desk, all could care less."

Pros: "Great service, great food"

Pros: "We loved everything from check in to leaving the plane. They are a lovely bunch. Thank you, Qantas, for hiring wonderful staff members. We hope you treat them well."

Cons: "Delays at the airport Economy very uncomfortable Crappy food"

Pros: "Perfect flight, departure and arrival in time. Friendly team on board. Appreciate it! Thank you!"

Pros: "Flying to Qantas always enjoyable - staff always make for pleasant journey. Always happy to fly Qantas."
Cons: "One negative experience was that there was only 1hr 30mins between connecting flights. Between departing international flight - picking up luggage/toilet stop and clearing Immigration/Customs then catching bus between Qantas international domestic terminals we were racing to catch flight. As we arrived Qantas domestic terminal our names were being called over along with info the plane was awaiting our arrival. In my experience 2hrs is minimum time between connecting flights - otherwise good experience."

Cons: "Do you really need to be provided with a meal at 11pm just after departure? A decent snack pack would be a better get, and allow people to get to sleep."

Pros: "Friendly, helpful and professional crew which which always makes for a better overall experience."
Cons: "The crew seemed to have to spend much of their time as IT consultants assisting with iPads."

Pros: "Didn't have to pay for drinks, after 4pm policy!"
Cons: "Call what was server 'supper' didn't quite cut it. More like tiny heavily salted cardboard."

Cons: "See above"

Pros: "All fine"
Cons: "I would have liked to be able to move to the empty rows"

Cons: "late flights. Poor communication."

Pros: "on time, clean aircraft, efficient crew."
Cons: "Changed departure gate not announced. Auckland gate signs misleading."

Pros: "boarding has been delayed however there is poor communication between the staff regarding estimated of delay..."

Cons: "My luggage didn't make it to Wellington, which was disappointing since they now want to charge to have it sent from Auckland."

Pros: "The help I was given whilst checking in."

Pros: "The crew at check-in was super helpful."
Cons: "The didn't even provide water - they charge $4 for a small bottle."

Cons: "Long delays, unfriendly staff, really uncomfortable seats that barely recline, no food or drinks other than water and no entertainment."

Pros: "Quick and comfortable. Arrived 30 mins ahead of schedule"

Pros: "The price, the timing of the flights"
Cons: "Cheap thin seats squashed together means you can feel every time the person behind you moves. There were people yelling at each other because they were getting so annoyed by it."

Pros: "on time in time clean air craft great crew, on top of all was the experience of the Pilot, the take off and landing was so smooth"

Pros: "got to melbourne on time"
Cons: "extra fees for everything and a hassle with carry-on. $150.00 for 2 checked bags."

Pros: "Seat in the front"
Cons: "First and early used Auto kiosks check in Auckland Domestic Airport, the Jetstar computer get me a last seats on the flight!?"

Pros: "Nothing"
Cons: "Check I'm rudeness...... absolutely despised employee"

Cons: "Seats unusually small. Unlikely to fly this airline again"

Cons: "Impossible to sleep"

Pros: "Ease of boarding n checking in."
Cons: "Took awhile before we found out the gate. Not ur fault but too many crying babies on flt"

Pros: "We got everything we paid for"
Cons: "Some of the cabin crew including the manager need to lighten up and smile occasionally"

Pros: "Free TV"
Cons: "Staff.... hot dogs for breakfast"

Cons: "Walk from gate 49 to closest exit doors 1.9km, no travellators. Are you kidding me? Never again."

Cons: "Jetstar is cheap and terrible. We were charged $160 dollars to check small, carry-on sized bags we had expected to take on board with us. This is 4 times the price on their website; that price is no longer available once you're at check-in. The service was slow and inefficient. Even after checking in online we still had to wait in line to check in at the counter. This took ages since at least 5 or 6 other people were having issues with Jetstar, like us. The flight itself was cramped (I'm a shorter woman and had almost no leg room) and there were no complimentary drinks or snacks for our 4 hour flight. We opted for Jetstar because it's the cheapest option, but ended up having to pay more than we would have for a much nicer flight with another airline."

Pros: "2 hours late"
Cons: "2 hours late, constant 20 min delays until departure no real updates"

Pros: "Nothing"
Cons: "The excess lugage policy"

Pros: "The check in team was very cordial. The pilot did a great job in landing the airplane in difficult weather conditions."

Pros: "Left on time and arrived on time"
Cons: "Seats very narrow. Hot food not worth the fee."

Cons: "they charged $150 to check in a bag over 7 kg (15 lbs). the size of the bag was fine (20"), and if you fill such a bag with regular clothes, two pairs of shoes, and a toothbrush, you will easily hit 9-10 kg. so this airline expects you to travel with a 20" bag that is only partially filled, which is ridiculous."

Pros: "smooth,f light attendants, staff nice actually very good"

Pros: "Great flight...on time..."

Pros: "Entertainment was free."
Cons: "There was no prepaid food choices. Prepaid food portions were smaller and more expensive than choices on board to buy. Prepaid hot dog was disgusting."

Pros: "Never heard from the airline or had any warning. Found out at the airport. They better refund my trip. Had to pay to fly to a nearby city and drive."

Cons: "Had to move from loading gate to loading gate. Changed three times before we got on the plane. Left about 45 minutes to an hour late. Then set on the tarmac for about 20 minutes to 1/2 hour. Arrived in Melbourne after midnight. was unable to get a rental car. All companies closed except 1 and they were out of cars."

Pros: "Crew"
Cons: "Chair I was in didn't recline"

Pros: "Great friendly cabin crew Only slightly delayed."
Cons: "Checkin staff gave us back row seats that sit straight up with less legroom without asking if we were OK with that and different than we asked for. Stewardess moved us forward into empty seats after we objected.."

Pros: "Comfortable and on time!"

Pros: "Very smooth boarding and pleasant on board crew."

Cons: "I thought my ears were deceiving me when they mentioned 3 AUD for lavatory use! Inhumane! And that's on top of having to pay for my check-in luggage. I felt completely dooped! Traveling through the outback, I had no scale, no wifi, etc. And after paying an exorbitant amount, we were STILL given hassles for our carry-on.. Apparently if you "wear" your luggage on your body, it's free of charge (but on aggregate, it still adds to weight & balance of the plane). And how this all contributes to fast handling is beyond me. Moronic rules! Of all the great times I had in Australia, JetStar was the only utter disappointment I had to endure! Never again!"

Pros: "Initially, the ticket was cheap."
Cons: "The cost of my baggage was triple the cost of my flight. The assistants at the desk and gate were rude. I don't fly internationally often and I was anxious, they did not have time or interest in helping me. I could've been on a United flight with my parter 10 hours earlier for the same cost, had I known I would actually pay far more than the cost upfront. I will not be flying Jetstar again."

Cons: "There was no entertainment"

Pros: "the crew were as helpful as they could possibly be but the airline and it's policies suck"

Pros: "Nothing"
Cons: "Being asked to pay two thousand dollars for my bags"

Cons: "The entertainment screen stopped working twice and I had to ask the crew to fix it for me twice. They were helpful and fixed it, but it was a bit of a hassle."

Pros: "nought"
Cons: "distance to board. NEVER AGAIN!"

Pros: "Everyone was very polite, to compensate for ripping us off on the cost of our luggage... By the kilo!"
Cons: "No info when we purchased the ticket on Kayak that this airline does not charge by the bag, but by the kilo. No chance to buy kilos when we bought the ticket. Got ripped off at the airport. This airline is is for backpackers, NOT for the international traveler"

Pros: "There was a security incident at airport. Jet star counter staff was aware of this, but still close the counter and left about a dozen passengers stranded in Bali overnight. The staff was rude and terrible, at first saying it was our fault for not checking in online (not true)"
Cons: "Horrible airline no wonder comedians on NZ and OZ make fun of this airline."

Pros: "Brilliant staff ... Friendly and helpful"

Cons: "over charging for carry on"

Cons: "Continued delays due to maintenance issues (on their state of the art aircraft) caused me to spend 10 hrs in the airport. For my trouble I was given a $10 refreshment voucher. This was much better service then the flight on my first leg of travels when the same exact thing happened and I spent 14 hrs in 2 different airports on my way to my final destination, when I asked customer service for some sort of voucher I was told she wasn't authorized to give me one....completely unsympathetic."

Pros: "The ticket price is enticing and it got me from point A to point B."
Cons: "Baggage is very expensive. On a 9 hour flight we were given nothing to eat or drink (except water if you asked) unless you bought it. The entertainment also costed additional money. With a budget airline you obviously give up certain luxuries, just keep that in mind n"

Pros: "GOOD CABIN CREW."
Cons: ""Business Class" ? with SEVEN seats across? are you kidding? It was so cramped. bad legroom. very claustrophobic. GARUDA flys the same route with FOUR across at a similar price. unless you are a toddler,or a munchkin... avoid it/"

Cons: "The flight was delayed nearly 3 hours and I had some serious issues with Jetstar so it was a long and unpleasant experience"

Read more about Air New Zealand
COVID-19 information

Safety measures for airlines flying from New Zealand to Melbourne

Airlines flying from New Zealand to Melbourne have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from New Zealand to Melbourne

Mandatory masks

Masks required on board, masks provided on flights from New Zealand to Melbourne

Social distancing seating

Middle seats unavailable to book on flights from New Zealand to Melbourne

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from New Zealand to Melbourne

Book cheap flights from New Zealand to Melbourne

Recent return flight deals

31/7
Sat.
direct
Jetstar
4h 05m
AKL - MEL
9/8
Mon.
direct
Jetstar
3h 30m
MEL - AKL
15/8
Sun.
direct
Multiple Airlines
3h 45m
CHC - MEL
28/8
Sat.
direct
Multiple Airlines
3h 25m
MEL - CHC
24/5
Mon.
direct
Air New Zealand
4h 00m
CHC - MEL
31/5
Mon.
direct
Air New Zealand
3h 25m
MEL - CHC
25/6
Fri.
direct
Jetstar
4h 05m
AKL - MEL
27/6
Sun.
direct
Jetstar
3h 30m
MEL - AKL
1/9
Wed.
direct
Jetstar
4h 05m
AKL - MEL
8/9
Wed.
direct
Jetstar
3h 30m
MEL - AKL
29/6
Tue.
direct
Jetstar
4h 05m
AKL - MEL
6/7
Tue.
direct
Jetstar
3h 30m
MEL - AKL
11/6
Fri.
direct
Jetstar
4h 05m
AKL - MEL
18/6
Fri.
direct
Jetstar
3h 30m
MEL - AKL
20/8
Fri.
direct
Multiple Airlines
3h 45m
CHC - MEL
24/8
Tue.
direct
Multiple Airlines
3h 25m
MEL - CHC
30/5
Sun.
direct
Air New Zealand
4h 00m
CHC - MEL
6/6
Sun.
direct
Air New Zealand
3h 25m
MEL - CHC
10/8
Tue.
direct
Jetstar
4h 05m
AKL - MEL
24/8
Tue.
direct
Jetstar
3h 30m
MEL - AKL
28/6
Mon.
1 stop
Qantas Airways
7h 45m
NPL - MEL
3/7
Sat.
1 stop
Qantas Airways
7h 15m
MEL - NPL
18/8
Wed.
1 stop
Multiple Airlines
8h 10m
CHC - MEL
27/8
Fri.
direct
Multiple Airlines
3h 15m
MEL - CHC
31/5
Mon.
direct
Air New Zealand
4h 00m
CHC - MEL
6/6
Sun.
direct
Air New Zealand
3h 25m
MEL - CHC
11/8
Wed.
direct
Jetstar
3h 45m
CHC - MEL
18/8
Wed.
direct
Jetstar
3h 15m
MEL - CHC
30/5
Sun.
1 stop
Multiple Airlines
13h 05m
CHC - MEL
6/6
Sun.
direct
Multiple Airlines
3h 25m
MEL - CHC
8/6
Tue.
direct
Jetstar
4h 05m
AKL - MEL
18/6
Fri.
direct
Jetstar
3h 30m
MEL - AKL
21/5
Fri.
direct
Air New Zealand
4h 10m
WLG - MEL
23/5
Sun.
direct
Air New Zealand
3h 35m
MEL - WLG
21/10
Thu.
direct
Multiple Airlines
4h 05m
CHC - MEL
29/10
Fri.
direct
Multiple Airlines
3h 15m
MEL - CHC
12/6
Sat.
direct
Jetstar
4h 05m
AKL - MEL
27/6
Sun.
direct
Jetstar
3h 30m
MEL - AKL
19/8
Thu.
direct
Multiple Airlines
4h 05m
CHC - MEL
25/8
Wed.
direct
Multiple Airlines
3h 15m
MEL - CHC
Show more results

Recent one-way flight deals

29/6
Tue.
direct
Jetstar
4h 05m
AKL - MEL
7/6
Mon.
1 stop
Multiple Airlines
8h 20m
AKL - MEL
18/6
Fri.
direct
Jetstar
4h 05m
AKL - MEL
6/6
Sun.
direct
Air New Zealand
4h 00m
CHC - MEL
16/9
Thu.
direct
Qantas Airways
3h 40m
CHC - MEL
6/6
Sun.
direct
Jetstar
4h 05m
AKL - MEL
7/6
Mon.
direct
Jetstar
4h 05m
AKL - MEL
9/6
Wed.
direct
Jetstar
4h 05m
AKL - MEL
2/6
Wed.
direct
Jetstar
4h 05m
AKL - MEL
13/8
Fri.
direct
Jetstar
4h 05m
AKL - MEL
10/6
Thu.
1 stop
Multiple Airlines
9h 15m
AKL - MEL
10/8
Tue.
direct
Jetstar
4h 05m
AKL - MEL
6/6
Sun.
1 stop
Multiple Airlines
9h 20m
AKL - MEL
26/8
Thu.
direct
Air New Zealand
4h 05m
CHC - MEL
14/5
Fri.
direct
Jetstar
4h 05m
AKL - MEL
7/6
Mon.
1 stop
Multiple Airlines
9h 15m
AKL - MEL
22/6
Tue.
direct
Air New Zealand
4h 15m
WLG - MEL
29/5
Sat.
direct
Qantas Airways
4h 00m
WLG - MEL
8/6
Tue.
direct
Jetstar
4h 05m
AKL - MEL
22/6
Tue.
1 stop
Multiple Airlines
13h 45m
WLG - MEL
Show more results
-
1
  • Return
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First