Air New Zealand awards and accreditations - 2025 World's Safest Airline (Airlineratings.com), 2024 World's Safest Airline, Best Premium Economy, Best Economy Class (Airlineratings.com). See these and more Air New Zealand awards & accreditations. 
Melbourne (MEL) to New Zealand flights from $366* with Air New Zealand
Search and book flights between Melbourne and New Zealand by comparing our fares shown on this page. Plan your adventure today!
expand_more
1 Passenger, Economy - lowest
expand_morePromo Code
expand_moretoday
today
Explore Air NZ flights from Melbourne (MEL) to New Zealand departing in the next 90 days
Fares shown in this carousel are for one way flights scheduled to depart in the next 3 months. Use the filters to narrow down your search for Melbourne to New Zealand flights.
flight_takeoff
flight_land
sortkeyboard_arrow_down
Melbourne (MEL)to
Auckland (AKL)Depart: 15 Feb 2026From$424Refreshed: 8 hrs agoPer person, one wayseat
Melbourne (MEL)to
Christchurch (CHC)Depart: 18 Jan 2026From$367Refreshed: 11 hrs agoPer person, one wayseat
Melbourne (MEL)to
Queenstown (ZQN)Depart: 15 Mar 2026From$422Refreshed: 9 hrs agoPer person, one wayseat
Melbourne (MEL)to
Wellington (WLG)Depart: 22 Feb 2026From$430Refreshed: 12 hrs agoPer person, one wayseat
Melbourne (MEL)to
Dunedin (DUD)Depart: 15 Feb 2026From$527Refreshed: 12 hrs agoPer person, one wayseat
Melbourne (MEL)to
Napier (NPE)Depart: 04 Mar 2026From$527Refreshed: 12 hrs agoPer person, one wayseat
Melbourne (MEL)to
Nelson (NSN)Depart: 21 Feb 2026From$550Refreshed: 12 hrs agoPer person, one wayseat
Melbourne (MEL)to
New Plymouth (NPL)Depart: 03 Feb 2026From$538Refreshed: 22 hrs agoPer person, one wayseat
Melbourne (MEL)to
Palmerston North (PMR)Depart: 25 Feb 2026From$527Refreshed: 11 hrs agoPer person, one wayseat
Melbourne (MEL)to
Tauranga (TRG)Depart: 14 Jan 2026From$700Refreshed: 1 day agoPer person, one wayseat
Melbourne (MEL)to
Rotorua (ROT)Depart: 25 Feb 2026From$538Refreshed: 4 hrs agoPer person, one wayseat
Melbourne (MEL)to
Blenheim (BHE)Depart: 13 Jan 2026From$631Refreshed: 1 day agoPer person, one wayseat
Melbourne (MEL)to
Gisborne (GIS)Depart: 14 Feb 2026From$538Refreshed: 9 hrs agoPer person, one wayseat
Melbourne (MEL)to
Invercargill (IVC)Depart: 11 Mar 2026From$550Refreshed: 8 hrs agoPer person, one wayseat
Melbourne (MEL)to
Kerikeri (KKE)Depart: 21 Jan 2026From$607Refreshed: 11 hrs agoPer person, one wayseat
Melbourne (MEL)to
Whangarei (WRE)Depart: 03 Feb 2026From$538Refreshed: 1 hour agoPer person, one wayseat
*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.
Compare & book Air NZ flights from Melbourne (MEL) to New Zealand departing in the next 11 months
flight_takeoff
flight_land
Melbourne (MEL)to
Auckland (AKL)
Depart: 09 Aug 2026
Per person, one way
seat
From
$425
Refreshed: 15 hrs ago
Melbourne (MEL)to
Christchurch (CHC)
Depart: 30 Jun 2026
Per person, one way
seat
From
$366
Refreshed: 11 hrs ago
Melbourne (MEL)to
Queenstown (ZQN)
Depart: 16 Oct 2026
Per person, one way
seat
From
$400
Refreshed: 15 hrs ago
Melbourne (MEL)to
Wellington (WLG)
Depart: 17 Mar 2026
Per person, one way
seat
From
$430
Refreshed: 12 hrs ago
Melbourne (MEL)to
Dunedin (DUD)
Depart: 03 Nov 2026
Per person, one way
seat
From
$527
Refreshed: 12 hrs ago
Melbourne (MEL)to
Napier (NPE)
Depart: 28 Apr 2026
Per person, one way
seat
From
$527
Refreshed: 12 hrs ago
*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.
Explore more flight routes from Melbourne
*Fares displayed are one way.