£1,187 Cheap KLM flights from Edinburgh to Melbourne (EDI→MLB)

View £1,187 flight on Mon, 2 Feb 2026Opens in a new window

  • 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 25% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

£1,187 Cheap KLM flights Edinburgh (EDI) to Melbourne (MLB)

Prices were available within the past 7 days and start at £1,187 for one-way flights and £553 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
KLM
Wed, 27 Aug - Wed, 10 Sep
EDI
Edinburgh
MLB
Melbourne
£553
Return
Found 2 days ago
Select KLM flight, departing Wed, 27 Aug from Edinburgh to Melbourne, returning Wed, 10 Sep, priced at £553 Found 2 days ago
KLM
Tue, 6 Jan - Sat, 17 Jan
EDI
Edinburgh
MLB
Melbourne
£559
Return
Found 4 days ago
Select KLM flight, departing Tue, 6 Jan from Edinburgh to Melbourne, returning Sat, 17 Jan, priced at £559 Found 4 days ago
KLM
Wed, 8 Oct - Wed, 15 Oct
EDI
Edinburgh
MLB
Melbourne
£587
Return
Found 2 days ago
Select KLM flight, departing Wed, 8 Oct from Edinburgh to Melbourne, returning Wed, 15 Oct, priced at £587 Found 2 days ago
KLM
Tue, 30 Sep - Tue, 7 Oct
EDI
Edinburgh
MLB
Melbourne
£590
Return
Found 10 hours ago
Select KLM flight, departing Tue, 30 Sep from Edinburgh to Melbourne, returning Tue, 7 Oct, priced at £590 Found 10 hours ago
KLM
Fri, 5 Sep - Wed, 17 Sep
EDI
Edinburgh
MLB
Melbourne
£591
Return
Found 3 days ago
Select KLM flight, departing Fri, 5 Sep from Edinburgh to Melbourne, returning Wed, 17 Sep, priced at £591 Found 3 days ago
Flight from Edinburgh to Melbourne route information
Origin airport
Edinburgh
Destination airport
Orlando Melbourne Intl.
Airlines serving
Air France, American Airlines, Delta, KLM, Virgin Atlantic
Popular airline
KLM
Distance
6639 km
*Available to Expedia members.