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. 
Edmonton (YEG) to Melbourne (MEL) flights from $1,652* with Air New Zealand
Search and book flights between Edmonton and 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
Find our cheapest Edmonton (YEG) to Melbourne (MEL) flights departing in the next 12 months
location_on
location_on
Compare & book Air NZ Edmonton (YEG) to Melbourne (MEL) flights departing in the next 90 days
flight_takeoff
flight_land
Edmonton (YEG)to
Melbourne (MEL)Sep 03, 2025 - Sep 17, 2025
From
$1,652
Refreshed: 7 hrs ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 02, 2025 - Sep 17, 2025
From
$1,652
Refreshed: 4 hrs ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 01, 2025 - Sep 16, 2025
From
$1,653
Refreshed: 1 day ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 03, 2025 - Sep 15, 2025
From
$1,653
Refreshed: 1 day ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 01, 2025 - Sep 17, 2025
From
$1,690
Refreshed: 7 hrs ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 04, 2025 - Sep 16, 2025
From
$1,702
Refreshed: 4 hrs ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 06, 2025 - Sep 17, 2025
From
$1,703
Refreshed: 1 day ago
Per person, return
Economy
Edmonton (YEG)to
Melbourne (MEL)Sep 05, 2025 - Sep 15, 2025
From
$1,752
Refreshed: 7 hrs 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 from Edmonton (YEG) to Melbourne (MEL) departing over the next 11 months
flight_takeoff
flight_land
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Edmonton (YEG) | Melbourne (MEL) | Per person, return / Economy | Feb 16, 2026 - Mar 03, 2026 | From $1,653 Refreshed: 1 day ago |
| Edmonton (YEG) | Melbourne (MEL) | Per person, return / Economy | Feb 22, 2026 - Mar 03, 2026 | From $1,653 Refreshed: 1 day ago |
| Edmonton (YEG) | Melbourne (MEL) | Per person, return / Economy | Feb 17, 2026 - Mar 01, 2026 | From $1,653 Refreshed: 1 day ago |
| Edmonton (YEG) | Melbourne (MEL) | Per person, return / Economy | Feb 23, 2026 - Mar 03, 2026 | From $1,653 Refreshed: 1 day ago |
| Edmonton (YEG) | Melbourne (MEL) | Per person, return / Economy | Feb 13, 2026 - Mar 02, 2026 | From $1,703 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.
Explore flights to Melbourne
- Flights from Calgary to Melbourne
- Flights from Kelowna to Melbourne
- Flights from Montreal to Melbourne
- Flights from Ottawa to Melbourne
- Flights from Saskatoon to Melbourne
- Flights from Toronto to Melbourne
- Flights from Vancouver to Melbourne
- Flights from Victoria to Melbourne
- Flights from Winnipeg to Melbourne
- Flights from Halifax to Melbourne
*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges