There are 5 ways to get from Borneo to Melbourne by plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Brunei International Airport
best- Fly from Brunei International Airport (BWN) to Melbourne Airport (MEL)plane BWN - MEL
7h 35m$689–1,045Fly from Syamsudin Noor Airport
cheapest- Fly from Syamsudin Noor Airport (BDJ) to Melbourne Airport (MEL)plane BDJ - MEL
8h 45m$382–1,246Fly from Sepinggan International Airport
- Fly from Sepinggan International Airport (BPN) to Melbourne Airport (MEL)plane BPN - MEL
10h$419–1,037Fly from Kuching International Airport
- Fly from Kuching International Airport (KCH) to Melbourne Airport (MEL)plane KCH - MEL
11h 5m$417–816Fly from Tjilik Riwut Airport
- Fly from Tjilik Riwut Airport (PKY) to Melbourne Airport (MEL)plane PKY - MEL
11h$506–1,640
Brunei International Airport (BWN) to Melbourne Airport (MEL) flights
Comparing Your Travel Options
The cheapest way to get from Borneo to Melbourne is to fly which costs $410 - $850 and takes 11h 5m.
The fastest way to get from Borneo to Melbourne is to fly which takes 7h 35m and costs $650 - $1,100.
The distance between Borneo and Melbourne is 5679 km.
It takes approximately 7h 35m to get from Borneo to Melbourne, including transfers.
Melbourne is 3h ahead of Borneo. It is currently 7:49 PM in Borneo and 10:49 PM in Melbourne.
There are 5511+ hotels available in Melbourne.
What companies run services between Borneo, Kalimantan Timur, Indonesia and Melbourne, VIC, Australia?
Royal Brunei Airlines and Singapore Airlines fly from Brunei International Airport (BWN) to Melbourne Airport (MEL) twice daily.
- Website
- qantas.com
Flights from Sepinggan International Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 9h 25m
- When
- Every day
- Estimated price
- $350–1,200
Flights from Sepinggan International Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 9h 50m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $600–2,200
Flights from Sepinggan International Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 10h 55m
- When
- Every day
- Estimated price
- $360–1,300
Flights from Kuching International Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 11h 36m
- When
- Every day
- Estimated price
- $440–1,500
Flights from Tjilik Riwut Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 12h 25m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $800–2,800
Flights from Tjilik Riwut Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 10h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $470–1,700
Flights from Tjilik Riwut Airport to Melbourne Airport via Yogyakarta, Ngurah Rai
- Ave. Duration
- 13h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $500–1,700
Flights from Tjilik Riwut Airport to Melbourne Airport via Yogyakarta, Soekarno–Hatta
- Ave. Duration
- 15h 5m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $800–2,900
Flights from Tjilik Riwut Airport to Melbourne Airport via Soekarno–Hatta, Sydney
- Ave. Duration
- 15h 15m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- $900–3,000
Flights from Tjilik Riwut Airport to Melbourne Airport via Ahmad Yani, Ngurah Rai
- Ave. Duration
- 15h 20m
- When
- Every day
- Estimated price
- $500–1,700
Flights from Syamsudin Noor Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- $350–1,300
Flights from Syamsudin Noor Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 10h 35m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $600–2,200
Flights from Syamsudin Noor Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 12h 42m
- When
- Every day
- Estimated price
- $360–1,300
- Website
- jetstar.com
Flights from Sepinggan International Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 9h 25m
- When
- Every day
- Estimated price
- $350–1,200
Flights from Sepinggan International Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 10h 55m
- When
- Every day
- Estimated price
- $360–1,300
Flights from Kuching International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 10h 30m
- When
- Friday and Sunday
- Estimated price
- $420–1,400
Flights from Tjilik Riwut Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 10h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $470–1,700
Flights from Tjilik Riwut Airport to Melbourne Airport via Yogyakarta, Ngurah Rai
- Ave. Duration
- 13h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $500–1,700
Flights from Tjilik Riwut Airport to Melbourne Airport via Ahmad Yani, Ngurah Rai
- Ave. Duration
- 15h 20m
- When
- Every day
- Estimated price
- $500–1,700
Flights from Syamsudin Noor Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- $350–1,300
Flights from Syamsudin Noor Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 12h 42m
- When
- Every day
- Estimated price
- $360–1,300
- Website
- garuda-indonesia.com
Flights from Sepinggan International Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 13h 25m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $480–1,400
Flights from Tjilik Riwut Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 17h 45m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $600–1,800
Flights from Syamsudin Noor Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 14h 32m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $490–1,400
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 11h 26m
- When
- Every day
- Estimated price
- $440–1,500
- Website
- flyroyalbrunei.com
Flights from Brunei International Airport to Melbourne Airport
- Ave. Duration
- 7h
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- $700–1,300
Flights from Sepinggan International Airport to Melbourne Airport via Brunei International Airport
- Ave. Duration
- 19h
- When
- Saturday
- Estimated price
- $390–1,100
Flights from Kuching International Airport to Melbourne Airport via Brunei International Airport
- Ave. Duration
- 10h 55m
- When
- Thursday
- Estimated price
- $370–1,000
- Website
- singaporeair.com
Flights from Brunei International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 14h 40m
- When
- Every day
- Estimated price
- $700–3,200
Flights from Kuching International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 10h 45m
- When
- Tuesday to Sunday
- Estimated price
- $380–800
- Website
- flyscoot.com
Flights from Kuching International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 10h 45m
- When
- Tuesday to Sunday
- Estimated price
- $380–800
- Website
- virginaustralia.com
Flights from Syamsudin Noor Airport to Melbourne Airport via Sultan Hasanuddin, Ngurah Rai
- Ave. Duration
- 11h 40m
- When
- Thursday, Friday, and Sunday
- Estimated price
- $500–1,300
Want to know more about travelling around Australia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide
