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 359–1,315Fly to Sandakan Airport
- Fly from Kuala Namu International Airport (KNO) to Sandakan Airport (SDK)plane KNO - SDK
11h 40mRM 423–1,345Train, 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
11hRM 519–1,580
Kuala Namu International Airport (KNO) to Kota Kinabalu Airport (BKI) flights
Comparing Your Travel Options
The cheapest way to get from Medan to Sabah is to train and fly which costs RM 350 - RM 1400 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 350 - RM 1400.
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 3:18 AM in Medan and 4:18 AM in Sabah.
There are 1136+ hotels available in Sabah.
What companies run services between Medan, Indonesia and Sabah, Malaysia?
AirAsia, Malindo Airways, and Malaysia Airlines fly from Kuala Namu International Airport (KNO) to Sandakan Airport (SDK) 3 times a day.
- Website
- airasia.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 22m
- When
- Every day
- Estimated price
- RM 380–1,300
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 45m
- When
- Every day
- Estimated price
- RM 390–1,300
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 7h 32m
- When
- Every day
- Estimated price
- RM 390–1,400
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 5h 57m
- When
- Every day
- Estimated price
- RM 460–1,500
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 470–1,600
- Website
- malindoair.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- RM 420–1,300
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 5h 40m
- When
- Every day
- Estimated price
- RM 500–1,600
- Website
- malaysiaairlines.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 500–1,900
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 7h 5m
- When
- Friday and Sunday
- Estimated price
- RM 500–1,900
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 5h 45m
- When
- Every day
- Estimated price
- RM 700–1,800
- Website
- fireflyz.com.my
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 500–1,900
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 7h 5m
- When
- Friday and Sunday
- Estimated price
- RM 500–1,900
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 5h 45m
- When
- Every day
- Estimated price
- RM 700–1,800
- Website
- singaporeair.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 9h 15m
- When
- Monday and Friday
- Estimated price
- RM 350–1,300
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 7h 5m
- When
- Friday and Sunday
- Estimated price
- RM 500–1,900
Flights from Kuala Namu International Airport to Tawau Airport via Singapore Changi, Kuala Lumpur
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- RM 700–2,500
- Phone
- +62 877-7702-1121
- [email protected]
- Website
- railink.co.id
Train from Medan to Kuala Namu
- Ave. Duration
- 44 min
- Frequency
- Hourly
- Estimated price
- RM 9–15
- Schedules at
- railink.co.id
- Book at
- reservation.railink.co.id
Train from Medan to Kuala Namu
- Ave. Duration
- 44 min
- Frequency
- Hourly
- Estimated price
- RM 9–15
- Schedules at
- railink.co.id
- Book at
- reservation.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 Italian Lakes: Getting around by train, How to get from Luton Airport into central London, and Travelling Croatia’s Dalmatian Coast by boat, bus, car and train - to help you get the most out of your next trip.