Newcastle (NCL) to Melbourne (MEL) flights from GBP986

*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 Newcastle and Melbourne

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

    Fr

    SEP

  • NCL–MEL, 12/09/2026 – 03/10/2026: From GBP1,482
    12

    Sa

  • NCL–MEL, 13/09/2026 – 04/10/2026: From GBP1,372
    13

    Su

  • NCL–MEL, 14/09/2026 – 05/10/2026: From GBP1,184
    14

    Mo

  • NCL–MEL, 15/09/2026 – 13/10/2026: From GBP1,141
    15

    Tu

  • NCL–MEL, 16/09/2026 – 07/10/2026: From GBP1,236
    16

    We

  • NCL–MEL, 17/09/2026 – 01/10/2026: From GBP1,111
    17

    Th

  • NCL–MEL, 18/09/2026 – 02/10/2026: From GBP1,405
    18

    Fr

  • NCL–MEL, 19/09/2026 – 03/10/2026: From GBP1,412
    19

    Sa

  • NCL–MEL, 20/09/2026 – 18/10/2026: From GBP1,371
    20

    Su

  • NCL–MEL, 21/09/2026 – 19/10/2026: From GBP1,347
    21

    Mo

  • NCL–MEL, 22/09/2026 – 13/10/2026: From GBP1,243
    22

    Tu

  • NCL–MEL, 23/09/2026 – 07/10/2026: From GBP1,344
    23

    We

  • NCL–MEL, 24/09/2026 – 01/10/2026: From GBP1,553
    24

    Th

  • NCL–MEL, 25/09/2026 – 02/10/2026: From GBP1,693
    25

    Fr

  • NCL–MEL, 26/09/2026 – 03/10/2026: From GBP1,644
    26

    Sa

  • NCL–MEL, 27/09/2026 – 04/10/2026: From GBP1,447
    27

    Su

  • NCL–MEL, 28/09/2026 – 05/10/2026: From GBP1,577
    28

    Mo

  • NCL–MEL, 29/09/2026 – 13/10/2026: From GBP1,947
    29

    Tu

  • NCL–MEL, 30/09/2026 – 07/10/2026: From GBP2,093
    30

    We

  • NCL–MEL, 01/10/2026 – 04/10/2026: From GBP1,557
    01

    Th

    OCT

  • NCL–MEL, 02/10/2026 – 05/10/2026: From GBP2,305
    02

    Fr

  • NCL–MEL, 03/10/2026 – 06/10/2026: From GBP1,602
    03

    Sa

  • NCL–MEL, 04/10/2026 – 18/10/2026: From GBP1,597
    04

    Su

  • NCL–MEL, 05/10/2026 – 26/10/2026: From GBP1,577
    05

    Mo

  • NCL–MEL, 06/10/2026 – 13/10/2026: From GBP1,291
    06

    Tu

  • NCL–MEL, 07/10/2026 – 14/10/2026: From GBP1,287
    07

    We

  • NCL–MEL, 08/10/2026 – 05/11/2026: From GBP1,489
    08

    Th

  • NCL–MEL, 09/10/2026 – 06/11/2026: From GBP2,115
    09

    Fr

  • NCL–MEL, 10/10/2026 – 07/11/2026: From GBP1,639
    10

    Sa

  • RangeGBP1,111-GBP2,662