$191 Find Cheap Flights from New Zealand to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from New Zealand to Melbourne

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from New Zealand to Melbourne

Sun, 1 Nov - Sun, 8 Nov
Jetstar Logo
09:50 - 12:00AKL  Auckland Intl-MEL Melbourne
4h 10mdirect
Jetstar Logo
23:55 - 05:30MEL  Melbourne-AKL Auckland Intl
3h 35mdirect
$453Jetstar
Thu, 5 Nov - Sun, 8 Nov
Jetstar Logo
20:45 - 22:50AKL  Auckland Intl-MEL Melbourne
4h 05mdirect
Jetstar Logo
23:55 - 05:30MEL  Melbourne-AKL Auckland Intl
3h 35mdirect
$454Jetstar
Mon, 2 Nov - Wed, 11 Nov
Air New Zealand Logo
06:30 - 08:00WLG  Wellington-MEL Melbourne
27h 30m1 stop Christchurch
Air New Zealand Logo
18:20 - 15:45MEL  Melbourne-WLG Wellington
19h 25m1 stop Christchurch
$512Air New Zealand
Wed, 28 Oct - Wed, 4 Nov
Air New Zealand Logo
10:00 - 18:00WLG  Wellington-MEL Melbourne
10h 00m1 stop Christchurch
Air New Zealand Logo
19:10 - 07:50MEL  Melbourne-WLG Wellington
10h 40m1 stop Christchurch
$519Air New Zealand
Sat, 31 Oct - Mon, 9 Nov
Multiple Airlines Logo
06:10 - 08:20AKL  Auckland Intl-MEL Melbourne
4h 10mdirect
Multiple Airlines Logo
23:55 - 05:30MEL  Melbourne-AKL Auckland Intl
3h 35mdirect
$525Multiple Airlines
Sat, 31 Oct - Fri, 6 Nov
Multiple Airlines Logo
06:10 - 08:20AKL  Auckland Intl-MEL Melbourne
4h 10mdirect
Multiple Airlines Logo
23:55 - 05:30MEL  Melbourne-AKL Auckland Intl
3h 35mdirect
$525Multiple Airlines
Fri, 13 Nov - Fri, 27 Nov
Qantas Airways Logo
20:05 - 22:10WLG  Wellington-MEL Melbourne
4h 05mdirect
Qantas Airways Logo
08:00 - 13:30MEL  Melbourne-WLG Wellington
3h 30mdirect
$594Qantas Airways
Tue, 10 Nov - Sun, 15 Nov
Qantas Airways Logo
14:35 - 16:40WLG  Wellington-MEL Melbourne
4h 05mdirect
Qantas Airways Logo
08:00 - 13:30MEL  Melbourne-WLG Wellington
3h 30mdirect
$599Qantas Airways
Tue, 10 Nov - Mon, 16 Nov
Emirates Logo
14:35 - 16:40WLG  Wellington-MEL Melbourne
4h 05mdirect
Emirates Logo
08:00 - 13:30MEL  Melbourne-WLG Wellington
3h 30mdirect
$599Emirates
Sat, 10 Oct - Thu, 15 Oct
Emirates Logo
06:10 - 08:20AKL  Auckland Intl-MEL Melbourne
4h 10mdirect
Emirates Logo
18:30 - 00:10MEL  Melbourne-AKL Auckland Intl
3h 40mdirect
$623Emirates
Booking Insights

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.

How much is a flight to Melbourne?

A flight to Melbourne costs $370 on average. The cheapest price found on KAYAK in the last 2 weeks cost $179 and departed from Auckland. The most popular routes on KAYAK are Auckland to Melbourne which costs $467 on average, and Wellington to Melbourne, which costs $350 on average.

What is the cheapest day to fly to Melbourne?

Based on KAYAK data, the cheapest day to fly to Melbourne is Sunday where round-trip tickets can be as cheap as $331. On the other hand, the most expensive day to fly is Saturday, where round-trip prices are $398 on average.

What is the cheapest month to fly to Melbourne?

The cheapest month for flights to Melbourne is May, where tickets cost $476 on average for return flights. On the other hand, the most expensive months are December and January, where the average cost of tickets from New Zealand is $645 and $573 respectively. For one-way flights, the best month to travel is June with an average price of $244.

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

The cheapest time of day to fly to Melbourne is generally at night, when round-trip flights cost $293 on average. The most expensive time of day to fly to Melbourne is generally in the afternoon, which is peak travel time and where the average cost of a ticket is $616.

What is a good deal for flights to Melbourne?

If you’re looking for cheap airfare to Melbourne, 25% of our users found tickets to Melbourne for the following prices or less: From Queenstown $230 return, from Wellington $243 return, from Auckland $266 return.

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

To get a below average price, you should book around 4 weeks before departure, which saves you about 32% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 23 weeks before departure.

Which is the cheapest airport to fly into in Melbourne?

Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Melbourne is Melbourne Avalon Airport (AVV), with an average flight price of $174.

Good to know

Cheapest flight

$191
Flight from Christchurch to Melbourne

FAQs - booking Melbourne flights

  • Which Melbourne airport is closest to central Melbourne?

    Melbourne is served by 4 major airports. Melbourne Essendon (11 km) is the closest to the centre of Melbourne. Melbourne Airport (Tullamarine) is 19 km from the centre, Melbourne Moorabbin is 22 km away from the centre, and Melbourne Avalon is 50 km away from the centre.

  • How much is a flight to Melbourne?

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

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

    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.

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

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

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Melbourne 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?

    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 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 Melbourne

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melbourne flight deals.

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

 
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.1
EmiratesOverall score based on 3658 reviews
8.1Boarding
8.4Crew
7.9Food
8.0Comfort
8.2Entertainment
Airline reviews

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

10.0 ExcellentJames, Jan 2026
Read more Emirates reviews

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

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.

Premium economy was worth it-comfort was definitely better than economy class. The seats were more comfortable, blankets and pillows thicker

Wonderful Premium Economy experience. Felt as good as Business Class for food and entertainment. Comfortable sleeping too

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

Can’t complain Only downside was the Kiosk passport check and customs clearance at Melbourne. When will they improve that service🤔

Always my favourite airline. On time, lovely staff, clean comfortable seats. Well done

Flight was delayed and no information was provided what was new time Change gate 3 times at Madina airport First gate was 113 Second gate was 204 And last gate was 113 again

Premium economy on Emirate A380 is simply the best non-business class product. In fact its probably better than many business class if the seat isnt lying flat. The food and service is close to perfect!

Dirty plane. Urine on floor of lavatories, food was not cleaned from previous leg of flight prior to boarding, lavatories only cleaned once inflight. Boarded by group number, but did not inform passengers in terminal. So standing in line for ~40min.

Premium economy seats and food we're very nice although the price could be more affordable so we can do it more often.

Not up to their standard . After checking in my bag and having made a tight connection off NZ 29, they tried to bump me off the flight at the gate. In they end I argued myself onto the plane but my bag followed on a later plane. After over 24 hours of flying and despite being an Air NZ Platinum card holder being put in this position was unnaceptable

Needed more leg room. Leg rest and entertainment system box took up a lot of space and I'm not tall. Breakfast was good. Poor quality of the entertainment options.

Aircon set too high so VERY warm and VERY uncomfortable.

Great! Flight was delayed by 30 mins but all was great. Thanks.

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.

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.

Overall, a great experience from food and crew. The only setback was that this was the Second flight from Air New Zealand within a week that was an hour late for boarding.

The air New Zealand employees who assisted us with wheelchair aid on Auckland made our transfer from flight to the next seamless. Also were amazing in helping with our luggage and customs in Brisbane.

All was good, the only thing was it didn't run on time.

Flight cancelled due to broken seat. $8 refreshment voucher barely bought a coffee. 3 hours to next flight. Also then delayed.

There were no food or entertainment on this short flight. Friendly staff even before getting on the flight. The seats were snug but it was quick flight

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

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.

For a red eye flight it is pretty uncomfortable. They provide nothing in the way of pillows, etc.

Toasties not available (only GF option). Hot drinks not able to be served No usb charging port

This time is good . Don’t cancel flight with out early notice .

Virgin flights are always on time, check in is always smooth with helpful staff. The air crew are friendly and helpful. Luggage comes out quickly and in good shape. We didn't have food or entertainment, it was only a short flight, so I can't comment on those.

The flight was canceled. And I had to book on Jetstar to get home

Check in staff were unhelpful with information on delayed flight and impact on boarding, luggage weight restrictions. One suitcase was 24.4 kg, the attendant was rude and unhelpful with assisting. Travelling with a family of 5 and young kids makes it more stressful having delays/issues with connecting flights/luggage. Will be travelling qantas.

Boarding was effortless, the food was outstanding, the seats in Premium Economy were extremely comfortable, and the staff and crew were excellent.

Very good overall. However, your choices of free movies was limited and there was no music Channel???

This was the worst flight I’ve been on. Getting on the plane where is was 30 degrees outside was hotter on board cabin must’ve been 33 degrees. This is a health hazard. They cannot be doing this to save on fuel. People could die from this!!. Fans and a/c was, off entertainment was off. Poor excuse given. Crew made the excuse that the system didn’t have enough power. They basically were operating on one engine to save on jet fuel till 3 hours later on cruising altitude and they then started the second engine. And finally the cabin was cooled. On a 7hour red eye flight this made it so uncomfortable and impossible to sleep.

Excellent as always, I won't fly to Australia, and back to the US on any other airline. The flight crew is always top notch, and have a way to make one feel extra special. Thank you for your service, I would rate Qantas Airways a 10+.

One of the best Qantas business flights I've had. Quality product

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

I disliked the fact that they forced people to put up their seats during meal service

Better than expected, normally I don't use this airline because they are too expensive for me, but if you can afford it, good on you, you won't regret it. Regards.

I have never had a problem with flying Qantas, so this flight was the same as any other.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

Delayed 50 mins. Check in was excellent, boarding was good, everything else was OK and perfectly acceptable for a budget airline. Price was excellent. I noticed this airline had two other flights to our destination cancelled so not very reliable.

Horrible. The people that get this flights are very sick, dangerous and unhygienic

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.

80 minute delay on departure based on two no show pax; removal of checked bags. Boarding very awkward, and waiting in terminal until specific rows called (not zones). Overhead not used for boarding, but specific staff member notifying people at the top of the stairs. Numerous people noted "this is confusing" on boarding. Seats ok, but entertainment (and food, and seat selection) all at extra cost. Smooth flight, and friendly neighbours.

Jet star delayed both trips with poor communication. Passengers were made to change gates often and then left to stand with no seating. As someone getting over surgery this was very trying.

Very disappointed with my recent Jetstar experience. Firstly, it was extremely frustrating that we had to pay extra for basic things like in-flight entertainment and meals. Other airlines provide these essentials even with standard tickets, but Jetstar offered no comfort or amenities without additional charges. For a long international journey, this made the experience very uncomfortable. On top of that, there was a delay on our flight from Melbourne to Bangkok due to parts replacement, which was already inconvenient. But the biggest issue was the massive 5 hours and 15 minutes delay on our return flight, which completely disrupted our plans, caused unnecessary stress, and impacted both our time and health. Jetstar provided vouchers, but they were not nearly sufficient to cover proper meals or any meaningful service at Bangkok Airport. After such a long delay, this felt extremely inadequate and did not compensate for the inconvenience we faced. Overall, this has been one of my worst travel experiences. I am extremely disappointed and will not be booking with Jetstar in the future. I strongly request Jetstar to provide additional compensation for the significant delays and the discomfort we had to go through.

The flight was delayed by 2 hours but the Jetstar crew were fantastic.

More options for your flight to Melbourne