There are 2 ways to get from Sandakan to Johor Bahru 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.
Sandakan Airport (SDK) to Senai International Airport (JHB) flights
Comparing Your Travel Options
The cheapest way to get from Sandakan to Johor Bahru is to fly which costs RM 500 - RM 1200 and takes 6h 58m.
The fastest way to get from Sandakan to Johor Bahru is to fly which takes 6h 13m and costs RM 480 - RM 1300.
The distance between Sandakan and Johor Bahru is 1709 km.
It takes approximately 6h 58m to get from Sandakan to Johor Bahru, including transfers.
There are 3484+ hotels available in Johor Bahru.
What companies run services between Sandakan, Malaysia and Johor Bahru, Malaysia?
AirAsia and Malaysia Airlines fly from Sandakan Airport (SDK) to Senai International Airport (JHB) 5 times a day.
- Website
- airasia.com
Flights from Sandakan Airport to Senai International Airport via Kuala Lumpur
- Ave. Duration
- 8h 47m
- When
- Every day
- Estimated price
- RM 500–1,100
Flights from Sandakan Airport to Senai International Airport via Kota Kinabalu
- Ave. Duration
- 9h 12m
- When
- Every day
- Estimated price
- RM 500–1,100
Flights from Sandakan Airport to Senai International Airport via Kota Kinabalu, Kuching
- Ave. Duration
- 7h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 500–1,100
Flights from Sandakan Airport to Singapore Changi Airport via Kuala Lumpur
- Ave. Duration
- 6h
- When
- Every day
- Estimated price
- RM 400–1,200
Flights from Sandakan Airport to Singapore Changi Airport via Kota Kinabalu, Kuching
- Ave. Duration
- 8h 5m
- When
- Friday and Sunday
- Estimated price
- RM 400–1,200
- Website
- malaysiaairlines.com
Flights from Sandakan Airport to Senai International Airport via Kuala Lumpur
- Ave. Duration
- 6h 35m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- RM 490–1,600
Flights from Sandakan Airport to Singapore Changi Airport via Kuala Lumpur
- Ave. Duration
- 5h 47m
- When
- Every day
- Estimated price
- RM 850–1,100
- Website
- flyscoot.com
Flights from Sandakan Airport to Singapore Changi Airport via Kota Kinabalu
- Ave. Duration
- 5h 22m
- When
- Monday, Friday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 550–1,100
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 How to travel India's Golden Triangle, Getting to Milan from the airport, and Heading to Europe? Read this before you buy a Eurail Pass - to help you get the most out of your next trip.