Popular airlines from Senai International Airport (JHB) to Sandakan (SDK)
- Jetstar
Jetstar
- Qantas Airways
Qantas Airways
- Virgin Australia
Virgin Australia
- Scoot
Scoot
- American Airlines
American Airlines
- Emirates
Emirates
- United
United
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Cheap Flights from Johor Bahru (JHB) to Sandakan (SDK)
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.










Origin airport | Senai Intl. |
Destination airport | Sandakan |
Return price | AU$252 |
Distance | 1655 km |
Your quick guide to flights from Johor Bahru to Sandakan
Pick up great flights from Johor Bahru to Sandakan
With Expedia, you have your pick of flights a day with 20 airlines covering flights from Johor Bahru to Sandakan. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Johor Bahru to Sandakan that take around hours.
Find cheap flights from Johor Bahru to Sandakan
From the great flight deals with prices currently ranging from AU$252 to AU$712, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Johor Bahru to Sandakan around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Sandakan is normally in May.
Reasons to book your flight from Johor Bahru to Sandakan with Expedia
Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Johor Bahru to Sandakan across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Sandakan right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Trending Routes
- Trending Flights
- Top Flights Destinations
- Related Carriers
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Routes from Johor Bahru
Top Routes to Sandakan
- Kota Kinabalu to Sandakan (BKI - SDK)
- Kuching to Sandakan (KCH - SDK)
- Langkawi to Sandakan (LGK - SDK)
- Kuala Lumpur to Sandakan (KUL - SDK)
- Melbourne to Sandakan (MEL - SDK)
- Brisbane to Sandakan (BNE - SDK)
- Singapore to Sandakan (SIN - SDK)
- Subang to Sandakan (SZB - SDK)
- Perth to Sandakan (PER - SDK)
- Miri to Sandakan (MYY - SDK)
- Sydney to Sandakan (SYD - SDK)
Top Routes to Sandakan
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to Langkawi
- Flights to George Town
- Flights to Iskandar Puteri
- Flights to Johor Bahru
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Miri
- Flights to Ipoh
- Flights to Sepang
- Flights to Sandakan
- Flights to Kuching
- Flights to Genting Highlands
- Flights to Pulau Perhentian Besar
- Flights to Redang Island
- Flights to Tioman Island
- Flights to Port Dickson
- Flights to Kuantan
- Flights to Tanah Rata
- Flights to Semporna