Cheap flights to Sandakan airport from C$1,087

Travelers and cabin class

Compare Sandakan Airport flights across hundreds of providers

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

Book the best flight with no fees

Flight deals to Sandakan

Looking for a cheap last-minute deal or the best round-trip flight to Sandakan? Find the lowest prices on one-way and round-trip tickets right here.

Find the cheapest time to fly to Sandakan

Flexible on travel dates? Find the cheapest month – or even day – to fly to Sandakan.

Airports near Sandakan

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

Frequently asked questions

Currently, there are no airlines that fly direct to Sandakan. But we found flights with one or more stops from C$2,313.
The cheapest month to fly to Sandakan is usually November.
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.
No airlines currently offer direct flights between Canada and Malaysia. Most routes have one or more stops.
The best price we found for a round-trip flight to Sandakan is C$2,313. 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.
After crunching the numbers on our flight calendar, we found that the cheapest date to fly to Sandakan Airport is Saturday, November 1, 2025.
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, Qatar Airways offers the cheapest flight tickets to Sandakan.

Flying to Sandakan

The things to know before you go.
Cheapest flight foundC$1,087
Cheapest month to flyJune

How to find cheap flights to Sandakan Airport (SDK)

  • C$2,313 is currently the cheapest price we've seen for a return flight to Sandakan Airport. For a one-way plane ticket to SDK, the lowest fare is C$1,087.

  • Ditch the endless refreshing and stay updated on fares by setting up a Price Alert. The moment prices on tickets to SDK go down, we'll notify you.

  • We recommend booking about six months before takeoff. This is when you're most likely to get the best price on tickets to Sandakan, where Sandakan Airport is located.

  • Broaden your search for cheap flights to Sandakan by choosing the 'Add nearby airports' option. This allows you to view prices for all the nearest airports at your departure and destination points and could help you save money.

  • Think about taking a flight with a stop since indirect routes usually cost less. Just uncheck the 'Direct flights' box when searching for your plane tickets to Sandakan Airport.

Best time to go to Sandakan

  • May is generally the cheapest month to board a flight to Sandakan.

  • To find the month with the cheapest flights to SDK, use the 'Whole month' tool. If you have flexible travel dates, look for the green prices on the calendar — they show you the lowest fares available that month.

  • August is the most popular month for flights to SDK. Go then if you're eager to experience Sandakan at its liveliest.

  • Travel in February if you prefer your vacation with fewer crowds. This is the quietest time of the year and also when plane tickets to Sandakan are typically more affordable.

  • The weather can make or break your vacation, so consider what kind of conditions you prefer to get away in. Sandakan is warmest in May, with averages of between 24ºC and 31ºC.

  • Temperatures are at their lowest in February, when they range from 23ºC to 29ºC.

Flying to Sandakan Airport (SDK): what you need to know

Getting to central Sandakan from Sandakan Airport (SDK)

Sandakan highlights

Sepilok Orangutan Rehabilitation Centre

  • Around 14 kilometres west of the city centre, this popular sight deserves to be high up on your itinerary. Start your adventure here after your flight to Sandakan Airport.

Sandakan Memorial Park

  • Swing by Sandakan Memorial Park and you'll be crossing off one of the main attractions in Sandakan. It's roughly 5 kilometres north-west of the centre.

Sandakan Rainforest Discovery Centre (RDC)

  • Sandakan Rainforest Discovery Centre (RDC) will easily be one of the big highlights of your trip. From the heart of the city, it's located around 14 kilometres to the west.

Complete your trip with a Sandakan car rental

  • Pick one of our car rentals in Sandakan and see the sights on your own schedule. Easily compare rates in one place to find the ideal ride after booking your hotel and cheap flight to Sandakan Airport.

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