Air New Zealand flights from Melbourne (MEL) starting at $319*

Search and book flights from Melbourne by comparing our fares shown on this page. Plan your adventure today!

Promo Code
Air New Zealand
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. link will open in new window

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.

sort
keyboard_arrow_down

*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.

sort
keyboard_arrow_down

*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.

sort
keyboard_arrow_down
Compare & book Air NZ flights from Melbourne (MEL)
From
To
Fare Type
Dates
Price
Sydney (SYD)Auckland (AKL)Per person, one way
/
seat
Depart: 27 Jun 2026

From

$328

Refreshed: 8 hrs ago

Melbourne (MEL)Auckland (AKL)Per person, one way
/
seat
Depart: 09 Sep 2026

From

$349

Refreshed: 1 day ago

Brisbane (BNE)Auckland (AKL)Per person, one way
/
seat
Depart: 23 May 2026

From

$362

Refreshed: 9 hrs ago

Perth (PER)Auckland (AKL)Per person, one way
/
theworks
Depart: 09 Nov 2026

From

$684

Refreshed: 15 hrs ago

Sydney (SYD)Queenstown (ZQN)Per person, one way
/
seat
Depart: 25 Jun 2026

From

$349

Refreshed: 11 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.

sort
keyboard_arrow_down
Compare & book Air NZ flights from Melbourne MEL
From
To
Fare Type
Dates
Price
Melbourne (MEL)Los Angeles (LAX)Per person, return
/
Economy
24 Aug 2026 - 26 Aug 2026

From

$1,173

Refreshed: 1 day ago

Sydney (SYD)Los Angeles (LAX)Per person, return
/
Economy
20 Oct 2026 - 21 Nov 2026

From

$1,183

Refreshed: 1 day ago

Brisbane (BNE)Los Angeles (LAX)Per person, return
/
Economy
09 Oct 2026 - 20 Oct 2026

From

$1,180

Refreshed: 1 day ago

Melbourne (MEL)Vancouver (YVR)Per person, return
/
Economy
29 Jul 2026 - 23 Aug 2026

From

$1,680

Refreshed: 1 day ago

Sydney (SYD)Honolulu (HNL)Per person, return
/
Economy
11 Oct 2026 - 23 Oct 2026

From

$1,243

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.