There are 4 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$645–1,090Fly from Sepinggan International Airport
cheapest- Fly from Sepinggan International Airport (BPN) to Melbourne Airport (MEL)plane BPN - MEL
10h$424–897Fly from Kuching International Airport
- Fly from Kuching International Airport (KCH) to Melbourne Airport (MEL)plane KCH - MEL
11h 5m$434–856Fly from Syamsudin Noor Airport
- Fly from Syamsudin Noor Airport (BDJ) to Melbourne Airport (MEL)plane BDJ - MEL
8h 45m$425–902
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 $430 - $900 and takes 11h 5m.
The fastest way to get from Borneo to Melbourne is to fly which takes 7h 35m and costs $600 - $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 6:14 AM in Borneo and 9:14 AM in Melbourne.
There are 400+ 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
- $380–1,400
Flights from Sepinggan International Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 9h 50m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $700–2,300
Flights from Sepinggan International Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 11h 10m
- When
- Every day
- Estimated price
- $400–1,400
Flights from Kuching International Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 11h 36m
- When
- Every day
- Estimated price
- $480–1,600
Flights from Syamsudin Noor Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- $380–1,400
Flights from Syamsudin Noor Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 10h 35m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $700–2,400
- 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
- $500–1,500
Flights from Syamsudin Noor Airport to Melbourne Airport via Soekarno–Hatta
- Ave. Duration
- 14h 22m
- When
- Monday, Thursday, Friday, and Sunday
- Estimated price
- $500–1,500
- Website
- jetstar.com
Flights from Sepinggan International Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 9h 25m
- When
- Every day
- Estimated price
- $380–1,400
Flights from Sepinggan International Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 11h 10m
- When
- Every day
- Estimated price
- $400–1,400
Flights from Kuching International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 10h 30m
- When
- Friday and Sunday
- Estimated price
- $470–1,600
Flights from Syamsudin Noor Airport to Melbourne Airport via Ngurah Rai
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- $380–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
- $480–1,600
- Website
- flyroyalbrunei.com
Flights from Brunei International Airport to Melbourne Airport
- Ave. Duration
- 7h
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- $750–1,100
Flights from Sepinggan International Airport to Melbourne Airport via Brunei International Airport
- Ave. Duration
- 19h
- When
- Saturday
- Estimated price
- $450–1,100
Flights from Kuching International Airport to Melbourne Airport via Brunei International Airport
- Ave. Duration
- 10h 55m
- When
- Thursday
- Estimated price
- $450–1,100
- Website
- singaporeair.com
Flights from Brunei International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 14h 20m
- When
- Every day
- Estimated price
- $700–3,400
Flights from Kuching International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 10h 45m
- When
- Tuesday to Sunday
- Estimated price
- $400–850
- Website
- transnusa.co.id
Flights from Sepinggan International Airport to Melbourne Airport via Lombok, Ngurah Rai
- Ave. Duration
- 11h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- $390–900
Flights from Syamsudin Noor Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- $390–900
- Website
- virginaustralia.com
Flights from Syamsudin Noor Airport to Melbourne Airport via Sultan Hasanuddin, Ngurah Rai
- Ave. Duration
- 11h 20m
- When
- Thursday, Friday, and Sunday
- Estimated price
- $500–1,400
Flights from Syamsudin Noor Airport to Melbourne Airport via Juanda International, Ngurah Rai
- Ave. Duration
- 12h 50m
- When
- Every day
- Estimated price
- $500–1,300
- Website
- flyscoot.com
Flights from Kuching International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 10h 45m
- When
- Tuesday to Sunday
- Estimated price
- $400–850
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






