There are 2 ways to get from Sandakan to Malacca by plane 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 Kuala Lumpur International Airport, bus
best- Fly from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL)plane SDK - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
7h 7mRM 362–828Fly to Senai International Airport, bus
- Fly from Sandakan Airport (SDK) to Senai International Airport (JHB)plane SDK - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
11h 13mRM 570–982
Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL) flights
Comparing Your Travel Options
The cheapest way to get from Sandakan to Malacca is to fly and bus which costs RM 360 - RM 850 and takes 7h 7m.
The fastest way to get from Sandakan to Malacca is to fly and bus which takes 7h 7m and costs RM 360 - RM 850.
The distance between Sandakan and Malacca is 1998 km.
It takes approximately 7h 7m to get from Sandakan to Malacca, including transfers.
There are 400+ hotels available in Malacca.
What companies run services between Sandakan, Malaysia and Malacca, Malaysia?
There is no direct connection from Sandakan to Malacca. However, you can take the taxi to Sandakan Airport (SDK) 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 Sandakan Airport (SDK) 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 Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 53m
- When
- Every day
- Estimated price
- RM 310–750
Flights from Sandakan Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 5h 14m
- When
- Every day
- Estimated price
- RM 310–750
Flights from Sandakan Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 51m
- When
- Every day
- Estimated price
- RM 500–900
Flights from Sandakan Airport to Senai International Airport via Kota Kinabalu
- Ave. Duration
- 9h 25m
- When
- Every day
- Estimated price
- RM 500–900
Flights from Sandakan Airport to Senai International Airport via Kota Kinabalu, Kuching
- Ave. Duration
- 7h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 500–900
- Website
- malaysiaairlines.com
Flights from Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 300–700
Flights from Sandakan Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h 35m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- RM 500–1,300
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
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
- Omio
- Website
- StarMart Express
- 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–50
- 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
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 Is ride-sharing platform BlaBlaCar right for you?, How to plan an amazing trip around Scandinavia, and How to get from Luton Airport into central London - to help you get the most out of your next trip.














