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,687–3,091Fly to Kuching International Airport
cheapest- Fly from Melbourne Airport (MEL) to Kuching International Airport (KCH)plane MEL - KCH
12h 17mRM 861–2,726Fly to Sibu Airport
- Fly from Melbourne Airport (MEL) to Sibu Airport (SBW)plane MEL - SBW
14h 31mRM 1,221–3,036Fly to Miri Airport
- Fly from Melbourne Airport (MEL) to Miri Airport (MYY)plane MEL - MYY
14h 28mRM 1,216–3,431Fly to Bintulu Airport
- Fly from Melbourne Airport (MEL) to Bintulu Airport (BTU)plane MEL - BTU
14h 50mRM 1,600–4,605Fly 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
16h 36mRM 1,093–2,688
Melbourne Airport (MEL) to Brunei International Airport (BWN) flights
Questions & Answers
The cheapest way to get from Melbourne to Sarawak is to fly which costs RM 850 - RM 2800 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 1600 - 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 2h behind Melbourne. It is currently 9:06 PM in Melbourne and 7:06 PM in Sarawak.
There are 1033+ hotels available in Sarawak.
What companies run services between Melbourne, VIC, Australia and Sarawak, Malaysia?
Royal Brunei Airlines, Scoot Tigerair, and three 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 36m
- When
- Every day
- Estimated price
- RM 1,400–4,700
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 35m
- When
- Every day
- Estimated price
- RM 1,100–5,000
Flights from Melbourne Airport to Miri Airport via Kuala Lumpur
- Ave. Duration
- 13h 21m
- When
- Every day
- Estimated price
- RM 1,400–4,700
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 6m
- When
- Wednesday to Tuesday
- Estimated price
- RM 1,500–6,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,300–4,400
- Website
- singaporeair.com
Flights from Melbourne Airport to Brunei International Airport via Singapore Changi
- Ave. Duration
- 13h 45m
- When
- Every day
- Estimated price
- RM 1,500–10,000
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 11h 15m
- When
- Monday, Wednesday, Thursday, Saturday, Friday, and Sunday
- Estimated price
- RM 750–1,600
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 17h 30m
- When
- Monday, Friday, and Saturday
- Estimated price
- RM 1,100–2,900
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h
- When
- Wednesday
- Estimated price
- RM 1,100–3,600
Flights from Melbourne Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 12h 20m
- When
- Tuesday, Thursday, Saturday, and Monday
- Estimated price
- RM 1,200–8,500
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 12h 10m
- When
- Thursday
- Estimated price
- RM 1,500–4,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 51m
- When
- Every day
- Estimated price
- RM 700–8,000
- Website
- airasia.com
Flights from Melbourne Airport to Kuching International Airport via Kuala Lumpur
- Ave. Duration
- 10h 45m
- When
- Wednesday to Sunday
- Estimated price
- RM 1,300–6,000
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- RM 1,100–5,000
Flights from Melbourne Airport to Miri Airport via Kuala Lumpur
- Ave. Duration
- 11h 52m
- When
- Monday, Tuesday, Saturday, Sunday, and Thursday
- Estimated price
- RM 1,100–3,300
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 10m
- When
- Every day
- Estimated price
- RM 1,500–6,500
- Website
- flyscoot.com
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 11h 15m
- When
- Monday, Wednesday, Thursday, Saturday, Friday, and Sunday
- Estimated price
- RM 750–1,600
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 17h 30m
- When
- Monday, Friday, and Saturday
- Estimated price
- RM 1,100–2,900
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Tuesday and Sunday
- Estimated price
- RM 700–2,300
- 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 1,600–2,900
Flights from Melbourne Airport to Kuching International Airport via Brunei International Airport
- Ave. Duration
- 9h 40m
- When
- Friday
- Estimated price
- RM 1,100–3,100
Flights from Melbourne Airport to Kota Kinabalu Airport via Brunei International Airport
- Ave. Duration
- 8h 45m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–2,100
- Website
- malindoair.com
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 15m
- When
- Monday, Tuesday, Saturday, and Sunday
- Estimated price
- RM 1,100–3,600
- Phone
- 088-751722
- [email protected]
- Website
- sipitangexpress.com.my
Bus from Kota Kinabalu to Limbang
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a week
- Estimated price
- RM 40–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


