Skyscanner

Air New Zealand flights to Melbourne

The best Air New Zealand flight deals to Melbourne

Looking for a last minute deal or the best direct flight? Find the biggest savings on one-way and return trips to Melbourne with Air New Zealand.
Melbourne.$1,530 per passenger.Departing Mon, 8 Jul, returning Tue, 23 Jul.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Bundaberg on Mon, 8 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Tue, 23 Jul, arriving in Bundaberg.Price includes taxes and charges.From $1,530, select.
Melbourne.$1,608 per passenger.Departing Fri, 22 Nov, returning Fri, 6 Dec.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Gladstone on Fri, 22 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Fri, 6 Dec, arriving in Gladstone.Price includes taxes and charges.From $1,608, select.
Melbourne.$1,610 per passenger.Departing Mon, 20 Jan, returning Tue, 11 Feb.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Gladstone on Mon, 20 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Tue, 11 Feb, arriving in Gladstone.Price includes taxes and charges.From $1,610, select.
Melbourne.$1,633 per passenger.Departing Mon, 28 Oct, returning Fri, 1 Nov.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Rockhampton on Mon, 28 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Fri, 1 Nov, arriving in Rockhampton.Price includes taxes and charges.From $1,633, select.
Melbourne.$1,635 per passenger.Departing Wed, 31 Jul, returning Sun, 4 Aug.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Bundaberg on Wed, 31 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Sun, 4 Aug, arriving in Bundaberg.Price includes taxes and charges.From $1,635, select.
Melbourne.$1,642 per passenger.Departing Tue, 17 Sep, returning Thu, 19 Sep.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Gladstone on Tue, 17 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Thu, 19 Sep, arriving in Gladstone.Price includes taxes and charges.From $1,642, select.
Melbourne.$1,649 per passenger.Departing Sat, 29 Jun, returning Wed, 17 Jul.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Bundaberg on Sat, 29 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Wed, 17 Jul, arriving in Bundaberg.Price includes taxes and charges.From $1,649, select.
Melbourne.$1,768 per passenger.Departing Thu, 20 Jun, returning Wed, 26 Jun.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Moranbah on Thu, 20 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Wed, 26 Jun, arriving in Moranbah.Price includes taxes and charges.From $1,768, select.

Find the cheapest time to fly to Melbourne with Air New Zealand

Flexible on travel dates? Here's when fares are lowest.
May
Find prices
Jun
from $1,769
Jul
from $1,531
Aug
Find prices
Sep
from $1,644
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices

Find which Melbourne airports Air New Zealand flies to

We were able to find fares for the following Melbourne airports. Find the one that works for you.

Flying to Melbourne with Air New Zealand

The things to know before you go.
Cheapest flight found$1,531
Cheapest month to flyJuly

Flying to Melbourne with Air New Zealand: FAQs

The average Air New Zealand flight time from Australia to Melbourne is 1 hour and 13 minutes.
At the moment, Qantas, Etihad Airways, Air New Zealand, Virgin Australia and Emirates all fly to Melbourne too.
Air New Zealand currently also flies to Auckland International, Christchurch and Wellington.
Although it's difficult to get an accurate idea of when Air New Zealand flights to Melbourne are cheapest, the lowest fares are currently for departures in July.