There are 6 ways to get from Melbourne to Sarawak by plane, car, 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 Brunei International Airport, drive
best- Fly from Melbourne Airport (MEL) to Brunei International Airport (BWN)plane MEL - BWN
- Drive from Brunei International Airport (BWN) to Limbangcar
10h 27mRM 1,986–3,090Fly to Sibu Airport
cheapest- Fly from Melbourne Airport (MEL) to Sibu Airport (SBW)plane MEL - SBW
15h 1mRM 1,020–2,635Fly to Kuching International Airport
- Fly from Melbourne Airport (MEL) to Kuching International Airport (KCH)plane MEL - KCH
12h 17mRM 1,210–2,425Fly to Miri Airport
- Fly from Melbourne Airport (MEL) to Miri Airport (MYY)plane MEL - MYY
16h 8mRM 1,115–2,930Fly to Bintulu Airport
- Fly from Melbourne Airport (MEL) to Bintulu Airport (BTU)plane MEL - BTU
15h 19mRM 1,499–3,704Fly to Kota Kinabalu Airport, bus
- Fly from Melbourne Airport (MEL) to Kota Kinabalu Airport (BKI)plane MEL - BKI
- Take the bus from Kota Kinabalu to Limbangbus
19h 31mRM 1,337–2,487
Melbourne Airport (MEL) to Brunei International Airport (BWN) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Sarawak is to fly which costs RM 1200 - RM 2500 and takes 12h 17m.
The fastest way to get from Melbourne to Sarawak is to fly and drive which takes 10h 27m and costs RM 1900 - RM 3100.
The distance between Melbourne and Sarawak is 5720 km.
It takes approximately 10h 27m to get from Melbourne to Sarawak, including transfers.
Sarawak is 3h behind Melbourne. It is currently 2:56 PM in Melbourne and 11:56 AM in Sarawak.
There are 1001+ hotels available in Sarawak.
What companies run services between Melbourne, VIC, Australia and Sarawak, Malaysia?
Royal Brunei Airlines, Malaysia Airlines, and two other airlines fly from Melbourne Airport (MEL) to Kuching International Airport (KCH) 5 times a day.
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Kuching International Airport via Kuala Lumpur
- Ave. Duration
- 11h 31m
- When
- Every day
- Estimated price
- RM 1,100–3,800
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,000–4,200
Flights from Melbourne Airport to Miri Airport via Kuala Lumpur
- Ave. Duration
- 13h 48m
- When
- Every day
- Estimated price
- RM 1,200–4,800
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 8m
- When
- Every day
- Estimated price
- RM 1,400–6,000
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- RM 1,200–4,300
- Website
- singaporeair.com
Flights from Melbourne Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 13h 40m
- When
- Every day
- Estimated price
- RM 1,600–7,500
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 11h 45m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–2,300
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 17h 45m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 900–2,500
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 30m
- When
- Wednesday and Friday
- Estimated price
- RM 1,000–2,700
Flights from Melbourne Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 16h 40m
- When
- Monday, Wednesday, and Thursday
- Estimated price
- RM 1,000–4,400
Flights from Melbourne Airport to Miri Airport via Kuala Lumpur
- Ave. Duration
- 13h 35m
- When
- Wednesday and Friday
- Estimated price
- RM 1,200–3,000
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 12h 40m
- When
- Friday
- Estimated price
- RM 1,400–3,600
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 37m
- When
- Monday to Saturday
- Estimated price
- RM 1,200–6,000
- Website
- flyscoot.com
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 11h 45m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,100–2,300
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 17h 45m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 900–2,500
Flights from Melbourne Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 16h 40m
- When
- Monday, Wednesday, and Thursday
- Estimated price
- RM 1,000–4,400
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 15h 35m
- When
- Monday, Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- RM 1,200–2,100
- Website
- malindoair.com
Flights from Melbourne Airport to Kuching International Airport via Kuala Lumpur
- Ave. Duration
- 14h 25m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,000–2,800
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 17h 30m
- When
- Tuesday, Wednesday, Monday, and Saturday
- Estimated price
- RM 1,000–3,100
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 15h 35m
- When
- Tuesday, Wednesday, Monday, and Saturday
- Estimated price
- RM 1,400–4,200
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 15h 15m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,200–3,200
- Website
- airasia.com
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- RM 1,200–4,200
Flights from Melbourne Airport to Miri Airport via Kuala Lumpur
- Ave. Duration
- 14h 10m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,300–3,600
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 30m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,600–4,200
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Brunei International Airport
- Ave. Duration
- 7h 10m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 2,100–3,600
Flights from Melbourne Airport to Kuching International Airport via Brunei International Airport
- Ave. Duration
- 9h 40m
- When
- Friday
- Estimated price
- RM 950–2,500
- Website
- airasia.com
Flights from Melbourne Airport to Kota Kinabalu Airport via Manila
- Ave. Duration
- 12h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,200–3,400
- Phone
- 088-751722
- [email protected]
- Website
- easybook.com
Bus from Kota Kinabalu to Limbang
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a week
- Estimated price
- RM 35–80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
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


