There are 2 ways to get from Kuala Lumpur to Sandakan by train or plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train to Kuala Lumpur International Airport, fly
best- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK)plane KUL - SDK
5h 44mRM 361–1,498Fly from Sultan Abdul Aziz Shah
- Fly from Sultan Abdul Aziz Shah (SZB) to Sandakan Airport (SDK)plane SZB - SDK
7h 38mRM 727–1,633
Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to Sandakan is to train and fly which costs RM 360 - RM 1500 and takes 5h 44m.
The fastest way to get from Kuala Lumpur to Sandakan is to train and fly which takes 5h 44m and costs RM 360 - RM 1500.
The distance between Kuala Lumpur and Sandakan is 1918 km.
It takes approximately 5h 44m to get from Kuala Lumpur to Sandakan, including transfers.
There are 213+ hotels available in Sandakan.
What companies run services between Kuala Lumpur, Malaysia and Sandakan, Malaysia?
Malindo Airways, AirAsia, and two other airlines fly from Sultan Abdul Aziz Shah (SZB) to Sandakan Airport (SDK) 5 times a day.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 48m
- When
- Every day
- Estimated price
- RM 330–1,500
Flights from Kuala Lumpur International Airport to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 4h 46m
- When
- Every day
- Estimated price
- RM 330–1,500
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 5h 20m
- When
- Every day
- Estimated price
- RM 500–1,300
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Senai, Kota Kinabalu
- Ave. Duration
- 7h 10m
- When
- Every day
- Estimated price
- RM 700–1,600
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- RM 700–1,600
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Singapore Changi, Kota Kinabalu
- Ave. Duration
- 9h 25m
- When
- Monday and Wednesday
- Estimated price
- RM 700–1,600
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 57m
- When
- Every day
- Estimated price
- RM 250–1,100
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 10h 32m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 440–1,900
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 57m
- When
- Every day
- Estimated price
- RM 250–1,100
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 10h 32m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 440–1,900
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- https://www.kliaekspres.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 Train travel in Spain: A guide to Renfe, Thanksgiving 2018: How to travel stress-free, 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.






