There are 4 ways to get from Sabah to Kuala Lumpur 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 Kota Kinabalu Airport to Sultan Abdul Aziz Shah
best- Fly from Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB)plane BKI - SZB
3h 59mRM 422–1,300Fly Kota Kinabalu Airport to Kuala Lumpur International Airport, train
cheapest- Fly from Kota Kinabalu Airport (BKI) to Kuala Lumpur International Airport (KUL)plane BKI - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
4h 23mRM 263–959Fly Sandakan Airport to Kuala Lumpur International Airport, train
- Fly from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL)plane SDK - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
4h 57mRM 337–1,198Fly Tawau Airport to Kuala Lumpur International Airport, train
- Fly from Tawau Airport (TWU) to Kuala Lumpur International Airport (KUL)plane TWU - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
5h 7mRM 296–1,332
Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB) flights
Comparing Your Travel Options
The cheapest way to get from Sabah to Kuala Lumpur is to fly and train which costs RM 260 - RM 1000 and takes 4h 23m.
The fastest way to get from Sabah to Kuala Lumpur is to fly which takes 3h 59m and costs RM 420 - RM 1300.
The distance between Sabah and Kuala Lumpur is 1660 km.
It takes approximately 3h 59m to get from Sabah to Kuala Lumpur, including transfers.
There are 8270+ hotels available in Kuala Lumpur.
What companies run services between Sabah, Malaysia and Kuala Lumpur, Malaysia?
Malindo Airways flies from Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB) once daily.
- Website
- airasia.com
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 31m
- When
- Every day
- Estimated price
- RM 250–900
Flights from Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 48m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Sandakan Airport to Kuala Lumpur International Airport via Kota Kinabalu Airport
- Ave. Duration
- 4h 41m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 46m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Tawau Airport to Kuala Lumpur International Airport via Kota Kinabalu Airport
- Ave. Duration
- 4h 31m
- When
- Every day
- Estimated price
- RM 240–1,100
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- 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 5 incredible day trips from Florence by train, Travelling to the US: What do I need to know?, and South Korea: Travelling from Seoul to Busan - to help you get the most out of your next trip.






