There are 4 ways to get from Kuala Lumpur to Sabah 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 Sultan Abdul Aziz Shah to Kota Kinabalu Airport
best- Fly from Sultan Abdul Aziz Shah (SZB) to Kota Kinabalu Airport (BKI)plane SZB - BKI
4h 38mRM 383–1,303Train to Kuala Lumpur International Airport, fly to Kota Kinabalu Airport
cheapest- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI)plane KUL - BKI
5h 16mRM 267–965Train to Kuala Lumpur International Airport, fly to Sandakan Airport
- 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 331–1,195Train to Kuala Lumpur International Airport, fly to Tawau Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)plane KUL - TWU
6h 4mRM 297–1,330
Sultan Abdul Aziz Shah (SZB) to Kota Kinabalu Airport (BKI) flights
Comparing Your Travel Options
The cheapest way to get from Kuala Lumpur to Sabah is to train and fly which costs RM 260 - RM 1000 and takes 5h 16m.
The fastest way to get from Kuala Lumpur to Sabah is to fly which takes 4h 38m and costs RM 380 - RM 1300.
The distance between Kuala Lumpur and Sabah is 1665 km.
It takes approximately 4h 38m to get from Kuala Lumpur to Sabah, including transfers.
There are 1123+ hotels available in Sabah.
What companies run services between Kuala Lumpur, Malaysia and Sabah, Malaysia?
Malindo Airways and Scoot Tigerair fly from Sultan Abdul Aziz Shah (SZB) to Kota Kinabalu Airport (BKI) once daily.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 250–800
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 310–1,200
Flights from Kuala Lumpur International Airport to Sandakan Airport via Kota Kinabalu Airport
- Ave. Duration
- 5h 7m
- When
- Every day
- Estimated price
- RM 310–1,200
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 56m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Kota Kinabalu Airport
- Ave. Duration
- 4h 46m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Senai
- Ave. Duration
- 4h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 240–1,100
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 280–1,600
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–950
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 360–2,000
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 280–1,600
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–950
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 360–2,000
- Website
- malindoair.com
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 370–1,100
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 320–950
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 3h
- When
- Every day
- Estimated price
- RM 470–1,200
- Website
- flyscoot.com
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 5h 45m
- When
- Friday and Saturday
- Estimated price
- RM 900–2,600
- 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
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
.jpg "Interior")
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 Best ways to travel around Australia, What documents do I need to cross Niagara Falls?, and How to get from Luton Airport into central London - to help you get the most out of your next trip.