There are 4 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 Melbourne Airport to Sibu Airport
best- Fly from Melbourne Airport (MEL) to Sibu Airport (SBW)plane MEL - SBW
13h 57mRM 868–2,533Fly Melbourne Airport 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 738–2,038Fly Melbourne Airport 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,158–2,678Bus to Avalon Airport, fly to Sibu Airport
- Take the bus from Skybus Coach Terminal to Avalon Airport/Outside Terminalbus
- Fly from Avalon Airport (AVV) to Sibu Airport (SBW)plane AVV - SBW
19h 8mRM 1,618–6,133
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 700 - 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 850 - RM 2600.
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 3:10 PM in Melbourne and 12:10 PM in Sibu.
There are 141+ 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) twice daily.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 800–3,800
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 8m
- When
- Every day
- Estimated price
- RM 700–3,400
Flights from Avalon Airport to Sibu Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 22h 30m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,800–7,000
Flights from Avalon Airport to Sibu Airport via Brisbane, Kuala Lumpur
- Ave. Duration
- 28h 55m
- When
- Friday to Sunday
- Estimated price
- RM 1,900–7,500
Flights from Melbourne Airport to Kuching International Airport via Kuala Lumpur
- Ave. Duration
- 12h 31m
- When
- Every day
- Estimated price
- RM 800–3,000
- Website
- singaporeair.com
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 18h 5m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 750–2,400
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 30m
- When
- Wednesday and Friday
- Estimated price
- RM 800–2,700
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 12h 40m
- When
- Friday
- Estimated price
- RM 700–2,400
Flights from Melbourne Airport to Bintulu Airport via Singapore Changi, Kuala Lumpur
- Ave. Duration
- 15h 35m
- When
- Thursday and Friday
- Estimated price
- RM 750–2,200
Flights from Avalon Airport to Sibu Airport via Ngurah Rai, Singapore Changi
- Ave. Duration
- 22h 15m
- When
- Monday and Thursday
- Estimated price
- RM 1,500–6,000
Flights from Avalon Airport to Sibu Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 22h 30m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,800–7,000
Flights from Avalon Airport to Sibu Airport via Brisbane, Singapore Changi
- Ave. Duration
- 23h 45m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 1,900–11,000
Flights from Avalon Airport to Sibu Airport via Adelaide, Singapore Changi
- Ave. Duration
- 24h 30m
- When
- Thursday and Saturday
- Estimated price
- RM 1,600–9,000
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 12h 2m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 600–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 800–2,700
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 30m
- When
- Every day
- Estimated price
- RM 900–3,400
Flights from Avalon Airport to Sibu Airport via Sydney, Kuala Lumpur
- Ave. Duration
- 16h 15m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,800–7,000
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 10h 45m
- When
- Friday and Sunday
- Estimated price
- RM 600–1,900
- Website
- flyscoot.com
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 18h 5m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 750–2,400
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 12h 2m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 600–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 650–2,300
- Phone
- 1300 759 287
- info@skybus.com.au
- Website
- skybus.com.au
Bus from Skybus Coach Terminal to Avalon Airport/Outside Terminal
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- RM 78
- Website
- https://www.skybus.com.au
- Schedules at
- https://www.skybus.com.au/timetables/
- Book at
- https://www.skybus.com.au/buy-tickets/
- 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



