There are 3 ways to get from Medan to Sabah by train or plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train, fly to Kota Kinabalu Airport
best- Take the train from Medan to Kuala Namutrain
- Fly from Kuala Namu International Airport (KNO) to Kota Kinabalu Airport (BKI)plane KNO - BKI
9h 42mRM 269–1,015Train, fly to Sandakan Airport
- Take the train from Medan to Kuala Namutrain
- Fly from Kuala Namu International Airport (KNO) to Sandakan Airport (SDK)plane KNO - SDK
10h 10mRM 323–1,145Train, fly to Tawau Airport
- Take the train from Medan to Kuala Namutrain
- Fly from Kuala Namu International Airport (KNO) to Tawau Airport (TWU)plane KNO - TWU
10h 20mRM 349–1,180
Kuala Namu International Airport (KNO) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The cheapest way to get from Medan to Sabah is to train and fly which costs RM 260 - RM 1100 and takes 9h 42m.
The fastest way to get from Medan to Sabah is to train and fly which takes 9h 42m and costs RM 260 - RM 1100.
The distance between Medan and Sabah is 1960 km.
It takes approximately 9h 42m to get from Medan to Sabah, including transfers.
Sabah is 1h ahead of Medan. It is currently 4:46 PM in Medan and 5:46 PM in Sabah.
There are 1287+ hotels available in Sabah.
What companies run services between Medan, Indonesia and Sabah, Malaysia?
There is no direct connection from Medan to Sabah. However, you can take the train to Kuala Namu, walk to Kuala-Namu-Airport-KNO airport, then fly to Kota Kinabalu Airport (BKI). Alternatively, you can take the train to Kuala Namu, walk to Kuala-Namu-Airport-KNO airport, fly to Sandakan Airport (SDK), then take the taxi to Sandakan.
- Website
- airasia.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 58m
- When
- Every day
- Estimated price
- RM 260–1,000
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 5h 11m
- When
- Every day
- Estimated price
- RM 290–1,100
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 8h
- When
- Monday, Wednesday, and Sunday
- Estimated price
- RM 290–1,100
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 5h 24m
- When
- Every day
- Estimated price
- RM 290–1,100
- Website
- malaysiaairlines.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 17m
- When
- Every day
- Estimated price
- RM 360–1,400
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 380–1,500
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 7h 20m
- When
- Every day
- Estimated price
- RM 390–1,500
- Website
- malindoair.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 7h 35m
- When
- Every day
- Estimated price
- RM 290–950
- Website
- singaporeair.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 9h 10m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 250–1,100
- info@railink.co.id
- Website
- railink.co.id
Train from Medan to Kuala Namu
- Ave. Duration
- 44 min
- Frequency
- Hourly
- Estimated price
- RM 9–16
- Schedules at
- railink.co.id
- Book at
- railink.co.id
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 Southend Airport into central London, What are the different types of Renfe trains in Spain?, and Italy Travel Guides - to help you get the most out of your next trip.


