Edinburgh (EDI) to Melbourne (MEL) flights from GBP1,005

*Modifying this information may result in a different fare

* All amounts are in GBP including taxes and surcharges, except where taxes are collected locally at the airport. A booking fee is not applicable, but a payment surcharge may apply. Prices and availability may change without notice, see KLM price display for more information. Fares displayed on this page have been collected within the last 48hrs and may no longer be available at time of booking. 

Why book directly on the KLM website?

Explore the benefits of booking through our website.

No hidden costs icon

No hidden costs

Book with confidence. Our rates hide no unpleasant surprises.

24/7 customer service icon

24/7 customer service

Count on direct, personal support whenever you need it, day or night.

Seamless travel icon

Seamless travel

Enjoy a smooth journey with timely updates and automatic rebooking.

Lowest fares between Edinburgh and Melbourne

cmp-daily-histogram-bars-legend-min-price-aria-label GBP1.0K
cmp-daily-histogram-bars-legend-max-price-aria-label GBP2.0K
Displaying fares for September-2026
  • EDI–MEL, 11/09/2026 – 02/10/2026: From GBP1,360
    11

    Fr

    SEP

  • EDI–MEL, 12/09/2026 – 03/10/2026: From GBP1,232
    12

    Sa

  • EDI–MEL, 13/09/2026 – 04/10/2026: From GBP1,029
    13

    Su

  • EDI–MEL, 14/09/2026 – 05/10/2026: From GBP1,041
    14

    Mo

  • EDI–MEL, 15/09/2026 – 13/10/2026: From GBP1,161
    15

    Tu

  • EDI–MEL, 16/09/2026 – 07/10/2026: From GBP1,216
    16

    We

  • EDI–MEL, 17/09/2026 – 01/10/2026: From GBP1,078
    17

    Th

  • EDI–MEL, 18/09/2026 – 02/10/2026: From GBP1,274
    18

    Fr

  • EDI–MEL, 19/09/2026 – 03/10/2026: From GBP1,449
    19

    Sa

  • EDI–MEL, 20/09/2026 – 04/10/2026: From GBP1,278
    20

    Su

  • EDI–MEL, 21/09/2026 – 05/10/2026: From GBP1,118
    21

    Mo

  • EDI–MEL, 22/09/2026 – 13/10/2026: From GBP1,263
    22

    Tu

  • EDI–MEL, 23/09/2026 – 21/10/2026: From GBP1,446
    23

    We

  • EDI–MEL, 24/09/2026 – 01/10/2026: From GBP1,520
    24

    Th

  • EDI–MEL, 25/09/2026 – 02/10/2026: From GBP1,552
    25

    Fr

  • EDI–MEL, 26/09/2026 – 03/10/2026: From GBP1,632
    26

    Sa

  • EDI–MEL, 27/09/2026 – 04/10/2026: From GBP1,430
    27

    Su

  • EDI–MEL, 28/09/2026 – 26/10/2026: From GBP1,538
    28

    Mo

  • EDI–MEL, 29/09/2026 – 27/10/2026: From GBP1,819
    29

    Tu

  • EDI–MEL, 30/09/2026 – 07/10/2026: From GBP1,489
    30

    We

  • EDI–MEL, 01/10/2026 – 04/10/2026: From GBP1,498
    01

    Th

    OCT

  • EDI–MEL, 02/10/2026 – 05/10/2026: From GBP1,701
    02

    Fr

  • EDI–MEL, 03/10/2026 – 06/10/2026: From GBP1,701
    03

    Sa

  • EDI–MEL, 04/10/2026 – 18/10/2026: From GBP1,866
    04

    Su

  • EDI–MEL, 05/10/2026 – 26/10/2026: From GBP1,446
    05

    Mo

  • EDI–MEL, 06/10/2026 – 13/10/2026: From GBP1,310
    06

    Tu

  • EDI–MEL, 07/10/2026 – 21/10/2026: From GBP1,367
    07

    We

  • EDI–MEL, 08/10/2026 – 22/10/2026: From GBP1,572
    08

    Th

  • EDI–MEL, 09/10/2026 – 12/10/2026: From GBP1,984
    09

    Fr

  • EDI–MEL, 10/10/2026 – 07/11/2026: From GBP1,796
    10

    Sa

  • RangeGBP1,029-GBP1,984