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. 
Flights to Melbourne (MEL) with Air New Zealand
Search and book flights to 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 Air NZ flights to Melbourne (MEL) departing in the next 90 days
flight_takeoff
flight_land
Vancouver (YVR)to
Melbourne (MEL)Oct 14, 2025 - Nov 03, 2025
From
$1,537
Refreshed: 10 hrs ago
Per person, return
Economy
Vancouver (YVR)to
Melbourne (MEL)Oct 13, 2025 - Oct 26, 2025
From
$1,541
Refreshed: 8 minutes ago
Per person, return
Economy
Toronto (YYZ)to
Melbourne (MEL)Oct 21, 2025 - Nov 02, 2025
From
$1,854
Refreshed: 22 hrs ago
Per person, return
Economy
Toronto (YYZ)to
Melbourne (MEL)Oct 22, 2025 - Nov 04, 2025
From
$1,854
Refreshed: 22 hrs ago
Per person, return
Economy
Calgary (YYC)to
Melbourne (MEL)Oct 13, 2025 - Oct 29, 2025
From
$1,652
Refreshed: 1 hour ago
Per person, return
Economy
Calgary (YYC)to
Melbourne (MEL)Oct 15, 2025 - Oct 27, 2025
From
$1,652
Refreshed: 1 hour ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 03, 2025 - Sep 17, 2025
From
$1,652
Refreshed: 4 hrs ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 02, 2025 - Sep 17, 2025
From
$1,652
Refreshed: 1 hour ago
Per person, return
Economy
*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 to Melbourne (MEL) departing over the next 11 months
flight_takeoff
flight_land
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Vancouver (YVR) | Melbourne (MEL) | Per person, return / Economy | Feb 16, 2026 - Mar 02, 2026 | From $1,537 Refreshed: 8 minutes ago |
| Toronto (YYZ) | Melbourne (MEL) | Per person, return / Economy | Feb 15, 2026 - Mar 03, 2026 | From $1,858 Refreshed: 8 hrs ago |
| Calgary (YYC) | Melbourne (MEL) | Per person, return / Economy | Nov 03, 2025 - Nov 18, 2025 | From $1,651 Refreshed: 1 hour ago |
| Edmonton (YEG) | Melbourne (MEL) | Per person, return / Economy | Feb 16, 2026 - Mar 03, 2026 | From $1,653 Refreshed: 1 day ago |
| Halifax (YHZ) | Melbourne (MEL) | Per person, return / Economy | Dec 23, 2025 - Jan 20, 2026 | From $2,726 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.
Popular flight routes to Melbourne
- Calgary to Melbourne flights
- Edmonton to Melbourne flights
- Kelowna to Melbourne flights
- Montreal to Melbourne flights
- Ottawa to Melbourne flights
- Saskatoon to Melbourne flights
- Toronto to Melbourne flights
- Vancouver to Melbourne flights
- Victoria to Melbourne flights
- Winnipeg to Melbourne flights
- Halifax to Melbourne flights
*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges