There are 3 ways to get from Bintulu to Melbourne by plane or bus
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 Bintulu Airport
best- Fly from Bintulu Airport (BTU) to Melbourne Airport (MEL)plane BTU - MEL
12h 50m$535–1,436Bus to Sibu Airport, fly
cheapest- Take the bus from Bintulu to Sibubus
- Fly from Sibu Airport (SBW) to Melbourne Airport (MEL)plane SBW - MEL
17h 47m$470–1,167Bus to Brunei International Airport, fly
- Take the bus from Sarawak to Bandar Seri Begawanbus
- Fly from Brunei International Airport (BWN) to Melbourne Airport (MEL)plane BWN - MEL
15h 37m
Bintulu Airport (BTU) to Melbourne Airport (MEL) flights
Comparing Your Travel Options
The cheapest way to get from Bintulu to Melbourne is to bus and fly which costs $470 - $1,200 and takes 17h 47m.
The fastest way to get from Bintulu to Melbourne is to fly which takes 12h 50m and costs $500 - $1,500.
The distance between Bintulu and Melbourne is 5627 km.
It takes approximately 12h 50m to get from Bintulu to Melbourne, including transfers.
Melbourne is 3h ahead of Bintulu. It is currently 5:08 PM in Bintulu and 8:08 PM in Melbourne.
There are 5353+ hotels available in Melbourne.
What companies run services between Bintulu, Malaysia and Melbourne, VIC, Australia?
Malaysia Airlines, Malindo Airways, and four other airlines fly from Bintulu Airport (BTU) to Melbourne Airport (MEL) 4 times a day.
- Website
- malaysiaairlines.com
Flights from Bintulu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 17h 5m
- When
- Every day
- Estimated price
- $650–2,300
Flights from Sibu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 13h 3m
- When
- Every day
- Estimated price
- $500–1,900
- Website
- airasiax.com
Flights from Bintulu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 12h 5m
- When
- Tuesday and Thursday
- Estimated price
- $500–1,400
Flights from Sibu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 11h 35m
- When
- Friday, Sunday, Tuesday, and Thursday
- Estimated price
- $420–1,100
- Website
- flyroyalbrunei.com
Flights from Bintulu Airport to Melbourne Airport via Kota Kinabalu, Brunei International Airport
- Ave. Duration
- 12h 25m
- When
- Thursday and Saturday
- Estimated price
- $550–1,500
Flights from Brunei International Airport to Melbourne Airport
- Ave. Duration
- 7h
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- $700–1,300
- Website
- singaporeair.com
Flights from Brunei International Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 14h 40m
- When
- Every day
- Estimated price
- $650–3,100
Flights from Sibu Airport to Melbourne Airport via Singapore Changi
- Ave. Duration
- 12h 50m
- When
- Tuesday, Friday, and Sunday
- Estimated price
- $490–2,300
- Website
- malindoair.com
Flights from Bintulu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 23h 5m
- When
- Monday and Tuesday
- Estimated price
- $600–1,700
Bus from Sarawak to Bandar Seri Begawan
- Ave. Duration
- 5h 23m
- Frequency
- Once daily
- Schedules at
- DAMRI Angkutan Antar Lintas Batas Negara (ALBN)
- Phone
- +6082 - 462200
- [email protected]
- Website
- Eva Express
Bus from Bintulu to Sibu
- Ave. Duration
- 4h
- Frequency
- 3 times a day
- Estimated price
- $10–24
- Website
- Eva Express
- Phone
- +6 082 411 111
- Website
- busasia.my
Bus from Bintulu to Sibu
- Ave. Duration
- 4h 44m
- Frequency
- 5 times a day
- Schedules at
- busasia.my
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

