Skyscanner

Cheap Flights from Senai International to Sandakan

Travellers and cabin class

Compare Senai International to Sandakan flight deals

Find the cheapest month or even day of the year to fly to Sandakan

Book the best Sandakan fare with no extra fees

Flight deals from Senai International to Sandakan

Looking for a cheap last-minute deal or the best return flight from Senai International to Sandakan? Find the lowest prices on one-way and return tickets right here.
Sandakan.83 € per passenger.Departing Sun, 15 Jun, returning Tue, 1 Jul.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Senai International on Sun, 15 Jun, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Tue, 1 Jul, arriving in Senai International.Price includes taxes and charges.From 83 €, select.
Sandakan.89 € per passenger.Departing Mon, 21 Apr, returning Mon, 28 Apr.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Senai International on Mon, 21 Apr, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Mon, 28 Apr, arriving in Senai International.Price includes taxes and charges.From 89 €, select.
Sandakan.91 € per passenger.Departing Wed, 30 Apr, returning Sun, 4 May.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Senai International on Wed, 30 Apr, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sun, 4 May, arriving in Senai International.Price includes taxes and charges.From 91 €, select.
Sandakan.93 € per passenger.Departing Sat, 5 Jul, returning Sun, 6 Jul.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Senai International on Sat, 5 Jul, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sun, 6 Jul, arriving in Senai International.Price includes taxes and charges.From 93 €, select.
Sandakan.94 € per passenger.Departing Sun, 15 Jun, returning Thu, 26 Jun.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Senai International on Sun, 15 Jun, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Thu, 26 Jun, arriving in Senai International.Price includes taxes and charges.From 94 €, select.
Sandakan.94 € per passenger.Departing Fri, 22 Aug, returning Sun, 24 Aug.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Senai International on Fri, 22 Aug, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sun, 24 Aug, arriving in Senai International.Price includes taxes and charges.From 94 €, select.
Sandakan.98 € per passenger.Departing Mon, 6 Oct, returning Fri, 10 Oct.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Senai International on Mon, 6 Oct, arriving in Sandakan.Inbound indirect flight with Malaysia Airlines, departs from Sandakan on Fri, 10 Oct, arriving in Senai International.Price includes taxes and charges.From 98 €, select.
Sandakan.105 € per passenger.Departing Mon, 26 May, returning Thu, 12 Jun.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Senai International on Mon, 26 May, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Thu, 12 Jun, arriving in Senai International.Price includes taxes and charges.From 105 €, select.

Find the cheapest month to fly from Senai International to Sandakan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Senai International to Sandakan flights are currently cheapest in April.
Mar
from 144 €
Apr
from 89 €
May
from 105 €
Jun
from 94 €
Jul
from 93 €
Aug
from 94 €
Sep
from 106 €
Oct
from 98 €
Nov
Find prices
Dec
from 254 €
Jan
Find prices
Feb
Find prices

Senai International to Sandakan: Alternative routes

Compare routes from Senai International to Sandakan below. You may find an airport to fly into that's cheaper, faster, or easier than Sandakan.

Johor Bahru to Sandakan: Flight information

The things to know before you go.
Cheapest flight found83 €
Cheapest month to flyJune

Finding cheap flights from Senai International to Sandakan: Frequently asked questions

The best price we found for a return flight from Senai International to Sandakan is 83 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Senai International to Sandakan. But we found flights with one or more stops from 83 €.
As of March 2025, there are no flights flying from Senai International to Sandakan.
The cheapest month to fly from Senai International to Sandakan is usually March 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Senai International Airport to Sandakan Airport on Sunday, 15 June 2025.
No airlines currently offer direct flights between Senai International Airport and Sandakan Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Sandakan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Sandakan is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, AirAsia offers the cheapest flight tickets to Sandakan.

Travelling from Senai Airport (JHB) to Sandakan Airport (SDK): what you need to know

  • You'll likely experience bigger queues in popular months such as August and other peak periods. Arriving up to fours hours ahead of an international flight and two hours for a domestic departure will help ensure a smooth travel experience.

  • If you'd love to check out a different city during your journey, look for a flight with a stopover. To see all your options for flights from Senai Airport to Sandakan Airport, deselect 'Direct flights only.' Kota Kinabalu International Airport is a sought-after stop between JHB and SDK.

  • Once you've booked your cheap ticket from JHB to SDK, get your travel documents ready. A passport or visa isn't needed as you're travelling within Malaysia. As long as you have some other proof of identity, like a driver's license or an ID card, you're good to go.

How to find the cheapest flights from Senai Airport (JHB) to Sandakan Airport (SDK)

  • The best price we've seen for a one-way ticket from Senai Airport to Sandakan Airport is 28 €. The cheapest price for a return flight is 83 €. Remember that fares can change due to demand at the time of booking.

  • It's a good idea to book in advance if you want to get cheap tickets from JHB to SDK. That's because airlines adjust prices based on demand, which tends to increase closer to departure.

  • If you can be flexible with your trip dates, try using the 'Whole month' tool. It'll give you the cheapest price across every month when looking for a ticket from Senai Airport to Sandakan Airport.

  • Sign into your online account or use the app to set up a Price Alert. You'll be notified straight away if there's a cheaper deal on this route. It doesn't take long, and it'll save you time looking for cheap tickets from JHB to SDK every day.

  • Tailor your trip using filters. Pick your preferred arrival and departure times, airlines and total journey duration. You can also sort your results by 'Cheapest,' 'Best' or 'Fastest' flights from Senai Airport to Sandakan Airport.

Handy information about Senai Airport (JHB)

Arriving at Sandakan Airport (SDK)

Getting from Sandakan Airport (SDK) to central Sandakan

  • Sandakan Airport to central Sandakan takes about 10 minutes in a car. It's approximately 6 kilometres away. Discover what options are available, such as car rentals, cabs or ride-sharing services.

When to fly to Sandakan Airport (SDK)

  • August is the most popular month for flights from Senai Airport to Sandakan Airport. To avoid the crowds, visit Sandakan in February.

  • Book your flight from Senai Airport to Sandakan Airport for May if you'd like to visit Sandakan during its warmest month. You can expect temperatures of between 24ºC and 31ºC.

  • If you like cooler conditions, look for a cheap ticket from JHB to SDK in February. Temperatures average between 23ºC and 29ºC then.

More about Sandakan

  • When it comes to looking for somewhere to lay your head, you can find the best places to stay in Sandakan right here. Browse these hotels after you've booked your flight from JHB to SDK:

  • Sepilok Orangutan Rehabilitation Centre and Sandakan Memorial Park are just two of the major attractions to put on your Sandakan travel itinerary. Continue your sightseeing adventures at Sandakan Rainforest Discovery Centre (RDC).

Complete your Sandakan trip with hotels and a car rental

  • You've booked a cheap ticket to Sandakan Airport — now it's time to find a great place to stay, and perhaps even a set of wheels. We've compared prices across hundreds of companies to bring you the best hotels and car rental deals in Sandakan.

Plan the rest of your trip from Johor Bahru to Sandakan

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.