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
11h 45m$585–1,636Bus 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$501–1,367Bus 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 32m
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 $500 - $1,400 and takes 17h 47m.
The fastest way to get from Bintulu to Melbourne is to fly which takes 11h 45m and costs $550 - $1,700.
The distance between Bintulu and Melbourne is 5627 km.
It takes approximately 11h 45m to get from Bintulu to Melbourne, including transfers.
Melbourne is 2h ahead of Bintulu. It is currently 10:22 PM in Bintulu and 12:22 AM in Melbourne.
There are 5323+ hotels available in Melbourne.
What companies run services between Bintulu, Malaysia and Melbourne, VIC, Australia?
Malaysia Airlines, Malindo Airways, and five 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
- 18h 47m
- When
- Every day
- Estimated price
- $650–2,600
Flights from Sibu Airport to Melbourne Airport via Kuala Lumpur
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- $500–2,100
Bus from Sarawak to Bandar Seri Begawan
- Ave. Duration
- 5h 23m
- Frequency
- Once daily
- Schedules at
- DAMRI Angkutan Antar Lintas Batas Negara (ALBN)
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
