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 $313*
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
Explore Air NZ flights from Melbourne MEL departing in the next 90 days
Fares shown in this carousel are for one way flights scheduled to depart over the next 3 months. Use the filters to narrow down your search for flights from Melbourne.
flight_takeoff
flight_land
sortkeyboard_arrow_down
Melbourne (MEL)to
Auckland (AKL)Depart: 01 Aug 2025From$342Refreshed: 4 hrs agoPer person, one wayseat
Melbourne (MEL)to
Christchurch (CHC)Depart: 07 Aug 2025From$313Refreshed: 4 hrs agoPer person, one wayseat
Melbourne (MEL)to
Queenstown (ZQN)Depart: 19 Aug 2025From$326Refreshed: 14 minutes agoPer person, one wayseat
Melbourne (MEL)to
Wellington (WLG)Depart: 05 Aug 2025From$352Refreshed: 5 hrs 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.
Explore Air NZ flights from Melbourne MEL departing in the next 90 days
Fares shown in this carousel are for return flights scheduled to depart over the next 3 months. Use the filters to narrow down your search for flights from Melbourne.
flight_takeoff
flight_land
sortkeyboard_arrow_down
Melbourne (MEL)to
Los Angeles (LAX)15 Jul 2025 - 28 Jul 2025From$1,283Refreshed: 12 hrs agoPer person, returnEconomy
Melbourne (MEL)to
Vancouver (YVR)29 Jul 2025 - 18 Aug 2025From$2,002Refreshed: 48 minutes agoPer person, returnEconomy
Melbourne (MEL)to
Honolulu (HNL)29 Aug 2025 - 03 Sep 2025From$1,344Refreshed: 1 day agoPer person, returnEconomy
Melbourne (MEL)to
New York (JFK)13 Sep 2025 - 14 Sep 2025From$1,657Refreshed: 17 hrs agoPer person, returnEconomy
*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
Compare & book Air NZ flights from Melbourne (MEL)
Fares shown in this table are for flights scheduled to depart up to 1 year into the future (the next 11 months). Use the filters narrow down your search.
flight_takeoff
flight_land
sortkeyboard_arrow_down
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Sydney (SYD) | Auckland (AKL) | Per person, one way / seat | Depart: 23 Mar 2026 | From $332 Refreshed: 1 hour ago |
| Melbourne (MEL) | Auckland (AKL) | Per person, one way / seat | Depart: 15 Feb 2026 | From $352 Refreshed: 16 hrs ago |
| Brisbane (BNE) | Auckland (AKL) | Per person, one way / seat | Depart: 09 Feb 2026 | From $364 Refreshed: 18 hrs ago |
| Perth (PER) | Auckland (AKL) | Per person, one way / theworks | Depart: 29 Apr 2026 | From $689 Refreshed: 16 hrs ago |
| Sydney (SYD) | Queenstown (ZQN) | Per person, one way / seat | Depart: 04 Dec 2025 | From $367 Refreshed: 9 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.
Compare & book Air NZ flights from Melbourne MEL
Fares shown in this table are for flights scheduled to depart up to 1 year into the future (the next 11 months). Use the filters narrow down your search.
flight_takeoff
flight_land
sortkeyboard_arrow_down
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Melbourne (MEL) | Los Angeles (LAX) | Per person, return / Economy | 25 Oct 2025 - 08 Nov 2025 | From $1,284 Refreshed: 16 hrs ago |
| Sydney (SYD) | Los Angeles (LAX) | Per person, return / Economy | 12 Nov 2025 - 01 Dec 2025 | From $1,254 Refreshed: 18 hrs ago |
| Brisbane (BNE) | Los Angeles (LAX) | Per person, return / Economy | 22 Oct 2025 - 07 Nov 2025 | From $1,287 Refreshed: 12 hrs ago |
| Melbourne (MEL) | Vancouver (YVR) | Per person, return / Economy | 13 Feb 2026 - 10 Mar 2026 | From $2,152 Refreshed: 1 day ago |
| Sydney (SYD) | Honolulu (HNL) | Per person, return / Economy | 18 Nov 2025 - 25 Nov 2025 | From $1,354 Refreshed: 1 day 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.
*Fares displayed to New Zealand and Pacific Island destinations are one way while fares displayed to USA, Canada, Mexico and Japan destinations are return.