SDK

RM 106 Find Cheap Flights to Sandakan – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 18% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
RM 195
Typical prices: RM 298-RM 674
AirAsia
Wed 10/10Sun 14/10
BKI - SDK • Direct
Cheapest one-way flight
RM 106
Typical prices: RM 154-RM 379
AirAsia
Tue 9/10
BKI - SDK • Direct
Direct flights
You can fly direct with AirAsia, MASwings, and Malaysia Airlines. Average duration is 1h 31m
FAQs
FAQs
Top airlines
Most flights • 63 per week
Best reviews • 8.2 score
Airline reviews
+1
Airline reviews
+1
Top routes
Cheapest • 70% average savings
Most popular
Insights
Insights
When to travel
Cheapest • 40% price drop
Most popular
Good to know
+1
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Sandakan!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights to Sandakan

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Sandakan

Thu, 8 Oct - Sun, 11 Oct
AirAsia Logo
16:40 - 17:25BKI  Kota Kinabalu-SDK Sandakan
0h 45mdirect
AirAsia Logo
07:55 - 08:40SDK  Sandakan-BKI Kota Kinabalu
0h 45mdirect
RM 195AirAsia
Sat, 10 Oct - Wed, 14 Oct
AirAsia Logo
14:10 - 14:55BKI  Kota Kinabalu-SDK Sandakan
0h 45mdirect
AirAsia Logo
17:50 - 18:40SDK  Sandakan-BKI Kota Kinabalu
0h 50mdirect
RM 195AirAsia
Tue, 6 Oct - Thu, 15 Oct
AirAsia Logo
06:45 - 07:30BKI  Kota Kinabalu-SDK Sandakan
0h 45mdirect
AirAsia Logo
15:20 - 16:05SDK  Sandakan-BKI Kota Kinabalu
0h 45mdirect
RM 199AirAsia
Thu, 8 Oct - Sun, 11 Oct
AirAsia Logo
16:40 - 17:25BKI  Kota Kinabalu-SDK Sandakan
0h 45mdirect
AirAsia Logo
15:20 - 16:05SDK  Sandakan-BKI Kota Kinabalu
0h 45mdirect
RM 199AirAsia
Thu, 8 Oct - Sun, 11 Oct
Multiple Airlines Logo
07:00 - 11:05BKI  Kota Kinabalu-SDK Sandakan
4h 05m1 stop Tawau
Multiple Airlines Logo
13:40 - 14:25SDK  Sandakan-BKI Kota Kinabalu
0h 45mdirect
RM 411Multiple Airlines
Thu, 1 Oct - Sun, 4 Oct
Multiple Airlines Logo
06:30 - 11:05BKI  Kota Kinabalu-SDK Sandakan
4h 35m1 stop Tawau
Multiple Airlines Logo
15:20 - 16:05SDK  Sandakan-BKI Kota Kinabalu
0h 45mdirect
RM 423Multiple Airlines
Thu, 15 Oct - Sun, 18 Oct
Multiple Airlines Logo
06:05 - 08:55KUL  Kuala Lumpur Intl-SDK Sandakan
2h 50mdirect
Multiple Airlines Logo
12:10 - 15:00SDK  Sandakan-KUL Kuala Lumpur Intl
2h 50mdirect
RM 529Multiple Airlines
Tue, 5 Jan - Thu, 7 Jan
Malaysia Airlines Logo
08:35 - 11:25KUL  Kuala Lumpur Intl-SDK Sandakan
2h 50mdirect
Malaysia Airlines Logo
12:10 - 15:00SDK  Sandakan-KUL Kuala Lumpur Intl
2h 50mdirect
RM 541Malaysia Airlines
Mon, 1 Feb - Fri, 19 Feb
Malaysia Airlines Logo
14:15 - 17:05KUL  Kuala Lumpur Intl-SDK Sandakan
2h 50mdirect
Malaysia Airlines Logo
17:50 - 20:40SDK  Sandakan-KUL Kuala Lumpur Intl
2h 50mdirect
RM 639Malaysia Airlines
Sun, 14 Feb - Fri, 19 Feb
Malaysia Airlines Logo
08:35 - 11:25KUL  Kuala Lumpur Intl-SDK Sandakan
2h 50mdirect
Malaysia Airlines Logo
19:20 - 22:10SDK  Sandakan-KUL Kuala Lumpur Intl
2h 50mdirect
RM 671Malaysia Airlines
Booking Insights

Price, demand, and travel trends for Malaysia to Sandakan flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights from Malaysia to Sandakan with more confidence.

What is the cheapest flight to Sandakan?

Kota Kinabalu to Sandakan is the cheapest route at RM 195 return, found in the past 5 days on KAYAK. Kuala Lumpur Intl Airport to Sandakan is the most popular connection with return deals from RM 541.

How much is a flight to Sandakan?

A return flight to Sandakan costs RM 473 on average, based on data over the past 12 months on KAYAK. Return fares from Kota Kinabalu average RM 243, while Lahad Datu runs a bit higher at RM 327.

What is the cheapest day to fly to Sandakan?

Monday is the cheapest day to fly to Sandakan at RM 443 return on average over the past 12 months on KAYAK. Saturday is the most expensive at RM 533.

What is the cheapest month to fly to Sandakan?

  • November is the cheapest month to fly to Sandakan with an average price of RM 285 return.
  • March (RM 691) and May (RM 643) are the most expensive.
  • Based on KAYAK data over the past 12 months.

What is the cheapest time of day to fly to Sandakan?

Evening flights to Sandakan are the cheapest at RM 427 return on average. Night flights are the most expensive at RM 724.

What is a good deal for flights to Sandakan?

Flights under RM 298 are considered a good deal. 25% of KAYAK users found return flights to Sandakan at or below these prices, with the lowest fares from:

  • Kota Kinabalu RM 182
  • Lahad Datu RM 263
  • Tawau RM 271
.

When are flights to Sandakan the cheapest?

Booking last minute, within 2 weeks of departure, typically offers the lowest fares to Sandakan. It is about 11% cheaper than the typical fare over the last 12 months, based on KAYAK data.

Key details for flights to Sandakan

Low season

July

Cheapest flight

RM 106
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly (46% more expensive on average)
Flights from Kota Kinabalu to Sandakan

When to book flights to Sandakan

Are your dates flexible? Find out the best times to travel to Sandakan based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your questions about flights to Sandakan, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • What is the difference between the most popular and the most frequent airline at Sandakan?

    AirAsia operates the most flights from Malaysia to Sandakan at 63 per week, and for this route AirAsia is also the airline most often selected by KAYAK users searching for flights from Malaysia to Sandakan. The two are sometimes different because flight volume reflects an airline's schedule, while popularity reflects traveller choice.

  • How long are direct flights to Sandakan from different departure cities?

    Direct flight time to Sandakan varies depending on your departure city:
    • from Tawau: 0h 40m
    • from Lahad Datu: 0h 30m
    • from Kuala Lumpur Intl Airport: 2h 45m
    • from Kota Kinabalu: 0h 45m

  • Where can I fly from to get the cheapest fares to Sandakan?

    Based on fares booked in the past 5 days, the cheapest flights to Sandakan are from:
    • Kuala Lumpur, from RM 541 return

  • How many flights serve Sandakan?

    Sandakan receives 12 flights per day and 86 per week from across the world. Kota Kinabalu has the most flights to Sandakan with 42 weekly flights.

  • How do I know if a flight to Sandakan is a good deal?

    A good deal on a flight to Sandakan is around RM 298 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

  • How expensive are last-minute flights to Sandakan?

    Last-minute fares to Sandakan – booked within 2 weeks of departure – run 11% below the average return fare of RM 473. Booking late can sometimes save money, but availability is limited.

  • Which airlines should I consider for flights to Sandakan?

Your guide to booking Sandakan flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • If you're flexible with your travel dates, booking last minute (within 2 weeks of departure) tends to be around 11% cheaper than the typical fare to Sandakan over the last 12 months, based on KAYAK data.
  • For flights to Sandakan, recent KAYAK data shows that stronger deals tend to be around RM 298 return. If you see a fare below that threshold, it's a good deal – book before the price climbs back up.
  • If you can choose when to go, aim to travel to Sandakan in November. Return fares historically average RM 285 that month – typically the cheapest month to travel based on the last 12 months.
  • Before you book:

    • Check the route's typical price range so you can spot a deal.
    • Confirm baggage fees and seat selection costs on budget carriers.
    • Verify whether you need any travel documents beyond an ID.
    • Pick a departure airport, since your nearest may not be the cheapest origin.
  • Shift your departure to afternoon to save up to RM 297 per return. Afternoon flights to Sandakan average RM 427 compared to RM 724 for evening flights. See the time-of-day chart above for the full breakdown.
  • Bag allowances vary by airline, fare type, cabin class, and route. On flights to Sandakan, some airlines may include bags at no extra cost. For example, AirAsia includes a cabin bag and a checked bag in Economy class, Malaysia Airlines includes a cabin bag and a checked bag in Economy class, and MASwings includes a cabin bag and a checked bag in Economy class. Always check the fare details before booking, since bag policies can change by ticket type.

Reviews of the top 3 airlines flying to Sandakan

 
Need help choosing which airline to fly with to Sandakan? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.3
Malaysia AirlinesOverall score based on 318 reviews
6.6Entertainment
7.4Comfort
7.5Boarding
7.0Food
8.1Crew
Airline reviews

The crews were very professional and courteous. Pleasant flight and thank you!

10.0 ExcellentVip, Feb 2026
Read more Malaysia Airlines reviews

The crews were very professional and courteous. Pleasant flight and thank you!

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

We are row 11, when the crew came to us, only one meal choice was available.

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

Orange juice change to mineral water . Should keep the orange juice.

Elderly individual shud be given priority to board the plane together with passengers with children and disabled. Otherwise things are OK.

Friendly staff but otherwise a typical no frills airline. The sets are extremely cramped

Flight was delayed from 8pm to near midnight. They made us board then sit in the cabin and wait for even longer for take-off. No compensation whatsoever - not even in a free drink or meal

I had a wonderful experience with this company. The staff were all very friendly and helpful. Our pilot was skilled and clearly experienced. The value for the price was excellent. I would definitely recommend them.

Instead of landing we had to go around and landed in Kuala Lumpur International Airport instead of Subang. Then we had to restart and arrived over 2.5 hrs late

As usual, poor communication on delays. No info, no updates, no apologies.

Premium check in was worth it. Boarding process was a little chaotic. Seats were super cramped and I am less than 80kg and 180cm

It was good. The FACE check in at KLIA2 was not working.

Bad experience, delay like no tomorrow. Original schedule departure time at 9:30pm, delayed until 12:05am only depart.

Great flight. Achieve my objecttive of travelling with less hassle .

The crew is good, but the flight delayed and there is two passengers keep talking during the flight

My flight from PEN-KUL was re-timed for two hours or so due to some technical issue. It was not conveyed accordingly by the staff. Info only received via fellow passenger who also mentioned about the possibility of changing flight but different airport SZB. Changing flight is not easy since everyone is fighting for available seat unsystematically. Anywhere, I and my wife managed to get seat for slightly earlier flight from the retimed one. The issue should be handled more professionally and systematically.

I was pretty sure my seat includes a meal. But I guess I was wrong because I wasn't served a meal on my flight with Batik Air from Kota Kinabalu to Kuala Lumpur. I was fortunate because the layover was more than an hour in Kuala Lumpur. Otherwise, I could have cause a delay to the connecting flight to Taiwan because my terminal to board the next flight is located at different building. I had to take a train to the satellite building. Overall, all is well.

Freezing onboard and staff refused to give me hot water “because we were landing soon”. The plane arrived at the gate an hour late. And there’s an air leak in one of the bathrooms. Very scary noise.

Batik Air is racing to the bottom of the list with its consistent flight delays. Especially out of Malaysia. Shocking that they keep getting away with it without any form of punishment from the authorities. Also very inconsistent rules on cabin luggage.

Need to improve the availability of the food. Seems like everything sold out

Delayed for 3 hours, need to pay extra for drinking water.

The OD2204 KUL-LGK was delayed 40 minutes due to air-condition malfuntion, after inspection the technician give green light for the flight to go as usual but the air-condition is still not working properly, passengers complaining to the stewardess but they cannot do anything, I did tweet to @malindoair to complaint but no reply from them … hope this Batik Air is not having problem like Rayani Air and I do hope the management do respond to my complaint as well

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

More options for your flight to Sandakan