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,588–3,092Fly to Kuching International Airport
cheapest- Fly from Melbourne Airport (MEL) to Kuching International Airport (KCH)plane MEL - KCH
12h 17mRM 862–1,927Fly to Sibu Airport
- Fly from Melbourne Airport (MEL) to Sibu Airport (SBW)plane MEL - SBW
14h 31mRM 1,072–2,637Fly to Miri Airport
- Fly from Melbourne Airport (MEL) to Miri Airport (MYY)plane MEL - MYY
14h 28mRM 1,117–3,432Fly to Bintulu Airport
- Fly from Melbourne Airport (MEL) to Bintulu Airport (BTU)plane MEL - BTU
14h 50mRM 1,501–4,406Fly 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,339–2,689
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 2000 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 1500 - 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 4:41 PM in Melbourne and 2:41 PM in Sarawak.
There are 1012+ hotels available in Sarawak.
What companies run services between Melbourne, VIC, Australia and Sarawak, Malaysia?
Royal Brunei Airlines, Scoot Tigerair, 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 36m
- When
- Every day
- Estimated price
- RM 1,100–4,400
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 35m
- When
- Every day
- Estimated price
- RM 1,000–4,700
Flights from Melbourne Airport to Miri Airport via Kuala Lumpur
- Ave. Duration
- 13h 21m
- When
- Every day
- Estimated price
- RM 1,300–5,000
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 6m
- When
- Wednesday to Tuesday
- Estimated price
- RM 1,400–6,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 12h 41m
- When
- Every day
- Estimated price
- RM 1,200–4,800
- 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,600–8,500
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 11h 15m
- When
- Every day
- Estimated price
- RM 750–1,600
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 17h 30m
- When
- Friday and Saturday
- Estimated price
- RM 950–2,500
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h
- When
- Wednesday
- Estimated price
- RM 1,000–3,200
Flights from Melbourne Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 12h 20m
- When
- Tuesday, Thursday, and Monday
- Estimated price
- RM 1,300–7,000
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 12h 10m
- When
- Thursday and Saturday
- Estimated price
- RM 1,400–4,300
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 12h 45m
- When
- Monday, Wednesday, Friday, and Tuesday
- Estimated price
- RM 1,100–6,500
- Website
- airasia.com
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 10h 30m
- When
- Friday
- Estimated price
- RM 750–1,600
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- RM 1,000–4,700
Flights from Melbourne Airport to Miri Airport via Kuala Lumpur
- Ave. Duration
- 11h 52m
- When
- Every day
- Estimated price
- RM 1,000–3,300
Flights from Melbourne Airport to Bintulu Airport via Kuala Lumpur
- Ave. Duration
- 13h 10m
- When
- Every day
- Estimated price
- RM 1,400–6,500
- Website
- flyscoot.com
Flights from Melbourne Airport to Kuching International Airport via Singapore Changi
- Ave. Duration
- 11h 15m
- When
- Every day
- Estimated price
- RM 750–1,600
Flights from Melbourne Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 17h 30m
- When
- Friday and Saturday
- Estimated price
- RM 950–2,500
Flights from Melbourne Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 13h 15m
- When
- Tuesday
- Estimated price
- RM 1,100–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,500–3,100
Flights from Melbourne Airport to Kuching International Airport via Brunei International Airport
- Ave. Duration
- 9h 40m
- When
- Friday
- Estimated price
- RM 1,000–2,700
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,000–2,700
- Website
- malindoair.com
Flights from Melbourne Airport to Sibu Airport via Kuala Lumpur
- Ave. Duration
- 12h 15m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–3,200
- 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


