Cheap Flights Melbourne to Denpasar (Bali), Indonesia.

Already know your travel dates? Enter your search here:
Filter Flights
One-way flights shown. Show Return Flights.
JQ One-Way flights from $287
Dep. Sat 06/Sep/14Economy$287
Dep. Sun 07/Sep/14Economy$287
Dep. Mon 08/Sep/14Economy$287
Dep. Tue 09/Sep/14Economy$287
Dep. Wed 10/Sep/14Economy$287
Dep. Thu 11/Sep/14Economy$287
Dep. Mon 29/Sep/14Economy$287
Dep. Wed 01/Oct/14Economy$287
Dep. Sat 22/Nov/14Economy$287
Dep. Sun 23/Nov/14Economy$287
Dep. Wed 11/Feb/15Economy$287
Dep. Wed 25/Feb/15Economy$287
Dep. Wed 18/Mar/15Economy$287
Dep. Fri 12/Sep/14Economy$307
Dep. Sun 28/Sep/14Economy$307
Dep. Wed 26/Nov/14Economy$307
Dep. Wed 10/Dec/14Economy$307
Dep. Tue 20/Jan/15Economy$307
Dep. Tue 19/Aug/14Economy$327
Dep. Wed 20/Aug/14Economy$327
Dep. Sun 24/Aug/14Economy$327
Dep. Thu 25/Sep/14Economy$327
Dep. Fri 26/Sep/14Economy$327
Dep. Sun 19/Oct/14Economy$327
Dep. Wed 05/Nov/14Economy$327
Dep. Fri 07/Nov/14Economy$327
Dep. Fri 21/Nov/14Economy$327
Dep. Thu 27/Nov/14Economy$327
Dep. Thu 11/Dec/14Economy$327
Dep. Wed 21/Jan/15Economy$327
Dep. Mon 02/Feb/15Economy$327
Dep. Thu 05/Feb/15Economy$327
Dep. Mon 09/Feb/15Economy$327
Dep. Thu 26/Feb/15Economy$327
Dep. Mon 02/Mar/15Economy$327
Dep. Mon 16/Mar/15Economy$327
Dep. Thu 19/Mar/15Economy$327
Dep. Mon 20/Oct/14Economy$347
Dep. Sat 08/Nov/14Economy$347
AK One-Way flights from $300
Dep. Tue 09/Sep/14Economy$300
Dep. Tue 30/Sep/14Economy$300
Dep. Fri 10/Oct/14Economy$300
Dep. Mon 13/Oct/14Economy$300
Dep. Tue 14/Oct/14Economy$300
Dep. Thu 16/Oct/14Economy$300
Dep. Mon 20/Oct/14Economy$300
Dep. Tue 21/Oct/14Economy$300
Dep. Wed 29/Oct/14Economy$300
Dep. Wed 05/Nov/14Economy$300
Dep. Tue 11/Nov/14Economy$300
Dep. Wed 03/Sep/14Economy$316
Dep. Thu 04/Sep/14Economy$316
Dep. Wed 10/Sep/14Economy$316
Dep. Thu 02/Oct/14Economy$316
Dep. Wed 15/Oct/14Economy$316
Dep. Fri 17/Oct/14Economy$316
Dep. Sun 19/Oct/14Economy$316
Dep. Mon 03/Nov/14Economy$316
Dep. Wed 12/Nov/14Economy$316
Dep. Thu 13/Nov/14Economy$316
Dep. Mon 19/Jan/15Economy$316
Dep. Tue 20/Jan/15Economy$316
Dep. Wed 21/Jan/15Economy$316
Dep. Thu 22/Jan/15Economy$316
Dep. Fri 23/Jan/15Economy$316
Dep. Sat 24/Jan/15Economy$316
Dep. Sun 25/Jan/15Economy$316
Dep. Mon 26/Jan/15Economy$316
Dep. Tue 27/Jan/15Economy$316
Dep. Wed 28/Jan/15Economy$316
Dep. Thu 29/Jan/15Economy$316
Dep. Fri 26/Sep/14Economy$320
Dep. Mon 29/Sep/14Economy$320
Dep. Mon 06/Oct/14Economy$320
Dep. Wed 08/Oct/14Economy$320
Dep. Tue 28/Oct/14Economy$320
Dep. Thu 30/Oct/14Economy$320
Dep. Fri 03/Oct/14Economy$323
AK,D7 One-Way flights from $334
Dep. Fri 30/Jan/15Economy$334
Dep. Mon 17/Nov/14Economy$336
Dep. Fri 19/Sep/14Economy$409
Dep. Sun 21/Sep/14Economy$409
Dep. Mon 02/Feb/15Economy$433
Dep. Tue 29/Jul/14Economy$587
D7,QZ One-Way flights from $367
Dep. Fri 30/Jan/15Economy$367
Dep. Mon 17/Nov/14Economy$369
Dep. Fri 19/Sep/14Economy$466
Dep. Sun 21/Sep/14Economy$466
Dep. Mon 02/Feb/15Economy$466
Dep. Tue 29/Jul/14Economy$696
VA One-Way flights from $373
Dep. Fri 30/Jan/15Economy$373
Dep. Mon 02/Feb/15Economy$373
Dep. Sun 08/Feb/15Economy$391
Dep. Mon 09/Feb/15Economy$391
Dep. Tue 10/Feb/15Economy$391
Dep. Wed 11/Feb/15Economy$391
Dep. Thu 12/Feb/15Economy$391
Dep. Fri 13/Feb/15Economy$391
Dep. Sat 14/Feb/15Economy$391
Dep. Sun 15/Feb/15Economy$391
Dep. Mon 16/Feb/15Economy$391
Dep. Tue 17/Feb/15Economy$391
Dep. Wed 18/Feb/15Economy$391
Dep. Thu 19/Feb/15Economy$391
Dep. Fri 20/Feb/15Economy$391
Dep. Sat 21/Feb/15Economy$391
Dep. Sun 22/Feb/15Economy$391
Dep. Mon 23/Feb/15Economy$391
Dep. Tue 24/Feb/15Economy$391
Dep. Wed 25/Feb/15Economy$391
Dep. Sun 08/Mar/15Economy$391
Dep. Mon 09/Mar/15Economy$391
Dep. Tue 10/Mar/15Economy$391
Dep. Wed 11/Mar/15Economy$391
Dep. Thu 12/Mar/15Economy$391
Dep. Fri 13/Mar/15Economy$391
Dep. Sat 14/Mar/15Economy$391
Dep. Sun 15/Mar/15Economy$391
Dep. Mon 16/Mar/15Economy$391
Dep. Tue 17/Mar/15Economy$391
Dep. Wed 18/Mar/15Economy$391
Dep. Thu 19/Mar/15Economy$391
Dep. Fri 20/Mar/15Economy$391
Dep. Sun 22/Mar/15Economy$391
Dep. Mon 23/Mar/15Economy$391
Dep. Tue 24/Mar/15Economy$391
Dep. Wed 25/Mar/15Economy$391
Dep. Thu 26/Mar/15Economy$391
Dep. Fri 27/Mar/15Economy$391
JQ,QF One-Way flights from $377
Dep. Mon 17/Nov/14Economy$377
Dep. Mon 02/Feb/15Economy$377
Dep. Fri 30/Jan/15Economy$396
Dep. Sun 21/Sep/14Economy$464
Dep. Fri 19/Sep/14Economy$485
Dep. Tue 29/Jul/14Economy$514
JQ,VF One-Way flights from $401
Dep. Mon 02/Feb/15Economy$401
Dep. Mon 17/Nov/14Economy$410
Dep. Fri 30/Jan/15Economy$470
GA One-Way flights from $404
Dep. Tue 29/Jul/14Economy$404
Dep. Fri 30/Jan/15Economy$404
Dep. Mon 02/Feb/15Economy$404
Dep. Mon 17/Nov/14Economy$405
Dep. Fri 19/Sep/14Economy$782
Dep. Sun 21/Sep/14Economy$782
PR One-Way flights from $577
Dep. Fri 19/Sep/14Economy$577
Dep. Fri 30/Jan/15Economy$577
Dep. Sun 21/Sep/14Economy$577
CX One-Way flights from $691
Dep. Tue 29/Jul/14Economy$691
Dep. Mon 02/Feb/15Economy$782
Dep. Fri 30/Jan/15Economy$790
Dep. Mon 17/Nov/14Economy$973
Dep. Fri 19/Sep/14Economy$1,215
Dep. Sun 21/Sep/14Economy$1,541
BI One-Way flights from $710
Dep. Sun 21/Sep/14Economy$710
Dep. Tue 29/Jul/14Economy$789
QF,VF One-Way flights from $733
Dep. Mon 02/Feb/15Economy$733
Dep. Mon 17/Nov/14Economy$800
Dep. Fri 30/Jan/15Economy$873
GA,QF One-Way flights from $746
Dep. Fri 19/Sep/14Economy$746
Dep. Mon 17/Nov/14Economy$746
Dep. Fri 30/Jan/15Economy$746
Dep. Sun 21/Sep/14Economy$790
Dep. Tue 29/Jul/14Economy$907
Dep. Mon 02/Feb/15Economy$1,249
Dep. Fri 19/Sep/14Business$5,993
EK,MH One-Way flights from $769
Dep. Mon 02/Feb/15Economy$769
Dep. Tue 29/Jul/14Economy$791
Dep. Fri 30/Jan/15Economy$846
Dep. Fri 19/Sep/14Economy$846
Dep. Sun 21/Sep/14Economy$847
Dep. Mon 17/Nov/14Economy$899
SQ One-Way flights from $776
Dep. Mon 02/Feb/15Economy$776
Dep. Mon 17/Nov/14Economy$777
Dep. Tue 29/Jul/14Economy$777
Dep. Fri 19/Sep/14Economy$841
Dep. Sun 21/Sep/14Economy$841
Dep. Fri 30/Jan/15Economy$888

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Denpasar (Bali) from Australia. Flight prices are from searches in the last 24 hours and may have changed.
How to get from Melbourne to Denpasar/Bali
Melbourne (MEL)
Denpasar (DPS)
6h 10m