There are 5 ways to get from Negeri Sembilan 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 Kuala Lumpur International Airport to Kota Kinabalu Airport
best- Fly from Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI)plane KUL - BKI
4h 2mRM 264–916Fly Kuala Lumpur International Airport to Sandakan Airport
- Fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK)plane KUL - SDK
4h 30mRM 328–1,146Fly Kuala Lumpur International Airport to Tawau Airport
- Fly from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)plane KUL - TWU
4h 50mRM 294–1,281MRT to Sultan Abdul Aziz Shah, fly to Kota Kinabalu Airport
- Take the train from Kajang to Kwasa Sentraltrain
- Fly from Sultan Abdul Aziz Shah (SZB) to Kota Kinabalu Airport (BKI)plane SZB - BKI
5h 56mRM 422–1,316Train to Senai International Airport, fly to Kota Kinabalu Airport
- Take the train from Gemas to Jb Sentraltrain
- Fly from Senai International Airport (JHB) to Kota Kinabalu Airport (BKI)plane JHB - BKI
6h 20mRM 333–843
Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI) flights
Comparing Your Travel Options
The cheapest way to get from Negeri Sembilan to Sabah is to fly which costs RM 260 - RM 950 and takes 4h 2m.
The fastest way to get from Negeri Sembilan to Sabah is to fly which takes 4h 2m and costs RM 260 - RM 950.
The distance between Negeri Sembilan and Sabah is 1669 km.
It takes approximately 4h 2m to get from Negeri Sembilan to Sabah, including transfers.
There are 1123+ hotels available in Sabah.
What companies run services between Negeri Sembilan, Malaysia and Sabah, Malaysia?
AirAsia, Malaysia Airlines, and three other airlines fly from Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI) hourly.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 250–850
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport via Bintulu
- Ave. Duration
- 4h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 250–850
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport via Miri
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- RM 250–850
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Kuala Lumpur International Airport to Sandakan Airport via Kota Kinabalu Airport
- Ave. Duration
- 5h 17m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 51m
- 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 56m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Senai International Airport
- Ave. Duration
- 4h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 240–1,100
Flights from Senai International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 320–800
Flights from Senai International Airport to Kota Kinabalu Airport via Kuching
- Ave. Duration
- 4h 12m
- When
- Every day
- Estimated price
- RM 320–800
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 25m
- When
- Every day
- Estimated price
- RM 320–800
Flights from Senai International Airport to Kota Kinabalu Airport via Penang
- Ave. Duration
- 4h 55m
- When
- Friday and Sunday
- Estimated price
- RM 320–800
Flights from Senai International Airport to Kota Kinabalu Airport via Tawau Airport
- Ave. Duration
- 5h 20m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 320–800
- 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,800
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 3h 55m
- When
- Thursday and Saturday
- Estimated price
- RM 410–1,400
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–900
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 370–2,300
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 13m
- When
- Every day
- Estimated price
- RM 380–1,200
- 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,800
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–900
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 370–2,300
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 13m
- When
- Every day
- Estimated price
- RM 380–1,200
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 340–950
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 3h
- When
- Every day
- Estimated price
- RM 480–1,200
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 390–1,100
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 25m
- When
- Every day
- Estimated price
- RM 380–1,000
Flights from Senai International Airport to Kota Kinabalu Airport via Sultan Abdul Aziz Shah
- Ave. Duration
- 5h 25m
- When
- Monday, Tuesday, Wednesday, and Saturday
- Estimated price
- RM 390–1,000
- Website
- flyroyalbrunei.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 3h 55m
- When
- Thursday and Saturday
- Estimated price
- RM 410–1,400
- Website
- flyscoot.com
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 5h 30m
- When
- Monday, Friday, and Saturday
- Estimated price
- RM 900–2,700
- Phone
- 1800-88-6782
- feedback@mymrt.com.my
- Website
- mymrt.com.my
Train from Kajang to Kwasa Sentral
- Ave. Duration
- 1h 10m
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–7
- Schedules at
- myrapid.com.my
- Phone
- +603 - 9779 1200
- callcenter@ktmb.com.my
- Website
- KTMB
Train from Gemas to Jb Sentral
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- RM 4–30
- Website
- KTMB
- Shuttle
- RM 4–7
- Express
- RM 21–30
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, Train travel in Spain: A guide to Renfe, and How to get from Heathrow Airport into central London - to help you get the most out of your next trip.




