There are 2 ways to get from Klia to Sandakan by plane or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Kuala Lumpur International Airport
best- Fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK)plane KUL - SDK
5h 17mRM 348–1,436Train to Sultan Abdul Aziz Shah, fly
- Take the train from Klia T1 to KL Sentraltrain
- Fly from Sultan Abdul Aziz Shah (SZB) to Sandakan Airport (SDK)plane SZB - SDK
8h 19mRM 728–1,707
Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK) flights
Questions & Answers
The cheapest way to get from Klia to Sandakan is to fly which costs RM 340 - RM 1500 and takes 5h 17m.
The fastest way to get from Klia to Sandakan is to fly which takes 5h 17m and costs RM 340 - RM 1500.
The distance between Klia and Sandakan is 1871 km.
It takes approximately 5h 17m to get from Klia to Sandakan, including transfers.
There are 213+ hotels available in Sandakan.
What companies run services between Klia, Malaysia and Sandakan, Malaysia?
AirAsia and Malaysia Airlines fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK) every 3 hours.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 48m
- When
- Every day
- Estimated price
- RM 320–1,400
Flights from Kuala Lumpur International Airport to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 4h 46m
- When
- Every day
- Estimated price
- RM 320–1,400
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 5h 20m
- When
- Every day
- Estimated price
- RM 460–1,100
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Senai, Kota Kinabalu
- Ave. Duration
- 7h 10m
- When
- Every day
- Estimated price
- RM 340–1,400
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 410–1,700
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 350–1,400
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 57m
- When
- Every day
- Estimated price
- RM 250–900
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 10h 32m
- When
- Every day
- Estimated price
- RM 440–1,500
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 57m
- When
- Every day
- Estimated price
- RM 250–900
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 10h 32m
- When
- Every day
- Estimated price
- RM 440–1,500
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T1 to KL Sentral
- Ave. Duration
- 30 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 1–75
- Website
- KLIA Ekspres
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 Travelling to the US: What do I need to know?, Getting around the Cyclades, and Travelling around the UAE - to help you get the most out of your next trip.






