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 37mRM 280–1,016Train, 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 324–1,146Train, 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 350–1,181
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 280 - RM 1100 and takes 9h 37m.
The fastest way to get from Medan to Sabah is to train and fly which takes 9h 37m and costs RM 280 - RM 1100.
The distance between Medan and Sabah is 1960 km.
It takes approximately 9h 37m to get from Medan to Sabah, including transfers.
Sabah is 1h ahead of Medan. It is currently 12:11 AM in Medan and 1:11 AM in Sabah.
There are 1281+ 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 48m
- When
- Every day
- Estimated price
- RM 270–1,000
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 5h 8m
- When
- Every day
- Estimated price
- RM 290–1,100
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 5h 26m
- When
- Every day
- Estimated price
- RM 290–1,100
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 9h 35m
- When
- Monday, Wednesday, and Sunday
- Estimated price
- RM 300–1,100
- Website
- malaysiaairlines.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 25m
- When
- Every day
- Estimated price
- RM 370–1,400
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 390–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, Wednesday, Friday, and Sunday
- Estimated price
- RM 260–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 Best ways to travel around Australia, Need to know: Greyhound, and Travelling by boat in Italy - to help you get the most out of your next trip.


