Melbourne (MEL) to Newcastle (NCL) flights from AUD2,402

*Modifying this information may result in a different fare

* All amounts are in AUD. Taxes and surcharges are included. No booking fee is applicable, but a payment surcharge may apply. Fares displayed 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 Melbourne and Newcastle

cmp-daily-histogram-bars-legend-min-price-aria-label AUD2.4K
cmp-daily-histogram-bars-legend-max-price-aria-label AUD13.0K
Displaying fares for September-2026
  • MEL–NCL, 10/09/2026 – 17/09/2026: From AUD13,035
    10

    Th

    SEP

  • MEL–NCL, 11/09/2026 – 14/09/2026: From AUD2,990
    11

    Fr

  • MEL–NCL, 12/09/2026 – 19/09/2026: From AUD3,604
    12

    Sa

  • MEL–NCL, 13/09/2026 – 11/10/2026: From AUD3,651
    13

    Su

  • MEL–NCL, 14/09/2026 – 17/09/2026: From AUD3,748
    14

    Mo

  • MEL–NCL, 15/09/2026 – 18/09/2026: From AUD3,475
    15

    Tu

  • MEL–NCL, 16/09/2026 – 19/09/2026: From AUD3,228
    16

    We

  • MEL–NCL, 17/09/2026 – 15/10/2026: From AUD3,544
    17

    Th

  • MEL–NCL, 18/09/2026 – 21/09/2026: From AUD3,747
    18

    Fr

  • MEL–NCL, 19/09/2026 – 22/09/2026: From AUD3,686
    19

    Sa

  • MEL–NCL, 20/09/2026 – 11/10/2026: From AUD3,338
    20

    Su

  • MEL–NCL, 21/09/2026 – 19/10/2026: From AUD3,137
    21

    Mo

  • MEL–NCL, 22/09/2026 – 20/10/2026: From AUD2,896
    22

    Tu

  • MEL–NCL, 23/09/2026 – 21/10/2026: From AUD3,228
    23

    We

  • MEL–NCL, 24/09/2026 – 22/10/2026: From AUD3,569
    24

    Th

  • MEL–NCL, 25/09/2026 – 23/10/2026: From AUD4,107
    25

    Fr

  • MEL–NCL, 26/09/2026 – 24/10/2026: From AUD3,119
    26

    Sa

  • MEL–NCL, 27/09/2026 – 25/10/2026: From AUD3,001
    27

    Su

  • MEL–NCL, 28/09/2026 – 19/10/2026: From AUD2,919
    28

    Mo

  • MEL–NCL, 29/09/2026 – 27/10/2026: From AUD2,552
    29

    Tu

  • MEL–NCL, 30/09/2026 – 28/10/2026: From AUD3,041
    30

    We

  • MEL–NCL, 01/10/2026 – 22/10/2026: From AUD3,064
    01

    Th

    OCT

  • MEL–NCL, 02/10/2026 – 23/10/2026: From AUD3,000
    02

    Fr

  • MEL–NCL, 03/10/2026 – 24/10/2026: From AUD2,913
    03

    Sa

  • MEL–NCL, 04/10/2026 – 25/10/2026: From AUD2,640
    04

    Su

  • MEL–NCL, 05/10/2026 – 02/11/2026: From AUD2,694
    05

    Mo

  • MEL–NCL, 06/10/2026 – 27/10/2026: From AUD2,407
    06

    Tu

  • MEL–NCL, 07/10/2026 – 04/11/2026: From AUD2,415
    07

    We

  • MEL–NCL, 08/10/2026 – 05/11/2026: From AUD2,635
    08

    Th

  • MEL–NCL, 09/10/2026 – 06/11/2026: From AUD3,064
    09

    Fr

  • RangeAUD2,407-AUD13,035