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. 
Air New Zealand flights from Melbourne (MEL) starting at $288*
Search and book flights from Melbourne by comparing our fares shown on this page. Plan your adventure today!
expand_more
1 Passenger, Economy - lowest
expand_morePromo Code
expand_moretoday
today
Compare & book flights departing in the next 90 days
flight_takeoff
flight_land
sortkeyboard_arrow_down
Melbourne (MEL)to
Queenstown (ZQN)Depart: 25 Jun 2025From$288Refreshed: 4 hrs agoPer person, one way/seat
Melbourne (MEL)to
Christchurch (CHC)Depart: 28 May 2025From$313Refreshed: 2 hrs agoPer person, one way/seat
Melbourne (MEL)to
Auckland (AKL)Depart: 28 May 2025From$333Refreshed: 4 hrs agoPer person, one way/seat
Melbourne (MEL)to
Wellington (WLG)Depart: 29 Jun 2025From$343Refreshed: 8 hrs agoPer person, one way/seat
Melbourne (MEL)to
Dunedin (DUD)Depart: 24 Jun 2025From$433Refreshed: 6 hrs agoPer person, one way/seat
Melbourne (MEL)to
Napier (NPE)Depart: 19 Jun 2025From$433Refreshed: 3 hrs agoPer person, one way/seat
Melbourne (MEL)to
New Plymouth (NPL)Depart: 12 Jun 2025From$433Refreshed: 3 hrs agoPer person, one way/seat
Melbourne (MEL)to
Tauranga (TRG)Depart: 16 Jun 2025From$433Refreshed: 9 hrs agoPer person, one way/seat
Melbourne (MEL)to
Nelson (NSN)Depart: 04 Jun 2025From$453Refreshed: 1 day agoPer person, one way/seat
Melbourne (MEL)to
Palmerston North (PMR)Depart: 28 May 2025From$453Refreshed: 7 hrs agoPer person, one way/seat
Melbourne (MEL)to
Rotorua (ROT)Depart: 28 May 2025From$453Refreshed: 1 day agoPer person, one way/seat
Melbourne (MEL)to
Blenheim (BHE)Depart: 29 May 2025From$453Refreshed: 6 hrs agoPer person, one way/seat
Melbourne (MEL)to
Gisborne (GIS)Depart: 05 Jun 2025From$453Refreshed: 2 hrs agoPer person, one way/seat
Melbourne (MEL)to
Invercargill (IVC)Depart: 07 Jun 2025From$453Refreshed: 1 day agoPer person, one way/seat
Melbourne (MEL)to
Kerikeri (KKE)Depart: 01 Jun 2025From$453Refreshed: 3 hrs agoPer person, one way/seat
Melbourne (MEL)to
Nukuʻalofa (TBU)Depart: 14 Jun 2025From$453Refreshed: 7 hrs agoPer person, one way/seat
Melbourne (MEL)to
Taupo (TUO)Depart: 27 May 2025From$453Refreshed: 11 hrs agoPer person, one way/seat
Melbourne (MEL)to
Whangarei (WRE)Depart: 05 Jun 2025From$453Refreshed: 1 day agoPer person, one way/seat
Melbourne (MEL)to
Hamilton (HLZ)Depart: 13 Jun 2025From$459Refreshed: 9 hrs agoPer person, one way/seat
Melbourne (MEL)to
Apia (APW)Depart: 11 Jun 2025From$507Refreshed: 1 day agoPer person, one way/seat
*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) departing over the next 11 months
flight_takeoff
flight_land
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Melbourne (MEL) | Auckland (AKL) | Per person, one way / seat | Depart: 29 Aug 2025 | From $343 Refreshed: 4 hrs ago |
| Melbourne (MEL) | Christchurch (CHC) | Per person, one way / seat | Depart: 18 Mar 2026 | From $321 Refreshed: 1 day ago |
| Melbourne (MEL) | Queenstown (ZQN) | Per person, one way / seat | Depart: 04 Aug 2025 | From $296 Refreshed: 4 hrs ago |
| Melbourne (MEL) | Wellington (WLG) | Per person, one way / seat | Depart: 15 Aug 2025 | From $357 Refreshed: 8 hrs ago |
| Melbourne (MEL) | Los Angeles (LAX) | Per person, return / Economy | 30 Jul 2025 - 11 Aug 2025 | From $1,646 Refreshed: 6 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 flight routes from Melbourne
*Fares displayed to New Zealand and Pacific Island destinations are one way while fares displayed to USA, Canada, Mexico and Japan destinations are return.