Edmonton (YEG) to Melbourne (MEL) flights from $2,360* with Air New Zealand

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

Promo Code

Find our cheapest Edmonton (YEG) to Melbourne (MEL) flights departing in the next 12 months

Jun 2025
No result for this month.
Displaying fares for June-2025
15

Sun

JUN

16

Mon

17

Tue

18

Wed

19

Thu

20

Fri

21

Sat

22

Sun

23

Mon

24

Tue

25

Wed

26

Thu

27

Fri

28

Sat

29

Sun

30

Mon

01

Tue

JUL

02

Wed

03

Thu

04

Fri

05

Sat

06

Sun

07

Mon

08

Tue

09

Wed

10

Thu

11

Fri

12

Sat

13

Sun

14

Mon

*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 Edmonton (YEG) to Melbourne (MEL) flights departing in the next 90 days

Edmonton (YEG)to

Melbourne (MEL)
Aug 03, 2025 - Aug 25, 2025
From
$2,360
Refreshed: 1 day 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

Compare & book Air NZ flights from Edmonton (YEG) to Melbourne (MEL) departing over the next 11 months
From
To
Fare Type
Dates
Price
Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Dec 23, 2025 - Jan 07, 2026

From

$2,706

Refreshed: 14 hrs ago

Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Dec 17, 2025 - Jan 07, 2026

From

$3,646

Refreshed: 23 hrs ago

Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Dec 20, 2025 - Jan 07, 2026

From

$3,696

Refreshed: 14 hrs ago

Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Dec 19, 2025 - Jan 07, 2026

From

$3,696

Refreshed: 23 hrs ago

Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Dec 22, 2025 - Jan 06, 2026

From

$3,835

Refreshed: 23 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 flights to Melbourne

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

*Fares displayed are all inclusive round trip fares including all taxes, fees and other mandatory charges