Skyscanner

Cheap Flights from Edmonton (YEG) to Melbourne (MELA)

Travellers and cabin class

Compare Edmonton International to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Edmonton International to Melbourne

Looking for a cheap last-minute deal or the best return flight from Edmonton International to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.$1,819 per passenger.Departing Mon, 23 Jun, returning Wed, 17 Sep.Return flight with WestJet and United.Outbound indirect flight with WestJet, departs from Edmonton International on Mon, 23 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 17 Sep, arriving in Edmonton International.Price includes taxes and charges.From $1,819, select.
Melbourne.$2,052 per passenger.Departing Wed, 14 May, returning Wed, 21 May.Return flight with United.Outbound indirect flight with United, departs from Edmonton International on Wed, 14 May, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 21 May, arriving in Edmonton International.Price includes taxes and charges.From $2,052, select.
Melbourne.$2,067 per passenger.Departing Tue, 7 Oct, returning Tue, 21 Oct.Return flight with United.Outbound indirect flight with United, departs from Edmonton International on Tue, 7 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Tue, 21 Oct, arriving in Edmonton International.Price includes taxes and charges.From $2,067, select.
Melbourne.$2,069 per passenger.Departing Mon, 8 Sep, returning Mon, 6 Oct.Return flight with United.Outbound indirect flight with United, departs from Edmonton International on Mon, 8 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Mon, 6 Oct, arriving in Edmonton International.Price includes taxes and charges.From $2,069, select.
Melbourne.$2,069 per passenger.Departing Wed, 25 Jun, returning Wed, 2 Jul.Return flight with United.Outbound indirect flight with United, departs from Edmonton International on Wed, 25 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 2 Jul, arriving in Edmonton International.Price includes taxes and charges.From $2,069, select.
Melbourne.$2,071 per passenger.Departing Mon, 9 Jun, returning Sun, 15 Jun.Return flight with United.Outbound indirect flight with United, departs from Edmonton International on Mon, 9 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Sun, 15 Jun, arriving in Edmonton International.Price includes taxes and charges.From $2,071, select.
Melbourne.$2,073 per passenger.Departing Wed, 21 May, returning Sun, 1 Jun.Return flight with United.Outbound indirect flight with United, departs from Edmonton International on Wed, 21 May, arriving in Melbourne Tullamarine.Inbound indirect flight with United, departs from Melbourne Tullamarine on Sun, 1 Jun, arriving in Edmonton International.Price includes taxes and charges.From $2,073, select.
Melbourne.$2,235 per passenger.Departing Wed, 6 Aug, returning Mon, 11 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Edmonton International on Wed, 6 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Mon, 11 Aug, arriving in Edmonton International.Price includes taxes and charges.From $2,235, select.

Find the cheapest month to fly from Edmonton International to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Edmonton International to Melbourne flights are currently cheapest in May.
May
from $2,052
Jun
from $2,071
Jul
from $2,268
Aug
from $2,235
Sep
Find prices
Oct
from $2,067
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
from $2,405
Apr
from $4,073

Alternative Edmonton International to Melbourne routes

Looking for the cheapest, fastest or easiest route from Edmonton International to Melbourne? You could fly into the following airports instead.

Edmonton to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$1,819
Cheapest month to flyJune

Finding cheap flights from Edmonton International to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Edmonton International to Melbourne is $1,819. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Edmonton International to Melbourne. But we found flights with one or more stops from $1,819.
As of May 2025, there are no flights flying from Edmonton International to Melbourne.
The cheapest month to fly from Edmonton International to Melbourne is usually June.
If you're flying from Edmonton International Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from $1,819.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Edmonton International Airport to Melbourne on Monday, 23 June 2025.
No airlines currently offer direct flights between Edmonton International Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In May, the average temperature is usually around 12°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, WestJet offers the cheapest flight tickets to Melbourne.

Flying from Edmonton International Airport (YEG) to Melbourne: what you need to know

  • Edmonton International Airport is located in Edmonton. Based in the UTC+11 timezone, Melbourne is 17 hours ahead of Edmonton.

  • To avoid missing your YEG to Melbourne flight, leave plenty of time for things like baggage drop and finding your gate. Arriving two hours before international departures and one hour before domestic flights is the general rule.

  • If you're heading away during a bank holiday or another peak period, give yourself more time. A good general rule is two hours ahead of domestic flights and up to four hours before international departures. Lines at security and check-in will be longer.

  • YEG is about 27 kilometres from central Edmonton. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 35 minutes or so to get there, depending on the traffic. If you're taking public transport, expect the journey time to be around 1 hour 10 minutes.

  • Want a relaxed start to your journey? Stay near YEG. Whether you're catching an early flight from Edmonton International Airport to Melbourne or want to avoid feeling rushed, these hotels are just the thing:

  • Of all flights leaving Edmonton International Airport, 69.55% land on schedule at their destination.

How to find the cheapest flights from Edmonton International Airport (YEG) to Melbourne

  • The best price we've seen for a one-way Edmonton International Airport to Melbourne flight is $634. The cheapest price for a return flight is $1,819. Keep in mind fares may change due to demand at the time of booking.

  • Booking early is often the key to finding a cheap flight from YEG to Melbourne. Airlines adjust prices based on demand, so the nearer you get to departure, the more you'll likely spend on your ticket.

  • If you're willing to be flexible with your travel dates, make the most of the 'Whole month' search tool. It'll give you the cheapest price across each month when looking for an Edmonton International Airport to Melbourne ticket.

  • Save time searching for cheap flights from YEG to Melbourne by setting up a Price Alert. We'll send you an email or notification on the app when a lower fare pops up.

  • Pick your preferred departure and arrival times, airlines and number of stops with our filters. Then, sort the results for your flight from Edmonton International Airport to Melbourne by 'Fastest,' 'Best' or 'Cheapest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes about 30 minutes to reach the centre driving.

  • If you're travelling on public transport, expect a journey time of around 40 minutes.

  • If you're arriving on a late flight from Edmonton International Airport to Melbourne, few things beat the convenience of staying near the terminal. Grab your suitcases from the carousel and then be showered and resting not long after at one of these hotels near MEL:

  • Pick up a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own set of wheels. Bargain Car Rentals, East Coast and Sixt are popular providers you can book with here.

  • Lock in the lowest price by booking your vehicle from Melbourne Tullamarine Airport around four weeks before your flight from YEG to Melbourne.

Avalon Airport (AVV)

  • After your flight from Edmonton International Airport to Melbourne has hit the tarmac, you can make your way to the city centre in about 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • If you travel by public transport, the ride to the centre will take you 2 hours 5 minutes or so.

  • Unpack and relax not long after your YEG to Melbourne flight at Corio Bay Motel. This comfortable accommodation option is an easy drive from AVV.

  • Sixt, Kangaroo Rental and yesaway car hire make collecting an Avalon Airport rental car easy and quick. These trusted providers are located in or around the terminal and will have you ready to go in a flash.

  • Lock in the best price by securing your ride from AVV three weeks in advance. You'll also have access to a bigger selection of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to get to the city centre by cab or ride-share once you've hopped off your flight from Edmonton International Airport to Melbourne.

  • The journey takes roughly 1 hour 15 minutes if you use public transport.

  • If you don't want to travel into the centre, head for a hotel close to MEB. Get settled at one of these stays after your YEG to Melbourne flight:

  • Start your trip without worrying about how to reach your destination with an Essendon Airport rental car. You can book a set of wheels from trusted companies here like East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer discounts for early bookings, so reserve your vehicle from MEB well ahead of your flight from Edmonton International Airport to Melbourne. A little planning can save you money.

Best time to go to Melbourne

  • Carefully consider your travel dates before securing your flight from Edmonton International Airport to Melbourne. The city comes alive in peak season, but prices are generally higher and attractions can be crowded. Go to Melbourne in the low season if you want a more relaxed vibe.

  • When booking your Edmonton International Airport to Melbourne flight ticket, think about the type of weather you enjoy. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • For cooler conditions, search for a cheap ticket from YEG to Melbourne in July when temperatures average between 4ºC (39ºF) and 13ºC (55ºF).

More about Melbourne

  • When it comes to searching for somewhere to rest your head, you'll find the best stays in Melbourne right here. Explore these hotels once you've locked in your flight from Edmonton International Airport to Melbourne:

  • Every great holiday has to include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-visits when exploring Melbourne.

Explore more of Australia

  • Canberra is just one of the many cities in Australia waiting to be discovered after you've seen Melbourne. Around 467 kilometres away to the north-east, its top attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Launceston is another essential stop in Australia and is around 451 kilometres south-east of Melbourne. No journey is complete without a visit to City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Edmonton to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.