There are 6 ways to get from Malacca to Sarawak by bus, plane, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Bus to Kuala Lumpur International Airport, fly to Kuching International Airport
best- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH)plane KUL - KCH
5h 58mRM 281–1,090Bus to Kuala Lumpur International Airport, fly to Brunei International Airport, drive
cheapest- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Brunei International Airport (BWN)plane KUL - BWN
- Drive from Brunei International Airport (BWN) to Limbangcar
8h 14mRM 267–1,255Bus to Kuala Lumpur International Airport, fly to Sibu Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Sibu Airport (SBW)plane KUL - SBW
6h 27mRM 311–800Bus to Kuala Lumpur International Airport, fly to Bintulu Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU)plane KUL - BTU
6h 26mRM 290–1,269Bus to Senai International Airport, fly to Kuching International Airport
- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Kuching International Airport (KCH)plane JHB - KCH
7h 14mRM 286–1,297Bus to Kuala Lumpur International Airport, fly to Miri Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Miri Airport (MYY)plane KUL - MYY
6h 35mRM 306–1,495
Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH) flights
Questions & Answers
The cheapest way to get from Malacca to Sarawak is to bus and fly which costs RM 280 - RM 1300 and takes 7h 14m.
The fastest way to get from Malacca to Sarawak is to bus and fly which takes 5h 58m and costs RM 280 - RM 1100.
The distance between Malacca and Sarawak is 1115 km.
It takes approximately 5h 58m to get from Malacca to Sarawak, including transfers.
There are 1035+ hotels available in Sarawak.
What companies run services between Malacca, Malaysia and Sarawak, Malaysia?
There is no direct connection from Malacca to Sarawak. However, you can take the bus to KL International Airport T2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Kuching International Airport (KCH), then take the taxi to Kuching. Alternatively, you can take the bus to KL International Airport T2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Sibu Airport (SBW), then take the taxi to Sibu.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 49m
- When
- Every day
- Estimated price
- RM 200–900
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- RM 180–600
Flights from Kuala Lumpur International Airport to Sibu Airport via Kuching International Airport
- Ave. Duration
- 3h 41m
- When
- Every day
- Estimated price
- RM 180–600
Flights from Kuala Lumpur International Airport to Sibu Airport via Senai International Airport
- Ave. Duration
- 3h 50m
- When
- Every day
- Estimated price
- RM 180–600
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 230–1,200
Flights from Kuala Lumpur International Airport to Bintulu Airport via Kuching International Airport
- Ave. Duration
- 4h 17m
- When
- Every day
- Estimated price
- RM 230–1,200
Flights from Senai International Airport to Kuching International Airport
- Ave. Duration
- 1h 24m
- When
- Every day
- Estimated price
- RM 200–800
Flights from Senai International Airport to Kuching International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 3h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 200–800
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- RM 240–1,000
Flights from Kuala Lumpur International Airport to Miri Airport via Kuching International Airport
- Ave. Duration
- 4h 26m
- When
- Every day
- Estimated price
- RM 240–1,000
Flights from Kuala Lumpur International Airport to Miri Airport via Kota Kinabalu
- Ave. Duration
- 4h 32m
- When
- Every day
- Estimated price
- RM 240–1,000
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- RM 230–1,200
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 200–1,400
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 220–1,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 290–1,400
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- RM 300–1,400
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 490–1,500
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kota Kinabalu
- Ave. Duration
- 5h 5m
- When
- Thursday, Saturday, Tuesday, Friday, and Sunday
- Estimated price
- RM 500–1,600
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kuching International Airport
- Ave. Duration
- 5h 22m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- RM 230–1,500
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 210–1,400
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 220–1,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 290–1,400
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- RM 300–1,400
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 310–1,100
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- RM 310–700
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 410–1,100
- Website
- flyroyalbrunei.com
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 490–1,500
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 35–55
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- RM 35
- Schedules at
- delima.com.my
- Book at
- easybook.com
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Which side of Niagara Falls should I choose (and how do I get there)?, French strikes 2018: What are my alternative transport options?, and South Korea: Travelling from Seoul to Busan - to help you get the most out of your next trip.








