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 52mRM 354–1,315Fly to Sandakan Airport
- Fly from Kuala Namu International Airport (KNO) to Sandakan Airport (SDK)plane KNO - SDK
11h 15mRM 458–1,445Fly to Tawau Airport
- Fly from Kuala Namu International Airport (KNO) to Tawau Airport (TWU)plane KNO - TWU
11h 15mRM 534–1,680
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 52m.
The fastest way to get from Medan to Sabah is to train and fly which takes 9h 52m and costs RM 350 - RM 1400.
The distance between Medan and Sabah is 1960 km.
It takes approximately 9h 52m to get from Medan to Sabah, including transfers.
Sabah is 1h ahead of Medan. It is currently 6:44 AM in Medan and 7:44 AM in Sabah.
There are 400+ hotels available in Sabah.
What companies run services between Medan, Indonesia and Sabah, Malaysia?
AirAsia, Indonesia AirAsia, and Malaysia Airlines fly from Kuala Namu International Airport (KNO) to Sandakan Airport (SDK) 4 times a day.
- Website
- airasia.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 5h 33m
- When
- Every day
- Estimated price
- RM 400–1,300
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 47m
- When
- Every day
- Estimated price
- RM 430–1,400
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur, Kota Kinabalu Airport
- Ave. Duration
- 7h 52m
- When
- Every day
- Estimated price
- RM 430–1,400
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 6h 35m
- When
- Every day
- Estimated price
- RM 480–1,600
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 500–1,600
- Website
- malaysiaairlines.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 4h 50m
- When
- Every day
- Estimated price
- RM 500–1,900
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 8h 15m
- When
- Friday and Sunday
- Estimated price
- RM 550–2,000
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 6h 32m
- When
- Every day
- Estimated price
- RM 600–2,200
- Website
- fireflyz.com.my
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 4h 50m
- When
- Every day
- Estimated price
- RM 500–1,900
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 8h 15m
- When
- Friday and Sunday
- Estimated price
- RM 550–2,000
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 6h 32m
- When
- Every day
- Estimated price
- RM 600–2,200
- Website
- malindoair.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 8h 5m
- When
- Every day
- Estimated price
- RM 420–1,400
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
- singaporeair.com
Flights from Kuala Namu International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 9h 15m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 350–1,300
Flights from Kuala Namu International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 8h 15m
- When
- Friday and Sunday
- Estimated price
- RM 550–2,000
Flights from Kuala Namu International Airport to Tawau Airport via Kuala Lumpur
- Ave. Duration
- 7h 20m
- When
- Every day
- Estimated price
- RM 600–2,200
- 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 3–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 The beginner’s guide to the 2018 World Nomad Games, What are the different types of Renfe trains in Spain?, and What documents do I need to cross Niagara Falls? - to help you get the most out of your next trip.







