There are 8 ways to get from Sarawak to Malacca by plane, bus, 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.
Fly Kuching International Airport to Kuala Lumpur International Airport, bus
best- Fly from Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL)plane KCH - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
5h 57mRMĀ 279ā1,086Drive to Brunei International Airport, fly to Kuala Lumpur International Airport, bus
cheapest- Drive from Limbang to Brunei International Airport (BWN)car
- Fly from Brunei International Airport (BWN) to Kuala Lumpur International Airport (KUL)plane BWN - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
7h 12mRMĀ 264ā1,258Fly Kuching International Airport to Senai International Airport, bus
- Fly from Kuching International Airport (KCH) to Senai International Airport (JHB)plane KCH - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
6h 43mRMĀ 288ā1,290Fly Bintulu Airport to Kuala Lumpur International Airport, bus
- Fly from Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL)plane BTU - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
6h 19mRMĀ 286ā1,270Fly Sibu Airport to Kuala Lumpur International Airport, bus
- Fly from Sibu Airport (SBW) to Kuala Lumpur International Airport (KUL)plane SBW - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
6h 25mRMĀ 310ā798Fly Miri Airport to Kuala Lumpur International Airport, bus
- Fly from Miri Airport (MYY) to Kuala Lumpur International Airport (KUL)plane MYY - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
6h 29mRMĀ 306ā1,494Fly Kuching International Airport to Singapore Changi Airport, bus
- Fly from Kuching International Airport (KCH) to Singapore Changi Airport (SIN)plane KCH - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
7h 7mRMĀ 396ā1,209Drive to Brunei International Airport, fly to Singapore Changi Airport, bus
- Drive from Limbang to Brunei International Airport (BWN)car
- Fly from Brunei International Airport (BWN) to Singapore Changi Airport (SIN)plane BWN - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
8h 17mRMĀ 761ā1,481
Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Sarawak to Malacca is to fly and bus which costs RM 280 - RM 1300 and takes 6h 43m.
The fastest way to get from Sarawak to Malacca is to fly and bus which takes 5h 57m and costs RM 270 - RM 1100.
The distance between Sarawak and Malacca is 1116 km.
It takes approximately 5h 57m to get from Sarawak to Malacca, including transfers.
There are 2107+ hotels available in Malacca.
What companies run services between Sarawak, Malaysia and Malacca, Malaysia?
There is no direct connection from Sarawak to Malacca. However, you can take the taxi to Kuching International Airport (KCH) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia 1 2, take the bus to Klia2, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can take the taxi to Kuching International Airport (KCH) airport, fly to Senai International Airport (JHB), walk to Senai Airport, take the bus to JB Sentral, take the bus to Larkin Sentral, walk to Johor Larkin Terminal, then take the bus to Melaka Sentral.
- Website
- airasia.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 47m
- When
- Every day
- Estimated price
- RMĀ 200ā900
Flights from Kuching International Airport to Senai International Airport
- Ave. Duration
- 1h 20m
- When
- Every day
- Estimated price
- RMĀ 200ā800
Flights from Kuching International Airport to Senai International Airport via Sibu Airport
- Ave. Duration
- 2h 52m
- When
- Every day
- Estimated price
- RMĀ 200ā800
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- RMĀ 230ā1,200
Flights from Bintulu Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 3h 52m
- When
- Every day
- Estimated price
- RMĀ 230ā1,200
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- RMĀ 180ā600
Flights from Sibu Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 3h 57m
- When
- Every day
- Estimated price
- RMĀ 180ā600
Flights from Sibu Airport to Kuala Lumpur International Airport via Senai International Airport
- Ave. Duration
- 4h 25m
- When
- Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- RMĀ 180ā600
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 19m
- When
- Every day
- Estimated price
- RMĀ 240ā1,000
Flights from Miri Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 4h 10m
- When
- Every day
- Estimated price
- RMĀ 240ā1,000
Flights from Miri Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 4h 10m
- When
- Every day
- Estimated price
- RMĀ 240ā1,000
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 31m
- When
- Every day
- Estimated price
- RMĀ 280ā900
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- RMĀ 230ā1,200
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RMĀ 210ā1,400
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RMĀ 350ā1,600
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- RMĀ 250ā1,200
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- RMĀ 300ā1,400
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RMĀ 550ā1,700
Flights from Brunei International Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 3h 50m
- When
- Thursday and Friday
- Estimated price
- RMĀ 550ā1,700
- Website
- fireflyz.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RMĀ 210ā1,400
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RMĀ 350ā1,600
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- RMĀ 250ā1,200
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- RMĀ 300ā1,400
- Website
- singaporeair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RMĀ 210ā1,400
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RMĀ 350ā1,600
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RMĀ 250ā1,200
Flights from Sibu Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 30m
- When
- Saturday and Sunday
- Estimated price
- RMĀ 900ā2,300
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RMĀ 300ā1,400
Flights from Miri Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 25m
- When
- Monday
- Estimated price
- RMĀ 950ā2,400
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- RMĀ 230ā950
Flights from Brunei International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 5h 25m
- When
- Monday to Friday
- Estimated price
- RMĀ 550ā2,100
Flights from Brunei International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RMĀ 650ā1,400
- Website
- malindoair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RMĀ 310ā1,100
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RMĀ 490ā1,300
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RMĀ 310ā700
- Website
- flyscoot.com
Flights from Sibu Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 30m
- When
- Saturday and Sunday
- Estimated price
- RMĀ 900ā2,300
Flights from Miri Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 25m
- When
- Monday
- Estimated price
- RMĀ 950ā2,400
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- RMĀ 230ā950
- Website
- flyroyalbrunei.com
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RMĀ 550ā1,700
Flights from Brunei International Airport to Singapore Changi Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- RMĀ 700ā1,300
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RMĀ 26ā45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RMĀ 26ā45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RMĀ 26ā45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RMĀ 26ā45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RMĀ 26ā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 Johor Larkin Terminal to Melaka Sentral
- 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 Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- RMĀ 35
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- +65 8737 7707
- [email protected]
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RMĀ 95ā160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RMĀ 95ā160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.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 How to get from Luton Airport into central London, French strikes 2018: What are my alternative transport options?, and Which side of Niagara Falls should I choose (and how do I get there)? - to help you get the most out of your next trip.











