background

Flight Deals from Melbourne to Indonesia from $643

Bundle + Save

Bundle + Save

Top flight deals from leading airlines:

SQ LogoCX LogoQF LogoGA LogoTG LogoMH LogoVN Logo

... and +100s more

Incredible Deals

Save up to 50% on select flights with Priceline

Bundle & Save

Save an average of $240 per person when bundling your flight and hotel together with Priceline

Best Price Guarantee

If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference

Help 24/7

We’re always here for you - reach us 24 hours a day, 7 days a week

Phone Banner

Priceline Phone Deals

Book with an agent for great rates!

Top Deals on flights from Melbourne to Denpasar

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Qantas Logo
Qantas

Jul 23

MEL
4h 10m
Direct

Jul 23

DPS
Qantas Logo
Qantas

Jul 30

DPS
7h 35m
Direct

Jul 31

MEL

as low as

$643

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Virgin Australia Logo
Virgin Australia

Jul 23

MEL
4h 25m
Direct

Jul 23

DPS
Virgin Australia Logo
Virgin Australia

Jul 30

DPS
7h 35m
Direct

Jul 30

MEL

as low as

$645

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Virgin Australia Logo
Virgin Australia

Jul 23

MEL
4h 25m
Direct

Jul 23

DPS
Virgin Australia Logo
Virgin Australia

Jul 30

DPS
11h 30m
SYD

Jul 31

MEL

as low as

$667

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Qantas Logo
Qantas

Jul 23

MEL
8h 20m
SYD

Jul 23

DPS
Qantas Logo
Qantas

Jul 30

DPS
7h 35m
Direct

Jul 31

MEL

as low as

$672

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Virgin Australia Logo
Virgin Australia

Jul 23

MEL
8h 15m
OOL

Jul 23

DPS
Virgin Australia Logo
Virgin Australia

Jul 30

DPS
11h 30m
SYD

Jul 31

MEL

as low as

$692

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Garuda Logo
Garuda

Jul 23

MEL
4h 5m
Direct

Jul 23

DPS
Garuda Logo
Garuda

Jul 30

DPS
7h 25m
Direct

Jul 31

MEL

as low as

$714

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Garuda Logo
Garuda

Jul 23

MEL
4h 5m
Direct

Jul 23

DPS
Garuda Logo
Garuda

Jul 30

DPS
15h 45m
CGK

Jul 31

MEL

as low as

$720

Melbourne, AU (MEL) - Denpasar, ID (DPS)

APG Airlines Logo
APG Airlines

Jul 23

MEL
12h 35m
SGN

Jul 23

DPS
APG Airlines Logo
APG Airlines

Jul 30

DPS
31h 5m
SGN

Jul 31

MEL

as low as

$877

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Hahn Air Logo
Hahn Air

Jul 23

MEL
12h 35m
SGN

Jul 23

DPS
Hahn Air Logo
Hahn Air

Jul 30

DPS
32h 35m
SGN

Jul 31

MEL

as low as

$935

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Cathay Pacific Logo
Cathay Pacific

Jul 23

MEL
24h 35m
HKG

Jul 24

DPS
Cathay Pacific Logo
Cathay Pacific

Jul 30

DPS
27h 30m
HKG

Jul 31

MEL

as low as

$1016

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Malaysia Airlines Logo
Malaysia Airlines

Jul 23

MEL
29h 5m
KUL

Jul 24

DPS
Malaysia Airlines Logo
Malaysia Airlines

Jul 30

DPS
23h 55m
KUL

Jul 31

MEL

as low as

$1031

Melbourne, AU (MEL) - Denpasar, ID (DPS)

Thai Airways International Logo
Thai Airways International

Jul 23

MEL
25h 25m
BKK

Jul 24

DPS
Thai Airways International Logo
Thai Airways International

Jul 30

DPS
27h 5m
BKK

Jul 31

MEL

as low as

$1422

Top Deals on flights from Melbourne to Jakarta

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Cathay Pacific Logo
Cathay Pacific

Jul 11

MEL
15h 25m
HKG

Jul 11

CGK
Cathay Pacific Logo
Cathay Pacific

Jul 13

CGK
29h 50m
HKG

Jul 14

MEL

as low as

$791

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Qantas Logo
Qantas

Jul 11

MEL
24h 10m
SIN

Jul 12

CGK
Qantas Logo
Qantas

Jul 13

CGK
9h 25m
Direct

Jul 14

MEL

as low as

$812

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Garuda Logo
Garuda

Jul 11

MEL
4h 15m
Direct

Jul 11

CGK
Garuda Logo
Garuda

Jul 13

CGK
9h 20m
Direct

Jul 13

MEL

as low as

$950

Melbourne, AU (MEL) - Jakarta, ID (JKT)

China Eastern Logo
China Eastern

Jul 11

MEL
25h
PVG

Jul 12

CGK
China Eastern Logo
China Eastern

Jul 13

CGK
37h 10m
PVG

Jul 15

MEL

as low as

$996

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Garuda Logo
Garuda

Jul 11

MEL
10h 40m
DPS

Jul 11

CGK
Garuda Logo
Garuda

Jul 13

CGK
9h 20m
Direct

Jul 13

MEL

as low as

$1011

Melbourne, AU (MEL) - Jakarta, ID (JKT)

VietJet Air Logo
VietJet Air

Jul 11

MEL
12h
SGN

Jul 11

CGK
VietJet Air Logo
VietJet Air

Jul 13

CGK
40h
HAN

Jul 15

MEL

as low as

$1014

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Qantas Logo
Qantas

Jul 11

MEL
10h 50m
SYD

Jul 11

CGK
Qantas Logo
Qantas

Jul 13

CGK
12h 50m
SYD

Jul 14

MEL

as low as

$1087

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Vietnam Airlines Logo
Vietnam Airlines

Jul 11

MEL
26h 25m
SGN

Jul 12

CGK
Vietnam Airlines Logo
Vietnam Airlines

Jul 13

CGK
18h 45m
SGN

Jul 14

MEL

as low as

$1184

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Singapore Airlines Logo
Singapore Airlines

Jul 11

MEL
11h 5m
SIN

Jul 12

CGK
Singapore Airlines Logo
Singapore Airlines

Jul 13

CGK
15h 40m
SIN

Jul 14

MEL

as low as

$1199

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Xiamen Airlines Logo
Xiamen Airlines

Jul 11

MEL
34h 55m
XMN

Jul 12

CGK
Xiamen Airlines Logo
Xiamen Airlines

Jul 13

CGK
34h 5m
XMN

Jul 15

MEL

as low as

$1348

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Thai Airways International Logo
Thai Airways International

Jul 11

MEL
12h 5m
BKK

Jul 12

CGK
Thai Airways International Logo
Thai Airways International

Jul 13

CGK
25h
BKK

Jul 14

MEL

as low as

$1348

Melbourne, AU (MEL) - Jakarta, ID (JKT)

Malaysia Airlines Logo
Malaysia Airlines

Jul 11

MEL
9h 40m
KUL

Jul 11

CGK
Malaysia Airlines Logo
Malaysia Airlines

Jul 13

CGK
15h
KUL

Jul 13

MEL

as low as

$1489

Top Deals on flights from Melbourne to Surabaya

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Royal Brunei Logo
Royal Brunei

Jul 24

MEL
10h 45m
BWN

Jul 24

SUB
Royal Brunei Logo
Royal Brunei

Jul 31

SUB
20h 30m
BWN

Aug 1

MEL

as low as

$759

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Cathay Pacific Logo
Cathay Pacific

Jul 24

MEL
21h 15m
HKG

Jul 25

SUB
Cathay Pacific Logo
Cathay Pacific

Jul 31

SUB
18h 35m
HKG

Aug 1

MEL

as low as

$765

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Cathay Pacific Logo
Cathay Pacific

Jul 24

MEL
21h 15m
HKG

Jul 25

SUB
Cathay Pacific Logo
Cathay Pacific

Jul 31

SUB
23h 55m
HKG

Aug 1

MEL

as low as

$765

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Garuda Logo
Garuda

Jul 24

MEL
19h
CGK

Jul 25

SUB
Garuda Logo
Garuda

Jul 31

SUB
13h 15m
CGK

Aug 1

MEL

as low as

$769

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Garuda Logo
Garuda

Jul 24

MEL
19h
CGK

Jul 25

SUB
Garuda Logo
Garuda

Jul 31

SUB
17h 10m
DPS

Aug 1

MEL

as low as

$769

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Garuda Logo
Garuda

Jul 24

MEL
19h
CGK

Jul 25

SUB
Garuda Logo
Garuda

Jul 31

SUB
12h 10m
CGK

Aug 1

MEL

as low as

$769

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Garuda Logo
Garuda

Jul 24

MEL
19h 55m
CGK

Jul 25

SUB
Garuda Logo
Garuda

Jul 31

SUB
12h 10m
CGK

Aug 1

MEL

as low as

$769

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Garuda Logo
Garuda

Jul 24

MEL
19h 55m
CGK

Jul 25

SUB
Garuda Logo
Garuda

Jul 31

SUB
17h 10m
DPS

Aug 1

MEL

as low as

$775

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Cathay Pacific Logo
Cathay Pacific

Jul 24

MEL
21h 15m
HKG

Jul 25

SUB
Cathay Pacific Logo
Cathay Pacific

Jul 31

SUB
34h 55m
HKG

Aug 1

MEL

as low as

$780

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Garuda Logo
Garuda

Jul 24

MEL
19h 55m
CGK

Jul 25

SUB
Garuda Logo
Garuda

Jul 31

SUB
19h 25m
CGK
DPS

Aug 1

MEL

as low as

$786

Melbourne, AU (MEL) - Surabaya, ID (SUB)

Garuda Logo
Garuda

Jul 24

MEL
19h
CGK

Jul 25

SUB
Garuda Logo
Garuda

Jul 31

SUB
19h 25m
CGK
DPS

Aug 1

MEL

as low as

$786

Melbourne, AU (MEL) - Surabaya, ID (SUB)

China Southern Airlines Logo
China Southern Airlines

Jul 24

MEL
38h 40m
CAN

Jul 25

SUB
China Southern Airlines Logo
China Southern Airlines

Jul 31

SUB
21h 40m
CAN

Aug 1

MEL

as low as

$3098

Top Deals on flights from Melbourne to Makassar

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
24h 10m
CGK
DPS

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
21h 15m
CGK

Aug 1

MEL

as low as

$840

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
24h 10m
CGK
DPS

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
13h 45m
CGK

Aug 1

MEL

as low as

$840

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
24h 10m
CGK
DPS

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
27h 50m
CGK

Aug 1

MEL

as low as

$840

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
24h 10m
CGK
DPS

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
20h 15m
CGK

Aug 1

MEL

as low as

$840

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
24h 10m
CGK
DPS

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
22h 15m
CGK

Aug 1

MEL

as low as

$840

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
19h 55m
CGK

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
13h 45m
CGK

Aug 1

MEL

as low as

$893

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
15h 40m
CGK

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
13h 45m
CGK

Aug 1

MEL

as low as

$893

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
15h 40m
CGK

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
21h 15m
CGK

Aug 1

MEL

as low as

$893

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
15h 40m
CGK

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
22h 15m
CGK

Aug 1

MEL

as low as

$893

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
15h 40m
CGK

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
20h 15m
CGK

Aug 1

MEL

as low as

$893

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
19h 55m
CGK

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
20h 15m
CGK

Aug 1

MEL

as low as

$893

Melbourne, AU (MEL) - Makassar, ID (UPG)

Garuda Logo
Garuda

Jul 24

MEL
19h 55m
CGK

Jul 25

UPG
Garuda Logo
Garuda

Jul 31

UPG
21h 15m
CGK

Aug 1

MEL

as low as

$893

Top Deals on flights from Melbourne to Yogyakarta

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
24h 20m
CGK

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
25h 55m
CGK

Aug 1

MEL

as low as

$793

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
27h 35m
CGK

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
25h 55m
CGK

Aug 1

MEL

as low as

$793

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
20h 45m
CGK

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
25h 55m
CGK

Aug 1

MEL

as low as

$793

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
24h 25m
CGK
DPS

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
25h 55m
CGK

Aug 1

MEL

as low as

$801

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
27h 35m
CGK

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
18h 40m
CGK

Aug 1

MEL

as low as

$830

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
24h 20m
CGK

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
22h 15m
CGK

Aug 1

MEL

as low as

$830

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
27h 35m
CGK

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
15h 25m
CGK

Aug 1

MEL

as low as

$830

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
24h 25m
CGK
DPS

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
18h 40m
CGK

Aug 1

MEL

as low as

$838

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
24h 25m
CGK
DPS

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
15h 25m
CGK

Aug 1

MEL

as low as

$838

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
24h 25m
CGK
DPS

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
22h 15m
CGK

Aug 1

MEL

as low as

$838

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
24h 20m
CGK

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
20h 10m
CGK
DPS

Aug 1

MEL

as low as

$875

Melbourne, AU (MEL) - Yogyakarta, ID (JOG)

Garuda Logo
Garuda

Jul 24

MEL
24h 20m
CGK

Jul 25

YIA
Garuda Logo
Garuda

Jul 31

YIA
12h 55m
CGK
DPS

Aug 1

MEL

as low as

$875

Top Deals on flights from Melbourne to Balikpapan

Melbourne, AU (MEL) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

Jul 21

MEL
16h 15m
DPS
CGK

Jul 21

BPN
Garuda Logo
Garuda

Jul 28

BPN
20h 40m
CGK

Jul 29

MEL

as low as

$1159

Melbourne, AU (MEL) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

Jul 21

MEL
16h 15m
DPS
CGK

Jul 21

BPN
Garuda Logo
Garuda

Jul 28

BPN
23h 15m
CGK

Jul 29

MEL

as low as

$1159

Melbourne, AU (MEL) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

Jul 21

MEL
16h 15m
DPS
CGK

Jul 21

BPN
Garuda Logo
Garuda

Jul 28

BPN
26h 15m
CGK

Jul 29

MEL

as low as

$1159

Melbourne, AU (MEL) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

Jul 21

MEL
16h 15m
DPS
CGK

Jul 21

BPN
Garuda Logo
Garuda

Jul 28

BPN
14h 45m
CGK

Jul 29

MEL

as low as

$1159

Melbourne, AU (MEL) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

Jul 21

MEL
28h 5m
DPS
CGK

Jul 22

BPN
Garuda Logo
Garuda

Jul 28

BPN
22h 15m
UPG
CGK

Jul 29

MEL

as low as

$1298

Melbourne, AU (MEL) - Balikpapan, ID (BPN)

Garuda Logo
Garuda

Jul 21

MEL
16h 15m
DPS
CGK

Jul 21

BPN
Garuda Logo
Garuda

Jul 28

BPN
22h 15m
UPG
CGK

Jul 29

MEL

as low as

$1298

Top Deals on flights from Melbourne to Praya

Melbourne, AU (MEL) - Praya, ID (LOP)

Garuda Logo
Garuda

Jul 21

MEL
33h
DPS
CGK

Jul 22

LOP
Garuda Logo
Garuda

Jul 28

LOP
16h 15m
CGK
DPS

Jul 29

MEL

as low as

$1114

Melbourne, AU (MEL) - Praya, ID (LOP)

Garuda Logo
Garuda

Jul 21

MEL
33h
DPS
CGK

Jul 22

LOP
Garuda Logo
Garuda

Jul 28

LOP
12h 45m
CGK
DPS

Jul 29

MEL

as low as

$1114

Melbourne, AU (MEL) - Praya, ID (LOP)

Garuda Logo
Garuda

Jul 21

MEL
36h
DPS
CGK

Jul 22

LOP
Garuda Logo
Garuda

Jul 28

LOP
12h 45m
CGK
DPS

Jul 29

MEL

as low as

$1114

Top Deals on flights from Melbourne to Manado

Melbourne, AU (MEL) - Manado, ID (MDC)

Garuda Logo
Garuda

Jul 21

MEL
32h 45m
DPS
CGK

Jul 22

MDC
Garuda Logo
Garuda

Jul 28

MDC
18h 30m
CGK

Jul 29

MEL

as low as

$1264

Melbourne, AU (MEL) - Manado, ID (MDC)

Garuda Logo
Garuda

Jul 21

MEL
25h 25m
DPS
CGK

Jul 22

MDC
Garuda Logo
Garuda

Jul 28

MDC
25h 55m
CGK

Jul 29

MEL

as low as

$1264

Melbourne, AU (MEL) - Manado, ID (MDC)

Garuda Logo
Garuda

Jul 21

MEL
25h 25m
DPS
CGK

Jul 22

MDC
Garuda Logo
Garuda

Jul 28

MDC
18h 30m
CGK

Jul 29

MEL

as low as

$1264

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158