Title: Cheap Flights from Johor Bahru to Sandakan (JHB to SDK) - Expedia.co.uk ![Sandakan featuring a park, a city and general coastal views](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Johor Bahru (JHB) to Sandakan (SDK) - [Return](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Senai International Airport (JHB) to Sandakan (SDK) - ![AirAsia](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AK.svg) AirAsia [](https://www.expedia.co.uk/Flights-Search?leg1=from:jhb,to:sdk,departure:03/10/2025TANYT&leg2=from:sdk,to:jhb,departure:10/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AK"}}]) - ## Plan, book, fly with confidence - ### Be in the know Get alerts if flight prices drop or rise\* - ### Book smarter Save up to 25% on select hotels after you book a flight\* - ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.co.uk/login) Flight from Johor Bahru to Sandakan route information | Origin airport | Senai Intl. | | --- | --- | | Destination airport | Sandakan | | Distance | 1655 km | ## Compare flights from Johor Bahru to Sandakan easily and book with confidence For travelling on business or for pleasure, Expedia makes it easy to book your flights from Johor Bahru to Sandakan. Operating between them flights per day, airlines cover the route. And fly direct, getting you to Sandakan in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Senai Intl. to Sandakan.   To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights.  Grab a great deal on your flight from Senai Intl. (JHB) to Sandakan (SDK) The easiest way to view the best deals on flights from Johor Bahru to Sandakan today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Senai Intl. to Sandakan start at just and range up to .   To find an even better deal, try   - being flexible on your dates – midweek flights can be cheaper - looking for other airports near Johor Bahru and Sandakan - booking your flight during , the cheapest month on this route - varying your flight times – early morning and late at night are sometimes cheaper  Why you should book your Johor Bahru to Sandakan flight with Expedia! We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Senai Intl. to Sandakan for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.   Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.   ## Frequently asked questions ### How much is a flight from Senai Intl. Airport (JHB) to Sandakan Airport (SDK)? > Round-trip tickets from JHB to SDK start from . This is based on fares offered within the last 7 days on Expedia for flights departing within the next year — book today so you don't miss out. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from Senai Intl. Airport (JHB) to Sandakan Airport? > This differs between airlines, as each has its own terms and conditions. Head to the [Customer Service Portal](https://www.expedia.co.uk/service/?langid=1033), where you'll find easy-to-follow instructions on how to cancel your flight online. ### How do I find cheap flights from Senai Intl. Airport to Sandakan Airport (SDK) that have flexible change policies? > Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Senai Intl. Airport (JHB) to Sandakan Airport (SDK) flights, you'll see a "no change fees" filter for you to select. ### How far is the flight from Senai Intl. Airport to Sandakan Airport? > It's around 1,650 kilometres from Senai Intl. Airport (JHB) to SDK, so expect to be up in the air for a while. Keep yourself occupied by packing things like crossword puzzles or the latest bestseller. ### Which airlines fly direct from Senai Intl. Airport (JHB) to SDK? > At the moment, no airlines offer direct flights from Senai Intl. Airport to SDK. You'll need to book a flight with one or more stops. To score the best price and connections, lock in your fare well in advance. ### Are JHB to Sandakan Airport flight tickets cheaper when they're purchased at the last minute? > It is possible to pick up a fantastic last-minute deal from JHB to SDK, but it can also be hit-or-miss. As many airlines publish prices up to 12 months in advance, it's worthwhile keeping an eye on fares early and being ready to pounce when you spot a bargain. Expedia compares air carrier prices and updates flight deals frequently, so you can feel confident knowing you're always seeing the latest offers. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other ### Accommodation - [3 Star Hotels in Kota Kinabatangan](https://www.expedia.co.uk/3Star-Kota-Kinabatangan-Hotels.s30-0-d6353343.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Kota Kinabatangan](https://www.expedia.co.uk/4Star-Kota-Kinabatangan-Hotels.s40-0-d6353343.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Kota Kinabatangan](https://www.expedia.co.uk/5Star-Kota-Kinabatangan-Hotels.s50-0-d6353343.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Sandakan](https://www.expedia.co.uk/5Star-Sandakan-Hotels.s50-0-d3111.Travel-Guide-Filter-Hotels) - [Hotels near Borneo Sun Bear Conservation Centre](https://www.expedia.co.uk/Borneo-Sun-Bear-Conservation-Centre-Hotels.0-l553248621526918632-0.Travel-Guide-Filter-Hotels) - [Buttock Batu Hotels](https://www.expedia.co.uk/Buttock-Batu-Hotels.d3000731231.Travel-Guide-Hotels) - [Beluran District Hotels](https://www.expedia.co.uk/Destinations-In-Beluran-District.d553248635975750313.Hotel-Destinations) - [Kinabatangan District Hotels](https://www.expedia.co.uk/Destinations-In-Kinabatangan-District.d553248635975751822.Hotel-Destinations) - [Sandakan District Hotels](https://www.expedia.co.uk/Destinations-In-Sandakan-District.d553248635975748850.Hotel-Destinations) - [Sandakan Division Hotels](https://www.expedia.co.uk/Destinations-In-Sandakan-Division.d553248635975751334.Hotel-Destinations) - [Hotels with a Bar in Kampung Bilit](https://www.expedia.co.uk/Kampung-Bilit-Hotels-Hotel-With-A-Bar.0-0-d6344866-thotelwithabar.Travel-Guide-Filter-Hotels) - [Lodges in Kampung Bilit](https://www.expedia.co.uk/Kampung-Bilit-Lodges.d6344866-aaLodges.Travel-Guide-Accommodation) - [Kampung Dandulit Hotels](https://www.expedia.co.uk/Kampung-Dandulit-Hotels.d3000746869.Travel-Guide-Hotels) - [Kampung Tabanka Hotels](https://www.expedia.co.uk/Kampung-Tabanka-Hotels.d3000746905.Travel-Guide-Hotels) - [Hotels near Kinabatangan Jungle Camp](https://www.expedia.co.uk/Kinabatangan-Jungle-Camp-Hotels.0-l553248621532743387-0.Travel-Guide-Filter-Hotels) - [Lodges in Kinabatangan Wildlife Sanctuary](https://www.expedia.co.uk/Kinabatangan-Wildlife-Sanctuary-Lodges.d553248635975357207-aaLodges.Travel-Guide-Accommodation) - [Kota Kinabatangan Hotels](https://www.expedia.co.uk/Kota-Kinabatangan-Hotels.d6353343.Travel-Guide-Hotels) - [Lamag Hotels](https://www.expedia.co.uk/Lamag-Hotels.d3000731172.Travel-Guide-Hotels) - [Luang Manis Hotels](https://www.expedia.co.uk/Luang-Manis-Hotels.d3000731173.Travel-Guide-Hotels) - [Pamol Hotels](https://www.expedia.co.uk/Pamol-Hotels.d6060374.Travel-Guide-Hotels) - [Paris Hotels](https://www.expedia.co.uk/Paris-Hotels.d3000751882.Travel-Guide-Hotels) - [Hotels near Rainforest Discovery Centre](https://www.expedia.co.uk/Rainforest-Discovery-Centre-Hotels.0-l6182362-0.Travel-Guide-Filter-Hotels) - [Caravan Parks in Sandakan](https://www.expedia.co.uk/Sandakan-Caravan-Parks.d3111-aaCaravanParks.Travel-Guide-Accommodation) - [Holiday Parks in Sandakan](https://www.expedia.co.uk/Sandakan-Holiday-Parks.d3111-aaHolidayParks.Travel-Guide-Accommodation) - [Sports Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Adventure-Sport-Hotel.0-0-d3111-tAdventureSportHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Beach-Hotels.0-0-d3111-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Budget-Hotels.0-0-d3111-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Casino-Hotel.0-0-d3111-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Family-Friendly-Hotel.0-0-d3111-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Four Seasons Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Four-Seasons.0-0-d3111--bFourSeasons.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Gay-Friendly-Hotel.0-0-d3111-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Historic-Hotel.0-0-d3111-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-A-Bar.0-0-d3111-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Air-Conditioning.0-0-d3111-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Airport-Transfers.0-0-d3111-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Breakfast.0-0-d3111-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Connecting-Rooms.0-0-d3111-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Entertainment.0-0-d3111-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Laundry-Service.0-0-d3111-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotels-With-Pool.0-0-d3111-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotels-With-WiFi.0-0-d3111-tHotelswithWiFi.Travel-Guide-Filter-Hotels) - [Independent Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Independent.0-0-d3111--bIndependent.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Luxury-Hotel.0-0-d3111-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oyo Rooms Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-OYO-Rooms.0-0-d3111--bOYORooms.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Pet-Friendly-Hotel.0-0-d3111-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Shopping-Hotel.0-0-d3111-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Spa-Hotels.0-0-d3111-tSpaHotels.Travel-Guide-Filter-Hotels) - [Sandakan Hotels](https://www.expedia.co.uk/Sandakan-Hotels.d3111.Travel-Guide-Hotels) - [Houseboats in Sandakan](https://www.expedia.co.uk/Sandakan-Houseboats.d3111-aaHouseboats.Travel-Guide-Accommodation) - [Lodges in Sandakan](https://www.expedia.co.uk/Sandakan-Lodges.d3111-aaLodges.Travel-Guide-Accommodation) - [Ryokan in Sandakan](https://www.expedia.co.uk/Sandakan-Ryokan.d3111-aaRyokan.Travel-Guide-Accommodation) - [Treehouses in Sandakan](https://www.expedia.co.uk/Sandakan-Treehouses.d3111-aaTreehouses.Travel-Guide-Accommodation) - [Hotels near Sepilok Orangutan Rehabilitation Centre](https://www.expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels) - [Sukau Hotels](https://www.expedia.co.uk/Sukau-Hotels.d3000003580.Travel-Guide-Hotels) ### Flights - [Flights to Kota Kinabatangan](https://www.expedia.co.uk/Cheap-Flights-To-Kota-Kinabatangan.d6353343.Travel-Guide-Flights) - [Flights to Sandakan](https://www.expedia.co.uk/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights) - [Flights to Sepilok](https://www.expedia.co.uk/Cheap-Flights-To-Sepilok.d553248635205860393.Travel-Guide-Flights) - [Flights from Sepilok](https://www.expedia.co.uk/lp/flights/553248635205860393/flights-from-sepilok) - [Flights from Kota Kinabatangan](https://www.expedia.co.uk/lp/flights/6353343/flights-from-kota-kinabatangan) ### Packages - [Borneo Sun Bear Conservation Centre](https://www.expedia.co.uk/Borneo-Sun-Bear-Conservation-Centre-Sandakan.d553248621526918632.Attraction) - [Visit Kampung Bilit](https://www.expedia.co.uk/Kampung-Bilit.dx6344866) - [Kinabatangan Jungle Camp](https://www.expedia.co.uk/Kinabatangan-Jungle-Camp-Sandakan.d553248621532743387.Attraction) - [Pamol Holidays](https://www.expedia.co.uk/Pamol.d6060374.Holidays-City-Breaks) - [Rainforest Discovery Centre](https://www.expedia.co.uk/Rainforest-Discovery-Centre-Sandakan.d6182362.Attraction) - [Sandakan Holidays](https://www.expedia.co.uk/Sandakan.d3111.Holidays-City-Breaks) - [Visit Sandakan](https://www.expedia.co.uk/Sandakan.dx3111) - [Sepilok Orangutan Rehabilitation Centre](https://www.expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Attraction) ### Cars - [Rental cars Pamol airport](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Pamol.d6030982.Car-Hire-Guide) - [Car hire Sandakan](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Sandakan.d3111.Car-Hire-Guide) - [Hertz Rental Cars in Sandakan](https://www.expedia.co.uk/Hertz-Car-Rentals-In-Sandakan.d3111-c40.Car-Rental-Guide-Suppliers) - [Megadrive Rental Cars in Sandakan](https://www.expedia.co.uk/MegaDrive-Car-Rentals-In-Sandakan.d3111-c1074.Car-Rental-Guide-Suppliers) ### Holiday Homes - [Sandakan Holiday Rentals](https://www.expedia.co.uk/Sandakan-Holiday-Rentals.d3111.Travel-Guide-HolidayRentals) ### Other - [Things to do in Kota Kinabatangan](https://www.expedia.co.uk/Things-To-Do-In-Kota-Kinabatangan.d6353343.Travel-Guide-Activities) - [Things to do in Sandakan](https://www.expedia.co.uk/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities) \*Available to Expedia members.