Newcastle (NCL) to Bali (Denpasar) (DPS) flights from GBP678

*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 Bali (Denpasar)

cmp-daily-histogram-bars-legend-min-price-aria-label GBP765
cmp-daily-histogram-bars-legend-max-price-aria-label GBP1.3K
Displaying fares for August-2026
  • NCL–DPS, 20/08/2026 – 17/09/2026: From GBP1,014
    20

    Th

    AUG

  • NCL–DPS, 21/08/2026 – 18/09/2026: From GBP1,089
    21

    Fr

  • NCL–DPS, 22/08/2026 – 05/09/2026: From GBP1,339
    22

    Sa

  • NCL–DPS, 23/08/2026 – 06/09/2026: From GBP1,041
    23

    Su

  • NCL–DPS, 24/08/2026 – 21/09/2026: From GBP909
    24

    Mo

  • NCL–DPS, 25/08/2026 – 22/09/2026: From GBP875
    25

    Tu

  • NCL–DPS, 26/08/2026 – 23/09/2026: From GBP957
    26

    We

  • NCL–DPS, 27/08/2026 – 17/09/2026: From GBP983
    27

    Th

  • NCL–DPS, 28/08/2026 – 18/09/2026: From GBP1,079
    28

    Fr

  • NCL–DPS, 29/08/2026 – 26/09/2026: From GBP1,179
    29

    Sa

  • NCL–DPS, 30/08/2026 – 06/09/2026: From GBP1,154
    30

    Su

  • NCL–DPS, 31/08/2026 – 28/09/2026: From GBP1,043
    31

    Mo

  • NCL–DPS, 01/09/2026 – 08/09/2026: From GBP1,117
    01

    Tu

    SEP

  • NCL–DPS, 02/09/2026 – 30/09/2026: From GBP1,085
    02

    We

  • NCL–DPS, 03/09/2026 – 01/10/2026: From GBP1,169
    03

    Th

  • NCL–DPS, 04/09/2026 – 02/10/2026: From GBP1,242
    04

    Fr

  • NCL–DPS, 05/09/2026 – 03/10/2026: From GBP1,040
    05

    Sa

  • NCL–DPS, 06/09/2026 – 04/10/2026: From GBP1,210
    06

    Su

  • NCL–DPS, 07/09/2026 – 05/10/2026: From GBP1,052
    07

    Mo

  • NCL–DPS, 08/09/2026 – 29/09/2026: From GBP1,052
    08

    Tu

  • NCL–DPS, 09/09/2026 – 07/10/2026: From GBP1,031
    09

    We

  • NCL–DPS, 10/09/2026 – 08/10/2026: From GBP952
    10

    Th

  • NCL–DPS, 11/09/2026 – 09/10/2026: From GBP1,076
    11

    Fr

  • NCL–DPS, 12/09/2026 – 10/10/2026: From GBP1,089
    12

    Sa

  • NCL–DPS, 13/09/2026 – 11/10/2026: From GBP976
    13

    Su

  • NCL–DPS, 14/09/2026 – 12/10/2026: From GBP949
    14

    Mo

  • NCL–DPS, 15/09/2026 – 29/09/2026: From GBP920
    15

    Tu

  • NCL–DPS, 16/09/2026 – 14/10/2026: From GBP765
    16

    We

  • NCL–DPS, 17/09/2026 – 08/10/2026: From GBP952
    17

    Th

  • NCL–DPS, 18/09/2026 – 09/10/2026: From GBP1,063
    18

    Fr

  • NCL–DPS, 19/09/2026 – 17/10/2026: From GBP790
    19

    Sa

  • RangeGBP765-GBP1,339