SDK

RM 85 Find Cheap Flights to Sandakan – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 28% 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 182
Typical prices: RM 331-RM 725
AirAsia
Thu 22/2Mon 26/2
BKI - SDK • Direct
Cheapest one-way flight
RM 85
Typical prices: RM 166-RM 416
AirAsia
Wed 21/11
BKI - SDK • Direct
Direct flights
You can fly direct with AirAsia, MASwings, and Malaysia Airlines. Average duration is 1h 29m
FAQs
FAQs
Top airlines
Most flights • 56 per week
Best reviews • 7.4 score
Airline reviews
+1
Airline reviews
+1
Top routes
Cheapest • 70% average savings
Most popular
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 24 weeks in advance save around 15% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 36% 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

Sun, 22 Nov - Thu, 26 Nov
AirAsia Logo
20:00 - 20:45Kota Kinabalu  Kota Kinabalu-Sandakan Sandakan
0h 45mdirect
AirAsia Logo
16:10 - 16:55Sandakan  Sandakan-Kota Kinabalu Kota Kinabalu
0h 45mdirect
RM 182AirAsia
3+ days ago
Thu, 26 Nov - Sun, 29 Nov
AirAsia Logo
15:00 - 15:45Kota Kinabalu  Kota Kinabalu-Sandakan Sandakan
0h 45mdirect
AirAsia Logo
13:50 - 14:35Sandakan  Sandakan-Kota Kinabalu Kota Kinabalu
0h 45mdirect
RM 182AirAsia
3+ days ago
Mon, 22 Feb - Fri, 26 Feb
AirAsia Logo
12:40 - 13:25Kota Kinabalu  Kota Kinabalu-Sandakan Sandakan
0h 45mdirect
AirAsia Logo
21:10 - 21:55Sandakan  Sandakan-Kota Kinabalu Kota Kinabalu
0h 45mdirect
RM 182AirAsia
2 days ago
Fri, 4 Dec - Sun, 20 Dec
MASwings Logo
08:35 - 09:05Lahad Datu  Lahad Datu-Sandakan Sandakan
0h 30mdirect
MASwings Logo
11:25 - 11:55Sandakan  Sandakan-Lahad Datu Lahad Datu
0h 30mdirect
RM 312MASwings
5 hours ago
Thu, 26 Nov - Sun, 29 Nov
MASwings Logo
10:25 - 11:05Tawau  Tawau-Sandakan Sandakan
0h 40mdirect
MASwings Logo
09:25 - 10:05Sandakan  Sandakan-Tawau Tawau
0h 40mdirect
RM 336MASwings
2 days ago
Fri, 11 Dec - Fri, 18 Dec
MASwings Logo
10:25 - 11:05Tawau  Tawau-Sandakan Sandakan
0h 40mdirect
MASwings Logo
09:25 - 10:05Sandakan  Sandakan-Tawau Tawau
0h 40mdirect
RM 357MASwings
2 days ago
Thu, 7 Jan - Mon, 11 Jan
Multiple Airlines Logo
07:45 - 11:35Kota Kinabalu  Kota Kinabalu-Sandakan Sandakan
3h 50m1 stop Tawau
Multiple Airlines Logo
08:10 - 08:55Sandakan  Sandakan-Kota Kinabalu Kota Kinabalu
0h 45mdirect
RM 393Multiple Airlines
3+ days ago
Tue, 5 Jan - Sat, 9 Jan
Multiple Airlines Logo
07:45 - 11:05Kota Kinabalu  Kota Kinabalu-Sandakan Sandakan
3h 20m1 stop Tawau
Multiple Airlines Logo
18:10 - 18:55Sandakan  Sandakan-Kota Kinabalu Kota Kinabalu
0h 45mdirect
RM 393Multiple Airlines
3+ days ago
Fri, 16 Apr - Sun, 18 Apr
Malaysia Airlines Logo
10:25 - 13:25Kuala Lumpur  Kuala Lumpur Intl-Sandakan Sandakan
3h 00mdirect
Malaysia Airlines Logo
18:30 - 21:20Sandakan  Sandakan-Kuala Lumpur Kuala Lumpur Intl
2h 50mdirect
RM 628Malaysia Airlines
3+ days ago
Sun, 18 Apr - Sun, 25 Apr
Malaysia Airlines Logo
14:50 - 17:45Kuala Lumpur  Kuala Lumpur Intl-Sandakan Sandakan
2h 55mdirect
Malaysia Airlines Logo
18:30 - 21:20Sandakan  Sandakan-Kuala Lumpur Kuala Lumpur Intl
2h 50mdirect
RM 657Malaysia Airlines
17 hours ago
Booking Insights

Price, demand, and travel trends for flights to Sandakan

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

What is the cheapest flight to Sandakan?

Kota Kinabalu to Sandakan is the cheapest route at RM 182 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 628.

How much is a flight to Sandakan?

On average, a return flight from Malaysia to Sandakan costs RM 536, based on KAYAK data over the past 12 months. Return fares from Kota Kinabalu average RM 237, while Lahad Datu runs a bit higher at RM 326.

What is the cheapest day to fly to Sandakan?

Wednesday is the cheapest day to fly to Sandakan at RM 470 return on average over the past 12 months on KAYAK. Saturday is the most expensive at RM 600.

What is the cheapest month to fly to Sandakan?

•January is the cheapest month to fly to Sandakan with an average price of RM 344 return.
•March (RM 705) and September (RM 644) 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 421 return on average. Night flights are the most expensive at RM 819.

What is a good deal for flights to Sandakan?

Flights under RM 331 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 178
•Lahad Datu RM 262
•Miri RM 276.

When are flights to Sandakan the cheapest?

Flights to Sandakan are cheapest 24 weeks before departure. Booking in this window typically costs about 15% less than the average last-minute fare (within 2 weeks of the flight), based on KAYAK data.

Key details for flights to Sandakan

Low season

September

Cheapest flight

RM 85
Beat the crowds with an average 25% drop in travellers.
The most popular month to fly with an average 30% increase in travellers.
One-way flight 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.

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

    A good deal on a flight to Sandakan is around RM 331 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 long are direct flights to Sandakan from different departure cities?

    Direct flight time to Sandakan varies depending on your departure city:

    • From Lahad Datu: 30m
    • From Tawau: 40m
    • From Kota Kinabalu: 45m
    • From Kuala Lumpur: 2h 50m

  • Which city has the cheapest flights to Sandakan?

    Based on fares booked in the past 5 days, the cheapest flights to Sandakan are from Kuala Lumpur, starting at RM 628 return.

  • How expensive are last-minute flights to Sandakan?

    Last-minute fares to Sandakan (booked within two weeks of departure) are typically 7% lower than the average return fare of RM 536. Booking late can sometimes save money, but availability is limited.

  • 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 56 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.

  • Which airlines should I consider for flights to Sandakan?

  • How many flights serve Sandakan?

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

Your guide to booking Sandakan flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For the best chance at a low fare to Sandakan, book around 24 weeks before departure. Based on KAYAK data from the last 12 months, fares are historically about 15% lower during this window than last-minute fares.
  • For flights to Sandakan, a good return fare is around RM 331. If you find a fare below that, you're getting a strong deal.
  • If your travel dates are flexible, consider flying to Sandakan in January. Return fares historically average RM 344, making January the cheapest month to travel based on KAYAK data from 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 397 on a return flight. Afternoon flights to Sandakan average RM 421 compared to RM 819 for evening flights.
  • 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 321 reviews
7.5Boarding
7.0Food
7.4Comfort
8.1Crew
6.6Entertainment
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