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 18mRM 517–1,204Train 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 8mRM 647–1,444Fly 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
8h 30mRM 574–1,194
Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Kuala Lumpur to Sukau is to train and fly and taxi which costs RM 500 - RM 1200 and takes 7h 18m.
The fastest way to get from Kuala Lumpur to Sukau is to train and fly and taxi which takes 7h 18m and costs RM 500 - RM 1200.
The distance between Kuala Lumpur and Sukau is 2025 km.
It takes approximately 7h 18m 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 Klia T2, walk to Klia2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Tawau Airport (TWU), then take the taxi to Sukau.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 56m
- When
- Every day
- Estimated price
- RM 320–1,000
Flights from Kuala Lumpur International Airport to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 5h 21m
- When
- Every day
- Estimated price
- RM 320–1,000
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 58m
- When
- Every day
- Estimated price
- RM 230–800
Flights from Kuala Lumpur International Airport to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 4h 53m
- When
- Every day
- Estimated price
- RM 230–800
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 4h 45m
- When
- Every day
- Estimated price
- RM 370–950
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Senai, Kota Kinabalu
- Ave. Duration
- 8h 17m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Singapore Changi, Kota Kinabalu
- Ave. Duration
- 8h 30m
- When
- Friday and Tuesday
- Estimated price
- RM 330–2,500
Flights from Sultan Abdul Aziz Shah to Sandakan Airport via Kuching, Kota Kinabalu
- Ave. Duration
- 8h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 400–1,000
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 300–750
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 350–1,300
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 300–750
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 350–1,300
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 3h
- When
- Every day
- Estimated price
- RM 320–900
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
- 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
Pertubuhan Pemandu & Pengusaha Teksi
- Phone
- +60 89-776 475
Teksi Tawau
- Phone
- +60 19-537 4108
Grab Taxi
- Website
- grab.com
Sandakan Taxi Association
- Phone
- +60 12-830 3329
Sandakan Taxi Service
- Phone
- +60 12-810 9712
- Website
- facebook.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 Travel Insider: Top Japan travel tips by Beatrix Holland, 5 incredible day trips from Florence by train, and Need to know: Jadrolinija - to help you get the most out of your next trip.












