There are 3 ways to get from Melbourne to Sibu by plane, taxi, 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 to Sibu Airport
best- Fly from Melbourne Airport (MEL) to Sibu Airport (SBW)plane MEL - SBW
13h 57mRM 817–2,432Fly to Kuching International Airport, bus
cheapest- Fly from Melbourne Airport (MEL) to Kuching International Airport (KCH)plane MEL - KCH
- Take the bus from Kuching Sentral to Sarikeibus
- Take the bus from Sarikei to Sibubus
22h 11mRM 687–2,037Fly to Bintulu Airport, taxi
- Fly from Melbourne Airport (MEL) to Bintulu Airport (BTU)plane MEL - BTU
- Take the taxi from Bintulu-Airport-BTU to Sibutaxi
18hRM 1,157–2,877
Melbourne Airport (MEL) to Sibu Airport (SBW) flights
Questions & Answers
The cheapest way to get from Melbourne to Sibu is to fly and bus which costs RM 650 - RM 2100 and takes 22h 11m.
The fastest way to get from Melbourne to Sibu is to fly which takes 13h 57m and costs RM 800 - RM 2500.
The distance between Melbourne and Sibu is 5625 km.
It takes approximately 13h 57m to get from Melbourne to Sibu, including transfers.
Sibu is 3h behind Melbourne. It is currently 8:40 AM in Melbourne and 5:40 AM in Sibu.
There are 148+ hotels available in Sibu.
What companies run services between Melbourne, VIC, Australia and Sibu, Malaysia?
Malaysia Airlines, Scoot Tigerair, and two other airlines fly from Melbourne Airport (MEL) to Sibu Airport (SBW) 3 times a day.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 750–4,700
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 8m
- When
- Every day
- Estimated price
- RM 750–4,600
Flights from Melbourne Airport to Kuching International Airport via Kuala Lumpur
- Ave. Duration
- 11h 36m
- When
- Every day
- Estimated price
- RM 800–3,800
- Website
- flyscoot.com
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 17h 35m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 700–2,300
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 11h 47m
- When
- Every day
- Estimated price
- RM 550–1,900
- Website
- airasia.com
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 11h 5m
- When
- Monday, Tuesday, Saturday, and Sunday
- Estimated price
- RM 750–2,600
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 30m
- When
- Every day
- Estimated price
- RM 1,000–4,600
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 10h 45m
- When
- Friday and Sunday
- Estimated price
- RM 550–1,900
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Kuching International Airport via Bandar Seri Begawan
- Ave. Duration
- 10h 5m
- When
- Friday
- Estimated price
- RM 600–2,600
- Phone
- +6 082 411 111
- Website
- busasia.my
Bus from Kuching Sentral to Sarikei
- Ave. Duration
- 6h 17m
- Frequency
- Hourly
- Estimated price
- RM 50
- Schedules at
- busasia.my
Bus from Sarikei to Sibu
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- RM 10
- Schedules at
- busasia.my
- Ave. Duration
- 2h 51m
- Estimated price
- RM 330–400
Grab Taxi
- Website
- grab.com
Bintulu Taxi Association
- Phone
- +60 13-838 0025
Bintulu Radio Call Taxi
- Phone
- +60 86-339 779
Want to know more about travelling around Malaysia
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