Skyscanner

Air New Zealand flights to Melbourne

Travellers and cabin class

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,384 per passenger.Departing Fri, 22 May, returning Sun, 24 May.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Gold Coast on Fri, 22 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Sun, 24 May, arriving in Gold Coast.Price includes taxes and charges.From $1,384, select.
Melbourne.$1,412 per passenger.Departing Sun, 5 Apr, returning Thu, 30 Apr.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Hervey Bay on Sun, 5 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Thu, 30 Apr, arriving in Hervey Bay.Price includes taxes and charges.From $1,412, select.
Melbourne.$1,466 per passenger.Departing Tue, 15 Jul, returning Fri, 18 Jul.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Hervey Bay on Tue, 15 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Fri, 18 Jul, arriving in Hervey Bay.Price includes taxes and charges.From $1,466, select.
Melbourne.$1,549 per passenger.Departing Thu, 14 Aug, returning Tue, 19 Aug.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Hervey Bay on Thu, 14 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Tue, 19 Aug, arriving in Hervey Bay.Price includes taxes and charges.From $1,549, select.
Melbourne.$1,582 per passenger.Departing Sat, 7 Feb, returning Wed, 11 Feb.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Hervey Bay on Sat, 7 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Wed, 11 Feb, arriving in Hervey Bay.Price includes taxes and charges.From $1,582, select.
Melbourne.$1,616 per passenger.Departing Thu, 23 Oct, returning Thu, 30 Oct.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Hervey Bay on Thu, 23 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Thu, 30 Oct, arriving in Hervey Bay.Price includes taxes and charges.From $1,616, select.
Melbourne.$1,654 per passenger.Departing Sat, 28 Jun, returning Tue, 1 Jul.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Hervey Bay on Sat, 28 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Tue, 1 Jul, arriving in Hervey Bay.Price includes taxes and charges.From $1,654, select.
Melbourne.$1,658 per passenger.Departing Thu, 4 Sep, returning Tue, 9 Sep.Return flight with Air New Zealand.Outbound indirect flight with Air New Zealand, departs from Hervey Bay on Thu, 4 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Air New Zealand, departs from Melbourne Tullamarine on Tue, 9 Sep, arriving in Hervey Bay.Price includes taxes and charges.From $1,658, select.

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

Flexible on travel dates? Here's when fares are lowest.
Jun
from $1,866
Jul
from $1,466
Aug
from $1,549
Sep
from $1,658
Oct
from $1,616
Nov
Find prices
Dec
from $1,891
Jan
from $1,680
Feb
from $1,582
Mar
Find prices
Apr
from $1,412
May
from $1,384

Find which Melbourne airports Air New Zealand flies to

Compare routes to Melbourne below. You may find an airport to fly into that's cheaper, faster, or easier.

Flying to Melbourne with Air New Zealand

The things to know before you go.
Cheapest flight found$1,384
Cheapest month to flyAugust

Flying to Melbourne with Air New Zealand: FAQs

The average Air New Zealand flight time from Australia to Melbourne is 1 hour and 16 minutes.
At the moment, Qantas, Qatar Airways, Virgin Australia, Jetstar and Air New Zealand 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 May.