NZ$1,590 Cheap Flights Edmonton to Melbourne (YEG-MEL)

View NZ$1,590 flight on Wed, 29 Oct 2025Opens in a new window

Popular airlines from Edmonton Intl. Airport (YEG) to Melbourne Airport (MEL)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,004 Return, found 15 hours ago
NZ$3,004
Return
found 15 hours ago
Select United flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,004 found 15 hours ago
WestJet
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,034 Return, found 15 hours ago
NZ$3,034
Return
found 15 hours ago
Select WestJet flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,034 found 15 hours ago
WestJet
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,280 Return, found 15 hours ago
NZ$3,280
Return
found 15 hours ago
Select WestJet flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,280 found 15 hours ago
Qantas Airways
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,559 Return, found 15 hours ago
NZ$3,559
Return
found 15 hours ago
Select Qantas Airways flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,559 found 15 hours ago
Qantas Airways
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,566 Return, found 15 hours ago
NZ$3,566
Return
found 15 hours ago
Select Qantas Airways flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,566 found 15 hours ago
WestJet
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,642 Return, found 15 hours ago
NZ$3,642
Return
found 15 hours ago
Select WestJet flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,642 found 15 hours ago
Air Canada
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,740 Return, found 15 hours ago
NZ$3,740
Return
found 15 hours ago
Select Air Canada flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,740 found 15 hours ago
Air Canada
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,748 Return, found 15 hours ago
NZ$3,748
Return
found 15 hours ago
Select Air Canada flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,748 found 15 hours ago
Air Canada
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,751 Return, found 15 hours ago
NZ$3,751
Return
found 15 hours ago
Select Air Canada flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,751 found 15 hours ago
Air Canada
Wed, 15 Oct - Wed, 22 Oct
YEG
Edmonton
MEL
Melbourne
NZ$3,752 Return, found 15 hours ago
NZ$3,752
Return
found 15 hours ago
Select Air Canada flight, departing Wed, 15 Oct from Edmonton to Melbourne, returning Wed, 22 Oct, priced at NZ$3,752 found 15 hours ago
Flight from Edmonton to Melbourne route information
Origin airport
Edmonton Intl.
Destination airport
Tullamarine
Return price
NZ$3,003
Distance
13905 km

Perfect flights from Edmonton to Melbourne

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Edmonton to Melbourne. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Edmonton Intl. to Tullamarine ticket options cater to your travel preferences, with incredible one-way fares from NZ$1,590 and roundtrip prices from NZ$3,004. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Tullamarine and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Melbourne.

Frequently asked questions

How much is a flight from Edmonton Intl. Airport (YEG) to MEL?
The lowest price advertised for a round-trip journey between Edmonton Airport and Tullamarine Airport (MEL) is NZ$3,004. But you better get moving. This figure is taken from fares offered within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Edmonton Airport to MEL?
We get that things crop up unexpectedly, so we've made it as simple as possible for you to cancel your flight online. Just visit the Customer Service Portal and follow the instructions.
How do I find cheap flights from YEG to Tullamarine Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Edmonton Intl. Airport (YEG) to Tullamarine Airport (MEL) flights, you'll see a "no change fees" filter for you to select.
How many hours is the flight from YEG to Tullamarine Airport (MEL)?
Averaging 19 hours and 24 minutes, the flight from YEG to Tullamarine Airport (MEL) is a lengthy one. To make your trip more relaxing, remember to bring a good neck pillow and some earplugs.
How far is the flight from YEG to Tullamarine Airport?
With around 14 000 kilometres separating Edmonton International Airport and Melbourne, your flight will be a long one. Pack wisely and make your trip more comfortable. Things like a sleep mask and a quality travel pillow can make a huge difference.
Which airlines fly direct from Edmonton Airport to MEL?
Unfortunately, there are no airlines that directly fly between Edmonton Airport and MEL. You'll have to book a flight with at least one stop.
Are Edmonton Airport to Tullamarine Airport flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Edmonton Airport to Tullamarine Airport (MEL) last minute could be your ticket to an awesome deal. However, you might miss out on a flight altogether! If you'd rather avoid the risk, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains up to a year in advance. If your preferred air carrier hasn't released tickets yet, check back often as deals are updated all the time on Expedia.

Explore a world of travel with Expedia

*Available to Expedia members.