1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare

Cheap Flights from Newcastle to Bali

Filter
Close
Return
One Way
Reverse direction: DPS to NTL
Depart
Return
JQ Return flights from $475
Dep. Sun 26 AprRet. Mon 11 May$475
Dep. Sun 26 AprRet. Tue 12 May$475
JQShow more Flights
Dep. Sun 26 AprRet. Tue 02 Jun$475
Dep. Fri 22 MayRet. Tue 02 Jun$499
Dep. Tue 28 AprRet. Thu 07 May$499
Dep. Tue 28 AprRet. Tue 02 Jun$499
Dep. Tue 28 AprRet. Mon 04 May$499
Dep. Sun 26 AprRet. Mon 18 May$499
Dep. Wed 20 MayRet. Tue 02 Jun$499
Dep. Tue 28 AprRet. Tue 12 May$499
Dep. Tue 28 AprRet. Mon 11 May$499
Dep. Tue 28 AprRet. Tue 05 May$499
Dep. Sun 26 AprRet. Thu 14 May$499
Dep. Sun 26 AprRet. Tue 26 May$499
Dep. Sun 26 AprRet. Mon 01 Jun$499
Dep. Tue 12 MayRet. Tue 02 Jun$499
Dep. Tue 26 MayRet. Tue 02 Jun$499
Dep. Tue 28 AprRet. Thu 14 May$524
Dep. Fri 22 MayRet. Tue 26 May$524
Dep. Fri 22 MayRet. Mon 01 Jun$524
Dep. Wed 29 AprRet. Thu 07 May$524
Dep. Wed 29 AprRet. Tue 12 May$524
Dep. Tue 19 MayRet. Tue 02 Jun$524
Dep. Wed 20 MayRet. Tue 26 May$524
Dep. Wed 29 AprRet. Mon 04 May$524
Dep. Tue 12 MayRet. Thu 14 May$524
Dep. Tue 28 AprRet. Tue 26 May$524
Dep. Wed 29 AprRet. Tue 05 May$524
Dep. Wed 20 MayRet. Mon 01 Jun$524
Dep. Tue 28 AprRet. Mon 18 May$524
Dep. Tue 28 AprRet. Mon 01 Jun$524
Dep. Tue 12 MayRet. Mon 01 Jun$524
Dep. Wed 29 AprRet. Tue 02 Jun$524
Dep. Tue 12 MayRet. Tue 26 May$524
Dep. Sun 26 AprRet. Tue 19 May$524
Dep. Sun 26 AprRet. Mon 25 May$524
Dep. Tue 12 MayRet. Mon 18 May$524
Dep. Wed 29 AprRet. Mon 11 May$524
Dep. Tue 26 MayRet. Mon 01 Jun$524
JQ,VA Return flights from $665
Dep. Tue 12 MayRet. Tue 19 May$665
Dep. Tue 24 NovRet. Fri 04 Dec$669
JQ,VAShow more Flights
Dep. Fri 22 MayRet. Mon 01 Jun$711
Dep. Wed 03 JunRet. Tue 09 Jun$735
Dep. Tue 26 MayRet. Tue 09 Jun$736
Dep. Mon 15 JunRet. Mon 22 Jun$744
Dep. Tue 13 OctRet. Thu 22 Oct$757
Dep. Mon 04 MayRet. Fri 15 May$764
Dep. Sun 11 OctRet. Thu 22 Oct$766
Dep. Wed 03 JunRet. Wed 09 Dec$766
Dep. Tue 25 AugRet. Tue 15 Sep$775
Dep. Sun 26 JulRet. Thu 06 Aug$804
Dep. Tue 25 AugRet. Tue 01 Sep$846
Dep. Sun 10 MayRet. Sun 24 May$887
Dep. Wed 22 JulRet. Thu 30 Jul$923
Dep. Fri 03 JulRet. Tue 21 Jul$930
Dep. Thu 17 SepRet. Tue 22 Sep$962
Dep. Fri 03 JulRet. Tue 14 Jul$984
Dep. Tue 13 OctRet. Tue 13 Oct$1,023
Dep. Fri 18 SepRet. Tue 22 Sep$1,027
Dep. Sun 12 JulRet. Mon 20 Jul$1,038
Dep. Sun 05 JulRet. Tue 14 Jul$1,057
Dep. Sat 04 JulRet. Tue 14 Jul$1,096
Dep. Thu 11 JunRet. Sun 21 Jun$1,111
Dep. Sun 05 JulRet. Wed 15 Jul$1,133
Dep. Sun 05 JulRet. Mon 13 Jul$1,192
JQ,OD,VA Return flights from $715
Dep. Tue 24 NovRet. Fri 04 Dec$715
Dep. Tue 12 MayRet. Tue 19 May$746
JQ,OD,VAShow more Flights
Dep. Sun 10 MayRet. Sun 24 May$760
Dep. Fri 22 MayRet. Mon 01 Jun$805
Dep. Sun 26 JulRet. Thu 06 Aug$856
Dep. Tue 26 MayRet. Tue 09 Jun$866
Dep. Tue 13 OctRet. Thu 22 Oct$903
Dep. Tue 25 AugRet. Tue 01 Sep$927
Dep. Tue 25 AugRet. Tue 15 Sep$937
Dep. Sun 11 OctRet. Thu 22 Oct$974
Dep. Wed 03 JunRet. Wed 09 Dec$979
Dep. Wed 22 JulRet. Thu 30 Jul$994
Dep. Tue 13 OctRet. Tue 13 Oct$1,006
Dep. Mon 15 JunRet. Mon 22 Jun$1,007
Dep. Sun 12 JulRet. Mon 20 Jul$1,072
Dep. Sun 05 JulRet. Tue 14 Jul$1,085
Dep. Sun 05 JulRet. Mon 13 Jul$1,089
Dep. Sat 04 JulRet. Tue 14 Jul$1,125
Dep. Fri 03 JulRet. Tue 21 Jul$1,128
Dep. Fri 03 JulRet. Tue 14 Jul$1,153
Dep. Fri 18 SepRet. Tue 22 Sep$1,234
Dep. Thu 17 SepRet. Tue 22 Sep$1,237
Dep. Thu 11 JunRet. Sun 21 Jun$1,254
Dep. Sun 05 JulRet. Wed 15 Jul$1,353
OD,VA Return flights from $753
Dep. Sun 10 MayRet. Sun 24 May$753
Dep. Tue 12 MayRet. Tue 19 May$767
OD,VAShow more Flights
Dep. Tue 25 AugRet. Tue 01 Sep$900
Dep. Sun 26 JulRet. Thu 06 Aug$935
Dep. Tue 25 AugRet. Tue 15 Sep$959
Dep. Tue 24 NovRet. Fri 04 Dec$969
Dep. Wed 03 JunRet. Wed 09 Dec$988
Dep. Tue 26 MayRet. Tue 09 Jun$993
Dep. Tue 13 OctRet. Thu 22 Oct$1,015
Dep. Fri 22 MayRet. Mon 01 Jun$1,029
Dep. Mon 15 JunRet. Mon 22 Jun$1,055
Dep. Thu 11 JunRet. Sun 21 Jun$1,055
Dep. Sun 12 JulRet. Mon 20 Jul$1,071
Dep. Sun 11 OctRet. Thu 22 Oct$1,091
Dep. Wed 03 JunRet. Tue 09 Jun$1,117
Dep. Wed 22 JulRet. Thu 30 Jul$1,142
Dep. Fri 18 SepRet. Tue 22 Sep$1,247
Dep. Fri 03 JulRet. Tue 21 Jul$1,281
Dep. Thu 17 SepRet. Tue 22 Sep$1,311
Dep. Sun 05 JulRet. Tue 14 Jul$1,434
Dep. Sun 05 JulRet. Mon 13 Jul$1,436
Dep. Fri 03 JulRet. Tue 14 Jul$1,454
Dep. Sun 05 JulRet. Wed 15 Jul$1,573
Dep. Sat 04 JulRet. Tue 14 Jul$1,784
JQ,OD Return flights from $759
Dep. Tue 26 MayRet. Tue 09 Jun$759
Dep. Fri 22 MayRet. Mon 01 Jun$770
JQ,ODShow more Flights
Dep. Tue 12 MayRet. Tue 19 May$784
Dep. Sun 10 MayRet. Sun 24 May$849
Dep. Tue 25 AugRet. Tue 01 Sep$889
Dep. Thu 11 JunRet. Sun 21 Jun$924
Dep. Tue 25 AugRet. Tue 15 Sep$937
Dep. Wed 03 JunRet. Tue 09 Jun$979
Dep. Sun 11 OctRet. Thu 22 Oct$1,000
Dep. Tue 13 OctRet. Thu 22 Oct$1,005
Dep. Tue 13 OctRet. Tue 13 Oct$1,007
Dep. Fri 03 JulRet. Tue 14 Jul$1,043
Dep. Sun 26 JulRet. Thu 06 Aug$1,050
Dep. Sun 05 JulRet. Tue 14 Jul$1,071
Dep. Sun 05 JulRet. Mon 13 Jul$1,082
Dep. Fri 03 JulRet. Tue 21 Jul$1,096
Dep. Sat 04 JulRet. Tue 14 Jul$1,110
Dep. Sun 12 JulRet. Mon 20 Jul$1,124
Dep. Wed 22 JulRet. Thu 30 Jul$1,127
Dep. Tue 24 NovRet. Fri 04 Dec$1,128
Dep. Mon 15 JunRet. Mon 22 Jun$1,142
Dep. Fri 18 SepRet. Tue 22 Sep$1,225
Dep. Thu 17 SepRet. Tue 22 Sep$1,233
Dep. Sun 05 JulRet. Wed 15 Jul$1,327
JQ,QZ Return flights from $769
Dep. Tue 25 AugRet. Tue 15 Sep$769
Dep. Fri 22 MayRet. Mon 01 Jun$798
JQ,QZShow more Flights
Dep. Tue 25 AugRet. Tue 01 Sep$805
Dep. Thu 11 JunRet. Sun 21 Jun$840
Dep. Mon 04 MayRet. Fri 15 May$859
Dep. Sun 10 MayRet. Sun 24 May$916
Dep. Tue 12 MayRet. Tue 19 May$990
Dep. Sun 26 JulRet. Thu 06 Aug$1,004
Dep. Wed 03 JunRet. Tue 09 Jun$1,040
Dep. Sun 11 OctRet. Thu 22 Oct$1,070
Dep. Mon 15 JunRet. Mon 22 Jun$1,103
Dep. Tue 13 OctRet. Thu 22 Oct$1,120
Dep. Wed 22 JulRet. Thu 30 Jul$1,121
Dep. Thu 17 SepRet. Tue 22 Sep$1,145
Dep. Fri 18 SepRet. Tue 22 Sep$1,164
Dep. Fri 03 JulRet. Tue 21 Jul$1,186
Dep. Sun 12 JulRet. Mon 20 Jul$1,244
Dep. Fri 03 JulRet. Tue 14 Jul$1,394
Dep. Sun 05 JulRet. Mon 13 Jul$1,423
Dep. Sun 05 JulRet. Wed 15 Jul$1,454
Dep. Sat 04 JulRet. Tue 14 Jul$1,593
JQ,QZ,VA Return flights from $770
Dep. Mon 04 MayRet. Fri 15 May$770
Dep. Tue 25 AugRet. Tue 15 Sep$786
JQ,QZ,VAShow more Flights
Dep. Fri 22 MayRet. Mon 01 Jun$803
Dep. Tue 25 AugRet. Tue 01 Sep$859
Dep. Sun 10 MayRet. Sun 24 May$871
Dep. Tue 13 OctRet. Thu 22 Oct$917
Dep. Wed 03 JunRet. Tue 09 Jun$982
Dep. Wed 03 JunRet. Wed 09 Dec$990
Dep. Sun 11 OctRet. Thu 22 Oct$990
Dep. Tue 13 OctRet. Tue 13 Oct$995
Dep. Tue 24 NovRet. Fri 04 Dec$995
Dep. Wed 22 JulRet. Thu 30 Jul$1,039
Dep. Sun 26 JulRet. Thu 06 Aug$1,047
Dep. Thu 17 SepRet. Tue 22 Sep$1,106
Dep. Fri 18 SepRet. Tue 22 Sep$1,109
Dep. Mon 15 JunRet. Mon 22 Jun$1,116
Dep. Sun 12 JulRet. Mon 20 Jul$1,145
Dep. Fri 03 JulRet. Tue 21 Jul$1,150
Dep. Tue 26 MayRet. Tue 09 Jun$1,375
Dep. Sat 04 JulRet. Tue 14 Jul$1,442
Dep. Sun 05 JulRet. Mon 13 Jul$1,451
Dep. Sun 05 JulRet. Wed 15 Jul$1,499
Dep. Fri 03 JulRet. Tue 14 Jul$1,514
Dep. Sun 05 JulRet. Tue 14 Jul$1,552
QZ,VA Return flights from $781
Dep. Fri 22 MayRet. Mon 01 Jun$781
Dep. Sun 10 MayRet. Sun 24 May$905
QZ,VAShow more Flights
Dep. Tue 25 AugRet. Tue 01 Sep$928
Dep. Tue 25 AugRet. Tue 15 Sep$967
Dep. Thu 11 JunRet. Sun 21 Jun$1,017
Dep. Mon 04 MayRet. Fri 15 May$1,058
Dep. Tue 13 OctRet. Thu 22 Oct$1,071
Dep. Wed 03 JunRet. Tue 09 Jun$1,071
Dep. Wed 03 JunRet. Wed 09 Dec$1,079
Dep. Tue 26 MayRet. Tue 09 Jun$1,086
Dep. Sun 11 OctRet. Thu 22 Oct$1,094
Dep. Fri 18 SepRet. Tue 22 Sep$1,112
Dep. Mon 15 JunRet. Mon 22 Jun$1,131
Dep. Thu 17 SepRet. Tue 22 Sep$1,131
Dep. Wed 22 JulRet. Thu 30 Jul$1,139
Dep. Tue 24 NovRet. Fri 04 Dec$1,142
Dep. Sun 26 JulRet. Thu 06 Aug$1,163
Dep. Sun 12 JulRet. Mon 20 Jul$1,242
Dep. Fri 03 JulRet. Tue 21 Jul$1,363
Dep. Tue 12 MayRet. Tue 19 May$1,433
Dep. Sun 05 JulRet. Wed 15 Jul$1,848
Dep. Fri 03 JulRet. Tue 14 Jul$1,858
Dep. Sun 05 JulRet. Mon 13 Jul$1,888
Dep. Sun 05 JulRet. Tue 14 Jul$2,071
VA Return flights from $797
Dep. Wed 03 JunRet. Wed 09 Dec$797
Dep. Tue 12 MayRet. Tue 19 May$798
VAShow more Flights
Dep. Tue 24 NovRet. Fri 04 Dec$817
Dep. Sun 10 MayRet. Sun 24 May$840
Dep. Mon 04 MayRet. Fri 15 May$852
Dep. Fri 22 MayRet. Mon 01 Jun$853
Dep. Tue 26 MayRet. Tue 09 Jun$853
Dep. Tue 13 OctRet. Thu 22 Oct$873
Dep. Tue 13 OctRet. Tue 13 Oct$882
Dep. Mon 15 JunRet. Mon 22 Jun$886
Dep. Sun 12 JulRet. Mon 20 Jul$900
Dep. Sun 11 OctRet. Thu 22 Oct$916
Dep. Tue 25 AugRet. Tue 01 Sep$921
Dep. Tue 25 AugRet. Tue 15 Sep$922
Dep. Fri 18 SepRet. Tue 22 Sep$952
Dep. Thu 11 JunRet. Sun 21 Jun$960
Dep. Fri 03 JulRet. Tue 21 Jul$962
Dep. Sun 26 JulRet. Thu 06 Aug$990
Dep. Wed 03 JunRet. Tue 09 Jun$1,013
Dep. Thu 17 SepRet. Tue 22 Sep$1,056
Dep. Wed 22 JulRet. Thu 30 Jul$1,069
Dep. Fri 03 JulRet. Tue 14 Jul$1,311
Dep. Sun 05 JulRet. Wed 15 Jul$1,448
Dep. Sun 05 JulRet. Mon 13 Jul$1,514
Dep. Sun 05 JulRet. Tue 14 Jul$1,516
Dep. Sat 04 JulRet. Tue 14 Jul$1,654
JQ,QF,QZ Return flights from $810
Dep. Fri 22 MayRet. Mon 01 Jun$810
Dep. Tue 25 AugRet. Tue 01 Sep$907
JQ,QF,QZShow more Flights
Dep. Tue 25 AugRet. Tue 15 Sep$950
Dep. Tue 26 MayRet. Tue 09 Jun$980
Dep. Sun 26 JulRet. Thu 06 Aug$1,035
Dep. Mon 15 JunRet. Mon 22 Jun$1,064
Dep. Sun 10 MayRet. Sun 24 May$1,091
Dep. Wed 03 JunRet. Tue 09 Jun$1,118
Dep. Tue 13 OctRet. Thu 22 Oct$1,131
Dep. Sun 11 OctRet. Thu 22 Oct$1,159
Dep. Wed 22 JulRet. Thu 30 Jul$1,161
Dep. Thu 17 SepRet. Tue 22 Sep$1,172
Dep. Tue 12 MayRet. Tue 19 May$1,187
Dep. Fri 03 JulRet. Tue 21 Jul$1,193
Dep. Tue 13 OctRet. Tue 13 Oct$1,208
Dep. Fri 18 SepRet. Tue 22 Sep$1,213
Dep. Wed 03 JunRet. Wed 09 Dec$1,217
Dep. Sun 12 JulRet. Mon 20 Jul$1,217
Dep. Mon 04 MayRet. Fri 15 May$1,366
Dep. Fri 03 JulRet. Tue 14 Jul$1,411
Dep. Thu 11 JunRet. Sun 21 Jun$1,417
Dep. Sun 05 JulRet. Mon 13 Jul$1,449
Dep. Sat 04 JulRet. Tue 14 Jul$1,471
Dep. Tue 24 NovRet. Fri 04 Dec$1,506
Dep. Sun 05 JulRet. Tue 14 Jul$1,527
Dep. Sun 05 JulRet. Wed 15 Jul$1,534
JQ,OD,QZ,VA Return flights from $839
Dep. Fri 22 MayRet. Mon 01 Jun$839
Dep. Sun 10 MayRet. Sun 24 May$847
JQ,OD,QZ,VAShow more Flights
Dep. Sun 11 OctRet. Thu 22 Oct$1,021
Dep. Tue 24 NovRet. Fri 04 Dec$1,060
Dep. Sun 26 JulRet. Thu 06 Aug$1,119
Dep. Wed 22 JulRet. Thu 30 Jul$1,186
Dep. Tue 12 MayRet. Tue 19 May$1,297
Dep. Sun 12 JulRet. Mon 20 Jul$1,298
Dep. Fri 18 SepRet. Tue 22 Sep$1,326
Dep. Sat 04 JulRet. Tue 14 Jul$1,427
Dep. Sun 05 JulRet. Tue 14 Jul$1,635
Dep. Sun 05 JulRet. Mon 13 Jul$1,638
Dep. Sun 05 JulRet. Wed 15 Jul$1,781
OD,QZ,VA Return flights from $843
Dep. Sun 10 MayRet. Sun 24 May$843
Dep. Fri 22 MayRet. Mon 01 Jun$876
OD,QZ,VAShow more Flights
Dep. Tue 25 AugRet. Tue 01 Sep$895
Dep. Tue 25 AugRet. Tue 15 Sep$926
Dep. Tue 26 MayRet. Tue 09 Jun$993
Dep. Tue 13 OctRet. Thu 22 Oct$993
Dep. Tue 24 NovRet. Fri 04 Dec$1,008
Dep. Wed 22 JulRet. Thu 30 Jul$1,093
Dep. Sun 26 JulRet. Thu 06 Aug$1,095
Dep. Mon 15 JunRet. Mon 22 Jun$1,200
Dep. Fri 18 SepRet. Tue 22 Sep$1,201
Dep. Sun 12 JulRet. Mon 20 Jul$1,258
Dep. Thu 17 SepRet. Tue 22 Sep$1,330
Dep. Sun 05 JulRet. Mon 13 Jul$1,713
ID,JQ Return flights from $845
Dep. Tue 12 MayRet. Tue 19 May$845
Dep. Fri 22 MayRet. Mon 01 Jun$949
ID,JQShow more Flights
Dep. Sun 10 MayRet. Sun 24 May$1,129
Dep. Tue 26 MayRet. Tue 09 Jun$1,191
JQ,OD,QZ Return flights from $854
Dep. Sun 10 MayRet. Sun 24 May$854
Dep. Fri 22 MayRet. Mon 01 Jun$862
JQ,OD,QZShow more Flights
Dep. Tue 12 MayRet. Tue 19 May$1,083
Dep. Sun 26 JulRet. Thu 06 Aug$1,111
Dep. Tue 25 AugRet. Tue 01 Sep$1,145
Dep. Tue 13 OctRet. Thu 22 Oct$1,186
Dep. Sun 12 JulRet. Mon 20 Jul$1,342
Dep. Wed 03 JunRet. Tue 09 Jun$1,348
Dep. Sat 04 JulRet. Tue 14 Jul$1,571
JQ,TR Return flights from $854
Dep. Tue 25 AugRet. Tue 01 Sep$854
Dep. Wed 03 JunRet. Tue 09 Jun$872
JQ,TRShow more Flights
Dep. Tue 25 AugRet. Tue 15 Sep$892
Dep. Sun 12 JulRet. Mon 20 Jul$1,078
Dep. Thu 17 SepRet. Tue 22 Sep$1,098
Dep. Mon 15 JunRet. Mon 22 Jun$1,107
Dep. Fri 18 SepRet. Tue 22 Sep$1,118
Dep. Tue 13 OctRet. Tue 13 Oct$1,125
Dep. Wed 03 JunRet. Wed 09 Dec$1,131
Dep. Sun 05 JulRet. Wed 15 Jul$1,346
Dep. Sun 05 JulRet. Mon 13 Jul$1,406
Dep. Sun 05 JulRet. Tue 14 Jul$1,415
Dep. Fri 03 JulRet. Tue 14 Jul$1,424
Dep. Sat 04 JulRet. Tue 14 Jul$1,536

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Newcastle? Check out our domestic flights to Newcastle. If Newcastle is not your closest airport, then here are all our flights to Bali from New Zealand and flights to Indonesia. Maybe a different destination? Here are all the flights from Newcastle


Cheapest Newcastle to Bali Return Prices

These are the cheapest prices for Newcastle to Bali return airfares.

December 2025
$478
January 2026
$685
February 2026
$527
March 2026
$626
April 2026
$722

Average Newcastle to Bali Return Prices

These are the average prices for Newcastle to Bali return airfares.

December 2025
$1,661
January 2026
$2,087
February 2026
$1,255
March 2026
$1,200
April 2026
$1,532
May 2026
$1,305
June 2026
$1,507
July 2026
$1,885
August 2026
$1,509
September 2026
$1,922

Did you know...

  • Newcastle is 2 hours in front of Denpasar (Bali).
  • It is 4,617 kilometres from Newcastle to Denpasar (Bali).
  • Denpasar (Bali) has the IATA code of DPS.
  • The nearest train station to Denpasar (Bali) airport is Tiketcom.com located at Kota Denpasar, JL. By Pass Ngurah Rai, Kuta Utara .

Questions and Answers

What is the cheapest month to fly to Bali from Newcastle?

Currently, the cheapest time of year to fly to Bali from Newcastle is June/2026. The most expensive time is April/2026.

What airlines fly direct to Bali from Newcastle?

No airlines fly direct to Bali from Newcastle.

What is the cheapest airline to fly from Newcastle to Bali?

The cheapest airline to fly to Bali from Newcastle is Virgin Australia.

What is the best airline to fly to Bali from Newcastle?

The best airline to fly to Bali from Newcastle is Singapore Airlines. The best budget airline is Jetstar.

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia