There are 3 ways to get from Johor to Sandakan by plane, bus, 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 from Senai International Airport
best- Fly from Senai International Airport (JHB) to Sandakan Airport (SDK)plane JHB - SDK
6h 43mRM 533–1,242Train to Kuala Lumpur International Airport, fly
cheapest- Take the train from Segamat to Serembantrain
- Fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK)plane KUL - SDK
8h 10mRM 336–1,179Bus to Singapore Changi Airport, fly
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Sandakan Airport (SDK)plane SIN - SDK
8h 3mRM 464–1,305
Senai International Airport (JHB) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Johor to Sandakan is to train and fly which costs RM 330 - RM 1200 and takes 8h 10m.
The fastest way to get from Johor to Sandakan is to fly which takes 6h 43m and costs RM 500 - RM 1300.
The distance between Johor and Sandakan is 1709 km.
It takes approximately 6h 43m to get from Johor to Sandakan, including transfers.
There are 214+ hotels available in Sandakan.
What companies run services between Johor, Malaysia and Sandakan, Malaysia?
Malaysia Airlines and AirAsia fly from Senai International Airport (JHB) to Sandakan Airport (SDK) 3 times a day.
- Website
- airasia.com
Flights from Senai International Airport to Sandakan Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 11m
- When
- Every day
- Estimated price
- RM 500–1,400
Flights from Senai International Airport to Sandakan Airport via Kuching, Kota Kinabalu
- Ave. Duration
- 8h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 500–1,400
Flights from Singapore Changi Airport to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 4h 52m
- When
- Every day
- Estimated price
- RM 230–1,200
Flights from Singapore Changi Airport to Sandakan Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h 53m
- When
- Every day
- Estimated price
- RM 400–1,200
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
- Ave. Duration
- 5h 17m
- When
- Every day
- Estimated price
- RM 320–1,100
- Website
- malaysiaairlines.com
Flights from Senai International Airport to Sandakan Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h 5m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 370–1,200
Flights from Singapore Changi Airport to Sandakan Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 42m
- When
- Every day
- Estimated price
- RM 850–1,700
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–900
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Segamat to Seremban
- Ave. Duration
- 1h 17m
- Frequency
- Hourly
- Estimated price
- RM 3–24
- Website
- KTMB
- Shuttle
- RM 3–5
- Express
- RM 16–24
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTM
Train from Segamat to Seremban
- Ave. Duration
- 1h 18m
- Frequency
- Every 4 hours
- Estimated price
- RM 25
- Website
- KTM
- Silver
- RM 18–20
- Gold
- RM 25
- Platinum
- RM 29–32
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- RM 16–70
- Schedules at
- transtar.travel
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 Italy Travel Guides, Getting to Rome from the airport, and Travelling around the UAE - to help you get the most out of your next trip.