Flights from Melbourne to Balikpapan (MEL to BPN)

Discover more affordable routes and cheaper dates from Melbourne to Balikpapan (MEL to BPN) within a date range.

⭐ Search by country or region to discover more affordable routes, like Netherlands → Italy or Europe → South East Asia.

Results Quantity

Cabin Bags

Checked Bags

Max Budget

US$

Max Duration

Hours

Max Layover

Hours

Departure Time

Connections

Select Airlines

Loading…

AU$1009

7:00am - 1:05pm
Fri Jun 6th 2025

32h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 AirAsia X · D7 219 Depart at 7:00am from Melbourne (MEL) Fly for 8h 40m Arrive at 1:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 10m

Fri Jun 6th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 14h 25m

Sat Jun 7th 2025 Indonesia AirAsia · QZ 780 Depart at 11:25am from Denpasar (DPS) Fly for 1h 40m Arrive at 1:05pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1017

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1019

3:25pm - 6:10pm
Fri Jun 6th 2025

52h 45m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Jetstar Airways · JQ 63 Depart at 3:25pm from Melbourne (MEL) Fly for 8h 35m Arrive at 9:00pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 21h 15m

Sat Jun 7th 2025 Scoot · TR 303 Depart at 6:15pm from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 9:15pm in Singapore (SIN)

Layover in Singapore for 18h 30m

Sun Jun 8th 2025 Scoot · TR 222 Depart at 3:45pm from Singapore (SIN) Fly for 2h 25m Arrive at 6:10pm in Balikpapan (BPN)

Stay in Balikpapan for 0 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1059

12:05pm - 10:10am
Fri Jun 6th 2025

48h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Jetstar Airways · JQ 7 Depart at 12:05pm from Melbourne (MEL) Fly for 7h 55m Arrive at 6:00pm in Singapore (SIN)

Layover in Singapore for 21h 30m

Sat Jun 7th 2025 TransNusa · 8B 154 Depart at 3:30pm from Singapore (SIN) Fly for 1h 50m Arrive at 4:20pm in Jakarta (CGK)

Layover in Jakarta for 14h 40m

Sun Jun 8th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 1 night

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1062

12:05pm - 9:15am
Fri Jun 6th 2025

47h 10m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Jetstar Airways · JQ 7 Depart at 12:05pm from Melbourne (MEL) Fly for 7h 55m Arrive at 6:00pm in Singapore (SIN)

Layover in Singapore for 21h 30m

Sat Jun 7th 2025 TransNusa · 8B 154 Depart at 3:30pm from Singapore (SIN) Fly for 1h 50m Arrive at 4:20pm in Jakarta (CGK)

Layover in Jakarta for 13h 40m

Sun Jun 8th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 1 night

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1098

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1118

2:50pm - 10:10am
Fri Jun 6th 2025

21h 20m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 11h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1121

2:50pm - 9:15am
Fri Jun 6th 2025

20h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1137

7:00am - 1:05pm
Fri Jun 6th 2025

32h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

11:05am - 10:35pm
Mon Jun 9th 2025

33h 30m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 AirAsia X · D7 219 Depart at 7:00am from Melbourne (MEL) Fly for 8h 40m Arrive at 1:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 10m

Fri Jun 6th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 14h 25m

Sat Jun 7th 2025 Indonesia AirAsia · QZ 780 Depart at 11:25am from Denpasar (DPS) Fly for 1h 40m Arrive at 1:05pm in Balikpapan (BPN)

Stay in Balikpapan for 1 night

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 2h 45m

Mon Jun 9th 2025 VietJet Air · VJ 898 Depart at 3:30pm from Denpasar (DPS) Fly for 3h 50m Arrive at 6:20pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 16h 50m

Tue Jun 10th 2025 VietJet Air · VJ 81 Depart at 11:10am from Ho Chi Minh City (SGN) Fly for 8h 25m Arrive at 10:35pm in Melbourne (MEL)
AU$1145

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

11:05am - 10:35pm
Mon Jun 9th 2025

33h 30m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 2h 45m

Mon Jun 9th 2025 VietJet Air · VJ 898 Depart at 3:30pm from Denpasar (DPS) Fly for 3h 50m Arrive at 6:20pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 16h 50m

Tue Jun 10th 2025 VietJet Air · VJ 81 Depart at 11:10am from Ho Chi Minh City (SGN) Fly for 8h 25m Arrive at 10:35pm in Melbourne (MEL)
AU$1147

3:25pm - 6:10pm
Fri Jun 6th 2025

52h 45m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

11:05am - 10:35pm
Mon Jun 9th 2025

33h 30m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Jetstar Airways · JQ 63 Depart at 3:25pm from Melbourne (MEL) Fly for 8h 35m Arrive at 9:00pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 21h 15m

Sat Jun 7th 2025 Scoot · TR 303 Depart at 6:15pm from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 9:15pm in Singapore (SIN)

Layover in Singapore for 18h 30m

Sun Jun 8th 2025 Scoot · TR 222 Depart at 3:45pm from Singapore (SIN) Fly for 2h 25m Arrive at 6:10pm in Balikpapan (BPN)

Stay in Balikpapan for 0 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 2h 45m

Mon Jun 9th 2025 VietJet Air · VJ 898 Depart at 3:30pm from Denpasar (DPS) Fly for 3h 50m Arrive at 6:20pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 16h 50m

Tue Jun 10th 2025 VietJet Air · VJ 81 Depart at 11:10am from Ho Chi Minh City (SGN) Fly for 8h 25m Arrive at 10:35pm in Melbourne (MEL)
AU$1159

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:30am
Mon Jun 9th 2025

38h 55m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 9h 35m

Tue Jun 10th 2025 Philippine Airlines · PR 538 Depart at 12:55am from Denpasar (DPS) Fly for 3h 55m Arrive at 4:50am in Manila (MNL)

Layover in Manila for 15h 15m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1178

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

8:50pm - 6:30am
Mon Jun 9th 2025

31h 40m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 3h 0m

Tue Jun 10th 2025 Philippine Airlines · PR 536 Depart at 12:55am from Jakarta (CGK) Fly for 4h 25m Arrive at 6:20am in Manila (MNL)

Layover in Manila for 13h 45m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1243

7:00am - 1:05pm
Fri Jun 6th 2025

32h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 AirAsia X · D7 219 Depart at 7:00am from Melbourne (MEL) Fly for 8h 40m Arrive at 1:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 10m

Fri Jun 6th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 14h 25m

Sat Jun 7th 2025 Indonesia AirAsia · QZ 780 Depart at 11:25am from Denpasar (DPS) Fly for 1h 40m Arrive at 1:05pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1250

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1258

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

11:05am - 7:05am
Mon Jun 9th 2025

18h 0m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 10h 45m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1274

7:00am - 1:05pm
Fri Jun 6th 2025

32h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 AirAsia X · D7 219 Depart at 7:00am from Melbourne (MEL) Fly for 8h 40m Arrive at 1:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 10m

Fri Jun 6th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 14h 25m

Sat Jun 7th 2025 Indonesia AirAsia · QZ 780 Depart at 11:25am from Denpasar (DPS) Fly for 1h 40m Arrive at 1:05pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1282

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1287

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

11:05am - 10:35pm
Mon Jun 9th 2025

33h 30m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 2h 45m

Mon Jun 9th 2025 VietJet Air · VJ 898 Depart at 3:30pm from Denpasar (DPS) Fly for 3h 50m Arrive at 6:20pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 16h 50m

Tue Jun 10th 2025 VietJet Air · VJ 81 Depart at 11:10am from Ho Chi Minh City (SGN) Fly for 8h 25m Arrive at 10:35pm in Melbourne (MEL)
AU$1289

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

11:05am - 6:40am
Mon Jun 9th 2025

17h 35m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 10h 20m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1304

7:00am - 1:05pm
Fri Jun 6th 2025

32h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 AirAsia X · D7 219 Depart at 7:00am from Melbourne (MEL) Fly for 8h 40m Arrive at 1:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 10m

Fri Jun 6th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 14h 25m

Sat Jun 7th 2025 Indonesia AirAsia · QZ 780 Depart at 11:25am from Denpasar (DPS) Fly for 1h 40m Arrive at 1:05pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1307

7:00am - 9:15am
Fri Jun 6th 2025

28h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 AirAsia X · D7 219 Depart at 7:00am from Melbourne (MEL) Fly for 8h 40m Arrive at 1:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 55m

Fri Jun 6th 2025 AirAsia · AK 386 Depart at 6:35pm from Kuala Lumpur (KUL) Fly for 2h 25m Arrive at 8:00pm in Jakarta (CGK)

Layover in Jakarta for 10h 0m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1311

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1314

8:00am - 9:15am
Fri Jun 6th 2025

27h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Philippine Airlines · PR 210 Depart at 8:00am from Melbourne (MEL) Fly for 8h 50m Arrive at 2:50pm in Manila (MNL)

Layover in Manila for 5h 55m

Fri Jun 6th 2025 Philippine Airlines · PR 535 Depart at 8:45pm from Manila (MNL) Fly for 4h 10m Arrive at 11:55pm in Jakarta (CGK)

Layover in Jakarta for 6h 5m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1319

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

11:05am - 4:40am
Mon Jun 9th 2025

15h 35m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 8h 15m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1319

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 6:30am
Mon Jun 9th 2025

31h 40m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 3h 0m

Tue Jun 10th 2025 Philippine Airlines · PR 536 Depart at 12:55am from Jakarta (CGK) Fly for 4h 25m Arrive at 6:20am in Manila (MNL)

Layover in Manila for 13h 45m

Tue Jun 10th 2025 Philippine Airlines · PR 209 Depart at 8:05pm from Manila (MNL) Fly for 8h 25m Arrive at 6:30am in Melbourne (MEL)
AU$1329

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

8:50pm - 7:15pm
Mon Jun 9th 2025

20h 25m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 6h 20m

Tue Jun 10th 2025 Malaysia Airlines · MH 726 Depart at 4:15am from Jakarta (CGK) Fly for 2h 10m Arrive at 7:25am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Tue Jun 10th 2025 Malaysia Airlines · MH 129 Depart at 9:20am from Kuala Lumpur (KUL) Fly for 7h 55m Arrive at 7:15pm in Melbourne (MEL)
AU$1331

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1331

12:05pm - 10:10am
Fri Jun 6th 2025

24h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 7 Depart at 12:05pm from Melbourne (MEL) Fly for 7h 55m Arrive at 6:00pm in Singapore (SIN)

Layover in Singapore for 3h 20m

Fri Jun 6th 2025 Batik Air · ID 7152 Depart at 9:20pm from Singapore (SIN) Fly for 1h 55m Arrive at 10:15pm in Jakarta (CGK)

Layover in Jakarta for 8h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1335

12:05pm - 9:15am
Fri Jun 6th 2025

23h 10m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 7 Depart at 12:05pm from Melbourne (MEL) Fly for 7h 55m Arrive at 6:00pm in Singapore (SIN)

Layover in Singapore for 3h 20m

Fri Jun 6th 2025 Batik Air · ID 7152 Depart at 9:20pm from Singapore (SIN) Fly for 1h 55m Arrive at 10:15pm in Jakarta (CGK)

Layover in Jakarta for 7h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1339

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

11:05am - 7:05am
Mon Jun 9th 2025

18h 0m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 10h 45m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1339

7:00am - 9:15am
Fri Jun 6th 2025

28h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 AirAsia X · D7 219 Depart at 7:00am from Melbourne (MEL) Fly for 8h 40m Arrive at 1:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 55m

Fri Jun 6th 2025 AirAsia · AK 386 Depart at 6:35pm from Kuala Lumpur (KUL) Fly for 2h 25m Arrive at 8:00pm in Jakarta (CGK)

Layover in Jakarta for 10h 0m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1346

8:00am - 9:15am
Fri Jun 6th 2025

27h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Philippine Airlines · PR 210 Depart at 8:00am from Melbourne (MEL) Fly for 8h 50m Arrive at 2:50pm in Manila (MNL)

Layover in Manila for 5h 55m

Fri Jun 6th 2025 Philippine Airlines · PR 535 Depart at 8:45pm from Manila (MNL) Fly for 4h 10m Arrive at 11:55pm in Jakarta (CGK)

Layover in Jakarta for 6h 5m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1348

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:50pm - 7:05am
Mon Jun 9th 2025

15h 15m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 5h 55m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1351

2:50pm - 10:10am
Fri Jun 6th 2025

21h 20m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 11h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1351

2:50pm - 11:10am
Fri Jun 6th 2025

22h 20m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 12h 45m

Sat Jun 7th 2025 Lion Air · JT 760 Depart at 8:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 11:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1354

2:50pm - 9:15am
Fri Jun 6th 2025

20h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1363

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1363

12:05pm - 10:10am
Fri Jun 6th 2025

24h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 7 Depart at 12:05pm from Melbourne (MEL) Fly for 7h 55m Arrive at 6:00pm in Singapore (SIN)

Layover in Singapore for 3h 20m

Fri Jun 6th 2025 Batik Air · ID 7152 Depart at 9:20pm from Singapore (SIN) Fly for 1h 55m Arrive at 10:15pm in Jakarta (CGK)

Layover in Jakarta for 8h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1366

12:05pm - 9:15am
Fri Jun 6th 2025

23h 10m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 7 Depart at 12:05pm from Melbourne (MEL) Fly for 7h 55m Arrive at 6:00pm in Singapore (SIN)

Layover in Singapore for 3h 20m

Fri Jun 6th 2025 Batik Air · ID 7152 Depart at 9:20pm from Singapore (SIN) Fly for 1h 55m Arrive at 10:15pm in Jakarta (CGK)

Layover in Jakarta for 7h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1368

7:00am - 9:15am
Fri Jun 6th 2025

28h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 AirAsia X · D7 219 Depart at 7:00am from Melbourne (MEL) Fly for 8h 40m Arrive at 1:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 55m

Fri Jun 6th 2025 AirAsia · AK 386 Depart at 6:35pm from Kuala Lumpur (KUL) Fly for 2h 25m Arrive at 8:00pm in Jakarta (CGK)

Layover in Jakarta for 10h 0m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1375

8:00am - 9:15am
Fri Jun 6th 2025

27h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Philippine Airlines · PR 210 Depart at 8:00am from Melbourne (MEL) Fly for 8h 50m Arrive at 2:50pm in Manila (MNL)

Layover in Manila for 5h 55m

Fri Jun 6th 2025 Philippine Airlines · PR 535 Depart at 8:45pm from Manila (MNL) Fly for 4h 10m Arrive at 11:55pm in Jakarta (CGK)

Layover in Jakarta for 6h 5m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1379

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:50pm - 6:40am
Mon Jun 9th 2025

14h 50m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 5h 30m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1382

2:50pm - 10:10am
Fri Jun 6th 2025

21h 20m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 11h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1385

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

8:50pm - 11:15am
Mon Jun 9th 2025

12h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 4h 0m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1386

2:50pm - 9:15am
Fri Jun 6th 2025

20h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1386

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 5:30am
Mon Jun 9th 2025

30h 40m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 7h 20m

Tue Jun 10th 2025 Batik Air Malaysia · OD 329 Depart at 5:15am from Jakarta (CGK) Fly for 2h 15m Arrive at 8:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 11h 10m

Tue Jun 10th 2025 AirAsia X · D7 218 Depart at 7:40pm from Kuala Lumpur (KUL) Fly for 7h 50m Arrive at 5:30am in Melbourne (MEL)
AU$1392

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1392

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1393

12:05pm - 10:10am
Fri Jun 6th 2025

24h 5m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 7 Depart at 12:05pm from Melbourne (MEL) Fly for 7h 55m Arrive at 6:00pm in Singapore (SIN)

Layover in Singapore for 3h 20m

Fri Jun 6th 2025 Batik Air · ID 7152 Depart at 9:20pm from Singapore (SIN) Fly for 1h 55m Arrive at 10:15pm in Jakarta (CGK)

Layover in Jakarta for 8h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1396

12:05pm - 9:15am
Fri Jun 6th 2025

23h 10m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 7 Depart at 12:05pm from Melbourne (MEL) Fly for 7h 55m Arrive at 6:00pm in Singapore (SIN)

Layover in Singapore for 3h 20m

Fri Jun 6th 2025 Batik Air · ID 7152 Depart at 9:20pm from Singapore (SIN) Fly for 1h 55m Arrive at 10:15pm in Jakarta (CGK)

Layover in Jakarta for 7h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1397

3:30pm - 10:10am
Fri Jun 6th 2025

20h 40m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 11h 15m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1399

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

11:05am - 7:05am
Mon Jun 9th 2025

18h 0m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 10h 45m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1400

3:30pm - 9:15am
Fri Jun 6th 2025

19h 45m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 10h 15m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1409

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:50pm - 4:40am
Mon Jun 9th 2025

12h 50m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 3h 25m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1412

2:50pm - 10:10am
Fri Jun 6th 2025

21h 20m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 11h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1413

5:40pm - 1:05pm
Fri Jun 6th 2025

21h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 35 Depart at 5:40pm from Melbourne (MEL) Fly for 6h 10m Arrive at 9:50pm in Denpasar (DPS)

Layover in Denpasar for 13h 35m

Sat Jun 7th 2025 Indonesia AirAsia · QZ 780 Depart at 11:25am from Denpasar (DPS) Fly for 1h 40m Arrive at 1:05pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1415

2:50pm - 9:15am
Fri Jun 6th 2025

20h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1418

2:50pm - 8:35am
Fri Jun 6th 2025

19h 45m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 8h 15m

Sat Jun 7th 2025 Lion Air · JT 690 Depart at 3:30am from Jakarta (CGK) Fly for 1h 25m Arrive at 4:55am in Surabaya (SUB)

Layover in Surabaya for 1h 5m

Sat Jun 7th 2025 Lion Air · JT 266 Depart at 6:00am from Surabaya (SUB) Fly for 1h 35m Arrive at 8:35am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1423

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1428

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:50pm - 7:05am
Mon Jun 9th 2025

15h 15m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 5h 55m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1428

3:30pm - 10:10am
Fri Jun 6th 2025

20h 40m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 11h 15m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1431

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

11:05am - 6:40am
Mon Jun 9th 2025

17h 35m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 10h 20m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1431

3:30pm - 9:15am
Fri Jun 6th 2025

19h 45m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 10h 15m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1441

12:30am - 6:45pm
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

2:55pm - 7:05am
Mon Jun 9th 2025

14h 10m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 3h 25m

Fri Jun 6th 2025 VietJet Air · VJ 825 Depart at 9:30am from Ho Chi Minh City (SGN) Fly for 2h 5m Arrive at 12:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Fri Jun 6th 2025 AirAsia · AK 483 Depart at 3:45pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 6:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Batik Air · ID 6253 Depart at 2:55pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 4:00pm in Jakarta (CGK)

Layover in Jakarta for 2h 20m

Mon Jun 9th 2025 Indonesia AirAsia · QZ 818 Depart at 6:20pm from Jakarta (CGK) Fly for 1h 50m Arrive at 9:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1441

2:50pm - 9:05am
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 30m

Sat Jun 7th 2025 Garuda Indonesia · GA 560 Depart at 5:45am from Jakarta (CGK) Fly for 2h 20m Arrive at 9:05am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1444

5:40pm - 1:05pm
Fri Jun 6th 2025

21h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 35 Depart at 5:40pm from Melbourne (MEL) Fly for 6h 10m Arrive at 9:50pm in Denpasar (DPS)

Layover in Denpasar for 13h 35m

Sat Jun 7th 2025 Indonesia AirAsia · QZ 780 Depart at 11:25am from Denpasar (DPS) Fly for 1h 40m Arrive at 1:05pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1448

2:50pm - 10:10am
Fri Jun 6th 2025

21h 20m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:50pm - 7:05am
Mon Jun 9th 2025

15h 15m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 11h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 5h 55m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1450

2:50pm - 8:35am
Fri Jun 6th 2025

19h 45m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 8h 15m

Sat Jun 7th 2025 Lion Air · JT 690 Depart at 3:30am from Jakarta (CGK) Fly for 1h 25m Arrive at 4:55am in Surabaya (SUB)

Layover in Surabaya for 1h 5m

Sat Jun 7th 2025 Lion Air · JT 266 Depart at 6:00am from Surabaya (SUB) Fly for 1h 35m Arrive at 8:35am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1451

2:50pm - 9:15am
Fri Jun 6th 2025

20h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:50pm - 7:05am
Mon Jun 9th 2025

15h 15m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 5h 55m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1453

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1458

3:30pm - 10:10am
Fri Jun 6th 2025

20h 40m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 11h 15m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1460

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:50pm - 6:40am
Mon Jun 9th 2025

14h 50m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 5h 30m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1460

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

11:05am - 4:40am
Mon Jun 9th 2025

15h 35m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 8h 15m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1461

3:30pm - 9:15am
Fri Jun 6th 2025

19h 45m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 10h 15m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1466

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

8:50pm - 11:15am
Mon Jun 9th 2025

12h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 4h 0m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1470

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 7:15pm
Mon Jun 9th 2025

20h 25m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 6h 20m

Tue Jun 10th 2025 Malaysia Airlines · MH 726 Depart at 4:15am from Jakarta (CGK) Fly for 2h 10m Arrive at 7:25am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Tue Jun 10th 2025 Malaysia Airlines · MH 129 Depart at 9:20am from Kuala Lumpur (KUL) Fly for 7h 55m Arrive at 7:15pm in Melbourne (MEL)
AU$1472

2:50pm - 9:05am
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 6:40am
Mon Jun 9th 2025

15h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 30m

Sat Jun 7th 2025 Garuda Indonesia · GA 560 Depart at 5:45am from Jakarta (CGK) Fly for 2h 20m Arrive at 9:05am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 7h 45m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1474

5:40pm - 1:05pm
Fri Jun 6th 2025

21h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 35 Depart at 5:40pm from Melbourne (MEL) Fly for 6h 10m Arrive at 9:50pm in Denpasar (DPS)

Layover in Denpasar for 13h 35m

Sat Jun 7th 2025 Indonesia AirAsia · QZ 780 Depart at 11:25am from Denpasar (DPS) Fly for 1h 40m Arrive at 1:05pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1479

2:50pm - 8:35am
Fri Jun 6th 2025

19h 45m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 8h 15m

Sat Jun 7th 2025 Lion Air · JT 690 Depart at 3:30am from Jakarta (CGK) Fly for 1h 25m Arrive at 4:55am in Surabaya (SUB)

Layover in Surabaya for 1h 5m

Sat Jun 7th 2025 Lion Air · JT 266 Depart at 6:00am from Surabaya (SUB) Fly for 1h 35m Arrive at 8:35am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1485

2:50pm - 10:10am
Fri Jun 6th 2025

21h 20m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 11:15am
Mon Jun 9th 2025

12h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 11h 45m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 4h 0m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1486

3:30pm - 9:05am
Fri Jun 6th 2025

19h 35m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 10h 0m

Sat Jun 7th 2025 Garuda Indonesia · GA 560 Depart at 5:45am from Jakarta (CGK) Fly for 2h 20m Arrive at 9:05am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1489

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:50pm - 7:05am
Mon Jun 9th 2025

15h 15m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 5h 55m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1489

12:30am - 4:45pm
Fri Jun 6th 2025

18h 15m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

1:50pm - 4:40am
Mon Jun 9th 2025

12h 50m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 VietJet Air · VJ 82 Depart at 12:30am from Melbourne (MEL) Fly for 8h 35m Arrive at 6:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 55m

Fri Jun 6th 2025 Scoot · TR 305 Depart at 9:00am from Ho Chi Minh City (SGN) Fly for 2h 0m Arrive at 12:00pm in Singapore (SIN)

Layover in Singapore for 2h 20m

Fri Jun 6th 2025 Scoot · TR 222 Depart at 2:20pm from Singapore (SIN) Fly for 2h 25m Arrive at 4:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 3h 25m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1489

2:50pm - 9:15am
Fri Jun 6th 2025

20h 25m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 11:15am
Mon Jun 9th 2025

12h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 45m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 4h 0m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1502

2:50pm - 9:05am
Fri Jun 6th 2025

20h 15m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 4:40am
Mon Jun 9th 2025

13h 5m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Qantas · QF 39 Depart at 2:50pm from Melbourne (MEL) Fly for 7h 25m Arrive at 7:15pm in Jakarta (CGK)

Layover in Jakarta for 10h 30m

Sat Jun 7th 2025 Garuda Indonesia · GA 560 Depart at 5:45am from Jakarta (CGK) Fly for 2h 20m Arrive at 9:05am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 5h 40m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1520

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:50pm - 6:40am
Mon Jun 9th 2025

14h 50m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 5h 30m

Mon Jun 9th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)
AU$1526

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 11:15am
Mon Jun 9th 2025

12h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 4h 0m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1531

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

6:40pm - 11:15am
Mon Jun 9th 2025

14h 35m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 761 Depart at 6:40pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 6h 10m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1531

3:30pm - 10:10am
Fri Jun 6th 2025

20h 40m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 11:15am
Mon Jun 9th 2025

12h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 11h 15m

Sat Jun 7th 2025 Lion Air · JT 756 Depart at 7:00am from Jakarta (CGK) Fly for 2h 10m Arrive at 10:10am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 4h 0m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1534

3:30pm - 9:15am
Fri Jun 6th 2025

19h 45m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 11:15am
Mon Jun 9th 2025

12h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 10h 15m

Sat Jun 7th 2025 Citilink · QG 436 Depart at 6:00am from Jakarta (CGK) Fly for 2h 15m Arrive at 9:15am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 4h 0m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1538

3:30pm - 9:05am
Fri Jun 6th 2025

19h 35m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

8:50pm - 11:15am
Mon Jun 9th 2025

12h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 717 Depart at 3:30pm from Melbourne (MEL) Fly for 7h 15m Arrive at 7:45pm in Jakarta (CGK)

Layover in Jakarta for 10h 0m

Sat Jun 7th 2025 Garuda Indonesia · GA 560 Depart at 5:45am from Jakarta (CGK) Fly for 2h 20m Arrive at 9:05am in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 673 Depart at 8:50pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 9:55pm in Jakarta (CGK)

Layover in Jakarta for 4h 0m

Tue Jun 10th 2025 Garuda Indonesia · GA 716 Depart at 1:55am from Jakarta (CGK) Fly for 6h 20m Arrive at 11:15am in Melbourne (MEL)
AU$1544

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 7:05am
Mon Jun 9th 2025

15h 30m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Garuda Indonesia · GA 719 Depart at 7:00am from Melbourne (MEL) Fly for 6h 5m Arrive at 11:05am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 8h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1550

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:50pm - 4:40am
Mon Jun 9th 2025

12h 50m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 261 Depart at 1:50pm from Balikpapan (BPN) Fly for 1h 30m Arrive at 2:20pm in Surabaya (SUB)

Layover in Surabaya for 1h 15m

Mon Jun 9th 2025 Lion Air · JT 920 Depart at 3:35pm from Surabaya (SUB) Fly for 1h 0m Arrive at 5:35pm in Denpasar (DPS)

Layover in Denpasar for 3h 25m

Mon Jun 9th 2025 Batik Air Malaysia · OD 177 Depart at 9:00pm from Denpasar (DPS) Fly for 5h 40m Arrive at 4:40am in Melbourne (MEL)
AU$1583

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

2:55pm - 7:05am
Mon Jun 9th 2025

14h 10m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Batik Air · ID 6253 Depart at 2:55pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 4:00pm in Jakarta (CGK)

Layover in Jakarta for 2h 20m

Mon Jun 9th 2025 Indonesia AirAsia · QZ 818 Depart at 6:20pm from Jakarta (CGK) Fly for 1h 50m Arrive at 9:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Jun 9th 2025 Jetstar Airways · JQ 36 Depart at 11:30pm from Denpasar (DPS) Fly for 5h 35m Arrive at 7:05am in Melbourne (MEL)
AU$1583

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

4:00pm - 10:05am
Mon Jun 9th 2025

16h 5m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 757 Depart at 4:00pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 5:05pm in Jakarta (CGK)

Layover in Jakarta for 3h 40m

Mon Jun 9th 2025 Qantas · QF 42 Depart at 8:45pm from Jakarta (CGK) Fly for 6h 45m Arrive at 6:30am in Sydney (SYD)

Layover in Sydney for 2h 0m

Tue Jun 10th 2025 Qantas · QF 423 Depart at 8:30am from Sydney (SYD) Fly for 1h 35m Arrive at 10:05am in Melbourne (MEL)
AU$1583

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

4:00pm - 10:20am
Mon Jun 9th 2025

16h 20m
Balikpapan (BPN) → Melbourne (MEL)

2 Stops

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 3 nights

Mon Jun 9th 2025 Lion Air · JT 757 Depart at 4:00pm from Balikpapan (BPN) Fly for 2h 5m Arrive at 5:05pm in Jakarta (CGK)

Layover in Jakarta for 3h 40m

Mon Jun 9th 2025 Qantas · QF 42 Depart at 8:45pm from Jakarta (CGK) Fly for 6h 45m Arrive at 6:30am in Sydney (SYD)

Layover in Sydney for 2h 15m

Tue Jun 10th 2025 Qantas · QF 425 Depart at 8:45am from Sydney (SYD) Fly for 1h 35m Arrive at 10:20am in Melbourne (MEL)
AU$1948

7:00am - 3:10pm
Fri Jun 6th 2025

10h 10m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

11:05am - 10:30pm
Mon Jun 9th 2025

9h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Batik Air Malaysia · OD 178 Depart at 7:00am from Melbourne (MEL) Fly for 6h 25m Arrive at 11:25am in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 44 Depart at 2:55pm from Denpasar (DPS) Fly for 5h 35m Arrive at 10:30pm in Melbourne (MEL)
AU$2145

9:15am - 8:45pm
Fri Jun 6th 2025

13h 30m
Melbourne (MEL) → Balikpapan (BPN)

2 Stops

11:05am - 10:30pm
Mon Jun 9th 2025

9h 25m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 43 Depart at 9:15am from Melbourne (MEL) Fly for 6h 10m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Fri Jun 6th 2025 Lion Air · JT 740 Depart at 3:25pm from Denpasar (DPS) Fly for 1h 20m Arrive at 4:45pm in Makassar (UPG)

Layover in Makassar for 2h 45m

Fri Jun 6th 2025 Citilink · QG 428 Depart at 7:30pm from Makassar (UPG) Fly for 1h 15m Arrive at 8:45pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Lion Air · JT 663 Depart at 11:05am from Balikpapan (BPN) Fly for 1h 40m Arrive at 12:45pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Mon Jun 9th 2025 Jetstar Airways · JQ 44 Depart at 2:55pm from Denpasar (DPS) Fly for 5h 35m Arrive at 10:30pm in Melbourne (MEL)
AU$2266

6:25am - 3:10pm
Fri Jun 6th 2025

10h 45m
Melbourne (MEL) → Balikpapan (BPN)

1 Stop

1:35pm - 4:55am
Mon Jun 9th 2025

13h 20m
Balikpapan (BPN) → Melbourne (MEL)

1 Stop

Fri Jun 6th 2025 Jetstar Airways · JQ 31 Depart at 6:25am from Melbourne (MEL) Fly for 6h 10m Arrive at 10:35am in Denpasar (DPS)

Layover in Denpasar for 2h 50m

Fri Jun 6th 2025 Lion Air · JT 660 Depart at 1:25pm from Denpasar (DPS) Fly for 1h 45m Arrive at 3:10pm in Balikpapan (BPN)

Stay in Balikpapan for 2 nights

Mon Jun 9th 2025 Indonesia AirAsia · QZ 781 Depart at 1:35pm from Balikpapan (BPN) Fly for 1h 45m Arrive at 3:20pm in Denpasar (DPS)

Layover in Denpasar for 6h 0m

Mon Jun 9th 2025 Jetstar Airways · JQ 34 Depart at 9:20pm from Denpasar (DPS) Fly for 5h 35m Arrive at 4:55am in Melbourne (MEL)

Sarah Belizaire

@sarahbb1

Have flexible travel plans or looking for alternative routes given the chaos? Check out all the connection possibilities via a super helpful site created by @ismaelyws flightlist.io thanks to @andy_travels for the recommendation #travel #flights

John Ford

@eyupitsjohn

There seem to be lots of sites launching at the moment that promise to find you cheap flights but not many have the professional finish of Flightlist by @ismaelyws #travel #flights

Roaming Sonaa

@roamingsonaa

For people wanting to maximize their trips, Flightlist is my newest travel hack for uncovering the coolest routes at irresistible prices. No stress, no annoying ads — just seamless flight booking with amazing functionality.

Andy Travels

@andy_travels

@ismaelyws Just tried out Flightlist for the first time. Really nice idea, well made, and just what I need at the moment 👍

Travel With Bender

@travelwitbender

Did you spot my recent article about how to score cheap one way flights? ✈️ FlightList is my new secret tool for discovering cheap routes, within a departure date range. Plus you can also search by country/region for departures & destinations. Powerful! 💪

Wesley Mergard

@travel.with.wes

One useful tool I've found for evaluating different departure and return dates is called FlightList.io. You can quickly scan different travel date ranges, carriers and one way flight options to easily determine the cheapest flight combinations for your trip.

Flights from Melbourne to Balikpapan (MEL to BPN)

Sarah Belizaire

John Ford

Roaming Sonaa

Andy Travels

Travel With Bender

Wesley Mergard

Explore Flight Options

FlightList Blog

Flightlist Interviews 7 Travel Experts On Why They Book One Way Flights

Why I Built FlightList & Solved My Own Problem

About FlightList