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

*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.9K
cmp-daily-histogram-bars-legend-max-price-aria-label AUD4.1K
Displaying fares for August-2026
  • MEL–NCL, 13/08/2026 – 10/09/2026: From AUD3,126
    13

    Th

    AUG

  • MEL–NCL, 14/08/2026 – 28/08/2026: From AUD3,636
    14

    Fr

  • MEL–NCL, 15/08/2026 – 22/08/2026: From AUD3,552
    15

    Sa

  • MEL–NCL, 16/08/2026 – 23/08/2026: From AUD3,546
    16

    Su

  • MEL–NCL, 17/08/2026 – 24/08/2026: From AUD3,408
    17

    Mo

  • MEL–NCL, 18/08/2026 – 25/08/2026: From AUD3,303
    18

    Tu

  • MEL–NCL, 19/08/2026 – 26/08/2026: From AUD3,147
    19

    We

  • MEL–NCL, 20/08/2026 – 10/09/2026: From AUD3,552
    20

    Th

  • MEL–NCL, 21/08/2026 – 24/08/2026: From AUD4,061
    21

    Fr

  • MEL–NCL, 22/08/2026 – 29/08/2026: From AUD3,575
    22

    Sa

  • MEL–NCL, 23/08/2026 – 13/09/2026: From AUD3,846
    23

    Su

  • MEL–NCL, 24/08/2026 – 31/08/2026: From AUD3,857
    24

    Mo

  • MEL–NCL, 25/08/2026 – 08/09/2026: From AUD3,141
    25

    Tu

  • MEL–NCL, 26/08/2026 – 09/09/2026: From AUD3,360
    26

    We

  • MEL–NCL, 27/08/2026 – 10/09/2026: From AUD3,566
    27

    Th

  • MEL–NCL, 28/08/2026 – 31/08/2026: From AUD4,085
    28

    Fr

  • MEL–NCL, 29/08/2026 – 05/09/2026: From AUD3,590
    29

    Sa

  • MEL–NCL, 30/08/2026 – 13/09/2026: From AUD3,846
    30

    Su

  • MEL–NCL, 31/08/2026 – 07/09/2026: From AUD3,165
    31

    Mo

  • MEL–NCL, 01/09/2026 – 08/09/2026: From AUD2,892
    01

    Tu

    SEP

  • MEL–NCL, 02/09/2026 – 09/09/2026: From AUD2,900
    02

    We

  • MEL–NCL, 03/09/2026 – 17/09/2026: From AUD3,141
    03

    Th

  • MEL–NCL, 04/09/2026 – 07/09/2026: From AUD3,113
    04

    Fr

  • MEL–NCL, 05/09/2026 – 12/09/2026: From AUD3,102
    05

    Sa

  • MEL–NCL, 06/09/2026 – 13/09/2026: From AUD3,222
    06

    Su

  • MEL–NCL, 07/09/2026 – 14/09/2026: From AUD3,125
    07

    Mo

  • MEL–NCL, 08/09/2026 – 22/09/2026: From AUD3,045
    08

    Tu

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

    We

  • MEL–NCL, 10/09/2026 – 17/09/2026: From AUD2,989
    10

    Th

  • MEL–NCL, 11/09/2026 – 14/09/2026: From AUD3,236
    11

    Fr

  • MEL–NCL, 12/09/2026 – 15/09/2026: From AUD3,927
    12

    Sa

  • RangeAUD2,892-AUD4,085