There are 3 ways to get from Kuala Lumpur to Sukau by train, plane, or taxi
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 to Sandakan Airport, taxi
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
- Take the taxi from Sandakan Airport (SDK) to Sukautaxi
7h 13mRM 537–1,708Fly Sultan Abdul Aziz Shah to Sandakan Airport, taxi
- Fly from Sultan Abdul Aziz Shah (SZB) to Sandakan Airport (SDK)plane SZB - SDK
- Take the taxi from Sandakan Airport (SDK) to Sukautaxi
9h 6mRM 903–1,843Train to Kuala Lumpur International Airport, fly to Tawau Airport, taxi
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)plane KUL - TWU
- Take the taxi from Tawau-Airport-TWU to Sukautaxi
9h 3mRM 707–1,648
Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to Sukau is to train and fly and taxi which costs RM 500 - RM 1800 and takes 7h 13m.
The fastest way to get from Kuala Lumpur to Sukau is to train and fly and taxi which takes 7h 13m and costs RM 500 - RM 1800.
The distance between Kuala Lumpur and Sukau is 2025 km.
It takes approximately 7h 13m to get from Kuala Lumpur to Sukau, including transfers.
There are eight+ hotels available in Sukau.
What companies run services between Kuala Lumpur, Malaysia and Sukau, Malaysia?
There is no direct connection from Kuala Lumpur to Sukau. However, you can take the train to Klia T2, walk to Klia2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Sandakan Airport (SDK), then take the taxi to Sukau. Alternatively, you can take the train to Kwasa Sentral, walk to Mrt Kwasa Sentral Pintu A, take the bus to Subang Skypark Terminal, walk to Sultan Abdul Aziz Shah (SZB) airport, fly to Sandakan Airport (SDK), then take the taxi to Sukau.
- 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
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 52m
- When
- Every day
- Estimated price
- RM 270–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 4h 36m
- When
- Every day
- Estimated price
- RM 270–1,100
- 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
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 290–2,600
- 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
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 290–2,600
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 3h
- When
- Every day
- Estimated price
- RM 390–1,200
- 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
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
- Ave. Duration
- 2h 16m
- Estimated price
- RM 200–480
Grab Taxi
- Website
- grab.com
Sandakan Taxi Association
- Phone
- +60 12-830 3329
Sandakan Taxi Service
- Phone
- +60 12-810 9712
- Website
- facebook.com
Grab Taxi
- Website
- grab.com
Sandakan Taxi Association
- Phone
- +60 12-830 3329
Sandakan Taxi Service
- Phone
- +60 12-810 9712
- Website
- facebook.com
Pertubuhan Pemandu & Pengusaha Teksi
- Phone
- +60 89-776 475
Teksi Tawau
- Phone
- +60 19-537 4108
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, Travelling to and around Russia for the 2018 FIFA World Cup, and Train travel in France: A guide to SNCF - to help you get the most out of your next trip.






