$24+ Cheap flights from Sandakan
This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 11/20. Fares are subject to change and may not be available on all flights or dates of travel.
Find flights from Sandakan within your budget
Fly to
Route
Depart
Return
SandakanKota Kinabalu
SDK Sandakan - BKI Kota Kinabalu
SDKBKI
Sandakan
Fri 12/25
8:10 am-8:55 am
Nonstop0h 45m
Kota Kinabalu
Wed 12/31
12:00 am-12:00 am
Nonstop0h 00m
SandakanKota Kinabalu
SDK Sandakan - BKI Kota Kinabalu
SDKBKI
Sandakan
Fri 12/4
4:10 pm-4:55 pm
Nonstop0h 45m
Kota Kinabalu
Fri 12/11
8:00 pm-8:45 pm
Nonstop0h 45m
SandakanKuala Lumpur
SDK Sandakan - KUL Kuala Lumpur Intl
SDKKUL
Sandakan
Wed 11/18
8:05 pm-11:00 pm
Nonstop2h 55m
Kuala Lumpur Intl
Wed 12/31
12:00 am-12:30 am
Nonstop0h 00m
SandakanKota Kinabalu
SDK Sandakan - BKI Kota Kinabalu
SDKBKI
Sandakan
Fri 11/20
9:25 am-8:00 pm
1 stop10h 35m
Kota Kinabalu
Wed 12/31
12:00 am-12:00 am
Nonstop0h 00m
SandakanKuala Lumpur
SDK Sandakan - KUL Kuala Lumpur Intl
SDKKUL
Sandakan
Mon 3/29
9:40 am-12:30 pm
Nonstop2h 50m
Kuala Lumpur Intl
Wed 12/31
12:00 am-12:30 am
Nonstop0h 00m
SandakanLahad Datu
SDK Sandakan - LDU Lahad Datu
SDKLDU
Sandakan
Tue 11/3
11:25 am-11:55 am
Nonstop0h 30m
Lahad Datu
Wed 12/2
8:35 am-9:05 am
Nonstop0h 30m
SandakanKuala Lumpur
SDK Sandakan - KUL Kuala Lumpur Intl
SDKKUL
Sandakan
Thu 10/29
8:05 pm-11:00 pm
Nonstop2h 55m
Kuala Lumpur Intl
Wed 12/31
12:00 am-12:30 am
Nonstop0h 00m
SandakanKuala Lumpur
SDK Sandakan - KUL Kuala Lumpur Intl
SDKKUL
Sandakan
Fri 12/4
12:00 pm-2:55 pm
Nonstop2h 55m
Kuala Lumpur Intl
Wed 12/31
12:00 am-12:30 am
Nonstop0h 00m
SandakanKuala Lumpur
SDK Sandakan - KUL Kuala Lumpur Intl
SDKKUL
Sandakan
Sun 1/3
7:20 pm-10:10 pm
Nonstop2h 50m
Kuala Lumpur Intl
Wed 12/31
12:00 am-12:30 am
Nonstop0h 00m
SandakanKuala Lumpur
SDK Sandakan - KUL Kuala Lumpur Intl
SDKKUL
Sandakan
Sun 11/1
9:10 pm-8:35 am
1 stop11h 25m
Kuala Lumpur Intl
Wed 12/31
12:00 am-12:30 am
Nonstop0h 00m
Best time to book a flight from Sandakan
Have a flexible travel schedule? Discover the best time to fly from Sandakan with our price prediction graph.
Travel insights for flights from Sandakan
Get recent, data-driven insights about flights from Sandakan including ideal travel times, pricing trends, and more.
What are popular destinations to fly to from Sandakan?
Some of the most frequent flights departing from Sandakan everyday are: Kuala Lumpur (58 flights per day), Kota Kinabalu (17 flights per day), and Lahad Datu (3 flights per day).
What is the cheapest place to fly to from Sandakan?
The cheapest city to fly to from Sandakan is Kota Kinabalu, with prices starting at $28. Explore other affordable destinations below.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Airports servicing Sandakan
Fly out of one of these airports located in Sandakan.
Fly from other Malaysia cities
Consider departing from one of these cities also located in Malaysia. Flight origins are based on user searches made on Cheapflights and were last updated on October 23, 2026.
Popular flight searches
Check out other popular destinations found by fellow travelers in 2026
Related info for your journey
Access useful and relevant information related to your journey from Sandakan. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated October 23, 2026.