There are 2 ways to get from Johor Bahru to Sandakan by plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Senai International Airport (JHB) to Sandakan Airport (SDK) flights
Comparing Your Travel Options
The cheapest way to get from Johor Bahru to Sandakan is to fly which costs RM 460 - RM 1300 and takes 7h 23m.
The fastest way to get from Johor Bahru to Sandakan is to fly which takes 6h 13m and costs RM 550 - RM 1300.
The distance between Johor Bahru and Sandakan is 1709 km.
It takes approximately 6h 13m to get from Johor Bahru to Sandakan, including transfers.
There are 215+ hotels available in Sandakan.
What companies run services between Johor Bahru, Malaysia and Sandakan, Malaysia?
AirAsia and Malaysia Airlines fly from Senai International Airport (JHB) to Sandakan Airport (SDK) every 4 hours.
- Website
- airasia.com
Flights from Senai International Airport to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 4h 42m
- When
- Every day
- Estimated price
- RM 550–1,200
Flights from Senai International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 5h 57m
- When
- Every day
- Estimated price
- RM 550–1,200
Flights from Senai International Airport to Sandakan Airport via Kuching, Kota Kinabalu
- Ave. Duration
- 7h
- When
- Every day
- Estimated price
- RM 550–1,200
Flights from Senai International Airport to Sandakan Airport via Penang, Kota Kinabalu
- Ave. Duration
- 7h 55m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 550–1,200
Flights from Singapore Changi Airport to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 4h 51m
- When
- Every day
- Estimated price
- RM 400–1,200
Flights from Singapore Changi Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 30m
- When
- Every day
- Estimated price
- RM 400–1,200
Flights from Singapore Changi Airport to Sandakan Airport via Kuching, Kota Kinabalu
- Ave. Duration
- 6h
- When
- Every day
- Estimated price
- RM 400–1,200
- Website
- malaysiaairlines.com
Flights from Senai International Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 6h 7m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 350–1,200
Flights from Singapore Changi Airport to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 5h 22m
- When
- Every day
- Estimated price
- RM 850–1,500
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 Getting around the Cyclades, Travelling by boat in Italy, and 10 amazing places to get away from it all in Australia - to help you get the most out of your next trip.