NZ$1,336 Cheap Flights Edinburgh to Melbourne (EDI-MEL)

View NZ$1,336 flight on Mon, 9 Feb. 2026Opens in a new window

Popular airlines from Edinburgh Airport (EDI) to Melbourne Airport (MEL)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Edinburgh (EDI) 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
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$2,105 Return, found 8 hours ago
NZ$2,105
Return
found 8 hours ago
Select United flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$2,105 found 8 hours ago
Lufthansa
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$2,829 Return, found 8 hours ago
NZ$2,829
Return
found 8 hours ago
Select Lufthansa flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$2,829 found 8 hours ago
Malaysia Airlines
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$2,918 Return, found 8 hours ago
NZ$2,918
Return
found 8 hours ago
Select Malaysia Airlines flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$2,918 found 8 hours ago
British Airways
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$3,019 Return, found 8 hours ago
NZ$3,019
Return
found 8 hours ago
Select British Airways flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$3,019 found 8 hours ago
Malaysia Airlines
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$3,082 Return, found 8 hours ago
NZ$3,082
Return
found 8 hours ago
Select Malaysia Airlines flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$3,082 found 8 hours ago
Turkish Airlines
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$3,110 Return, found 8 hours ago
NZ$3,110
Return
found 8 hours ago
Select Turkish Airlines flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$3,110 found 8 hours ago
Lufthansa
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$3,143 Return, found 8 hours ago
NZ$3,143
Return
found 8 hours ago
Select Lufthansa flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$3,143 found 8 hours ago
British Airways
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$3,149 Return, found 8 hours ago
NZ$3,149
Return
found 8 hours ago
Select British Airways flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$3,149 found 8 hours ago
United
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$3,160 Return, found 8 hours ago
NZ$3,160
Return
found 8 hours ago
Select United flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$3,160 found 8 hours ago
Qatar Airways
Thu, 23 Oct. - Sun, 2 Nov.
EDI
Edinburgh
MEL
Melbourne
NZ$3,205 Return, found 8 hours ago
NZ$3,205
Return
found 8 hours ago
Select Qatar Airways flight, departing Thu, 23 Oct. from Edinburgh to Melbourne, returning Sun, 2 Nov., priced at NZ$3,205 found 8 hours ago
Flight from Edinburgh to Melbourne route information
Origin airport
Edinburgh
Destination airport
Tullamarine
Airlines serving
British Airways, Cathay Pacific, Emirates, Finnair, KLM, Malaysia Airlines, Qantas Airways, Qatar Airways, Singapore Airlines, Turkish Airlines, United
Return price
NZ$2,104
Distance
16804 km

Perfect flights from Edinburgh to Melbourne

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Edinburgh 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 Edinburgh to Tullamarine ticket options cater to your travel preferences, with incredible one-way fares from NZ$1,336 and roundtrip prices from NZ$2,105. 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 EDI to MEL?
Round-trip journeys from Edinburgh Airport to MEL start from NZ$2,105. This price is based on fares listed within the last 7 days on Expedia for flights departing within the next year — book ASAP so you don't miss out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from EDI to Tullamarine Airport?
Every air carrier has its own set of terms and conditions. If you do decide to cancel, follow the easy instructions on our Customer Service Portal.
How do I find cheap flights from EDI to Tullamarine Airport (MEL) 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 Edinburgh Airport (EDI) to MEL flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Edinburgh Airport to Tullamarine Airport?
Edinburgh to Melbourne is around 16 900 kilometres, so be prepared to spend quite a while in the air. Make sure you pack all the essentials, from your earplugs to your eye mask. Take a couple of snacks to munch on throughout your journey too.
Which airlines fly direct from Edinburgh Airport to MEL?
Unfortunately, there are no airlines that fly directly between EDI and Tullamarine Airport (MEL). You'll need to book a flight with one or more stops.
Are EDI to MEL flight tickets cheaper when they're purchased at the last minute?
It is possible to find an amazing last-minute deal from EDI to Tullamarine Airport, but it's also possible to miss out altogether! As many airlines advertise prices up to a year in advance, it's worth keeping an eye on fares early and being ready to pounce when you spot a good bargain. Expedia compares carrier prices and updates flight deals regularly, so you can rest easy knowing you're always getting the latest offers.

Explore a world of travel with Expedia

Edinburgh Airports

Glasgow

Glasgow Intl. to Melbourne
NZ$2,502.70
*Available to Expedia members.