Edmonton (YEG) to Melbourne (MEL) flights from $2,051* 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

May 2025
From$2,299*
Refreshed: 1 day ago
Per person, return/Economy
$2.3K
Displaying fares for May-2025
01

Thu

MAY

02

Fri

03

Sat

04

Sun

05

Mon

06

Tue

07

Wed

08

Thu

09

Fri

10

Sat

11

Sun

12

Mon

13

Tue

14

Wed

15

Thu

16

Fri

17

Sat

18

Sun

19

Mon

20

Tue

21

Wed

22

Thu

23

Fri

24

Sat

25

Sun

26

Mon

27

Tue

28

Wed

29

Thu

30

Fri

31

Sat

Range$2,299-$3,057

*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)
May 05, 2025 - Jul 30, 2025
From
$2,299
Refreshed: 1 day ago
Per person, return
/
Economy

Edmonton (YEG)to

Melbourne (MEL)
May 08, 2025 - Jul 30, 2025
From
$2,349
Refreshed: 1 day ago
Per person, return
/
Economy

Edmonton (YEG)to

Melbourne (MEL)
May 06, 2025 - Jul 29, 2025
From
$2,438
Refreshed: 1 day ago
Per person, return
/
Economy

Edmonton (YEG)to

Melbourne (MEL)
May 07, 2025 - Jul 27, 2025
From
$2,549
Refreshed: 1 day ago
Per person, return
/
Economy

Edmonton (YEG)to

Melbourne (MEL)
May 04, 2025 - Jul 27, 2025
From
$2,657
Refreshed: 1 day ago
Per person, return
/
Economy

Edmonton (YEG)to

Melbourne (MEL)
May 02, 2025 - Jul 27, 2025
From
$2,707
Refreshed: 1 day ago
Per person, return
/
Economy

Edmonton (YEG)to

Melbourne (MEL)
May 03, 2025 - Jul 27, 2025
From
$3,057
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		Nov 19, 2025 - Mar 25, 2026

From

$2,051

Refreshed: 1 day ago

Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Nov 18, 2025 - Mar 24, 2026

From

$2,051

Refreshed: 1 day ago

Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Nov 23, 2025 - Mar 24, 2026

From

$2,051

Refreshed: 1 day ago

Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Sep 15, 2025 - Mar 04, 2026

From

$2,052

Refreshed: 6 hrs ago

Edmonton (YEG)Melbourne (MEL)Per person, return
/
Economy		Nov 20, 2025 - Mar 30, 2026

From

$2,089

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

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