Cheap flights from Sandakan

Sandakan
SDK
To

The primary air hub for the region is Sandakan Airport, located just 5 kilometers from the city center. Its route network covers 4 key destinations, providing reliable connections to the country's largest cities. The highest flight frequency is recorded for Kota Kinabalu, with 95 flights per week, and Kuala Lumpur, with 84 weekly flights. Additionally, travelers can fly directly from Sandakan to cities such as Lahad Datu and Tawau.

Flights from the city are operated by 10 airlines, allowing passengers to choose the most convenient departure times and service levels. The leading carriers by number of flights are AirAsia, Malaysia Airline, and Batik Air (Malindo Airways). For detailed trip planning, destination cards with filters are provided below, along with reference data including a general guide to Sandakan and current weather information.

Recent deals from Sandakan

AK
$ 26

Sandakan — Kota Kinabalu

11:25—12:10
1 Dec 2026
45 m
Direct flight
AK
OD
$ 48

Sandakan — Tawau

11:25—16:40
30 Nov 2026
5 h 15 m
1 stop

Flight insights from Sandakan

Data-driven trends for direct flights from Sandakan — how often airlines fly, where they go, and typical fares and flight times.

Most frequent destinations

The most frequent direct destinations from Sandakan are Kota Kinabalu, Kuala Lumpur and Lahad Datu. Kota Kinabalu leads with around 95 flights a week.

Direct routes & fares

Popular non-stop routes from Sandakan range from Kota Kinabalu at $26 to Cebu City at $170 — a quick way to compare direct-flight fares.

Cheapest destinations

The cheapest destinations from Sandakan right now are Kota Kinabalu from $26, Tawau from $48 and Kuala Lumpur from $64.

Longest direct flights

The longest direct flight from Sandakan is to Dubai at about 9h 29m, followed by Sydney (7h 42m) and Perth (5h 52m).

  • Dubai9h 29m
  • Sydney7h 42m
  • Perth5h 52m
  • Tokyo5h 36m
  • Kolkata5h 14m

Popular destinations from Sandakan

Kota KinabaluMalaysia
Kota Kinabalu
95 flights/weekFrom $ 26
Kuala LumpurMalaysia
Kuala Lumpur
84 flights/weekFrom $ 64
Lahad DatuMalaysia
Lahad Datu
19 flights/weekCheck price
TawauMalaysia
Tawau
11 flights/weekFrom $ 48
Cebu CityPhilippines
Cebu City
From $ 170
SingaporeSingapore
Singapore
From $ 93
MiriMalaysia
Miri
From $ 66
Ho Chi Minh CityVietnam
Ho Chi Minh City
Check price
Da LatVietnam
Da Lat
Check price
Hong KongHong Kong
Hong Kong
Check price
BangkokThailand
Bangkok
From $ 146
DenpasarIndonesia
Denpasar
From $ 178
SemarangIndonesia
Semarang
Check price
ManilaPhilippines
Manila
From $ 132
TaipeiTaiwan, Republic of China
Taipei
Check price
MacauMacau
Macau
Check price
KuchingMalaysia
Kuching
From $ 93
Nha TrangVietnam
Nha Trang
Check price
HanoiVietnam
Hanoi
From $ 285
KuantanMalaysia
Kuantan
Check price
BalikpapanIndonesia
Balikpapan
Check price
SeoulKorea, Republic Of
Seoul
Check price
Da NangVietnam
Da Nang
From $ 150
Johor BahruMalaysia
Johor Bahru
Check price
PalembangIndonesia
Palembang
Check price
OsakaJapan
Osaka
Check price
BanjarmasinIndonesia
Banjarmasin
Check price
BintuluMalaysia
Bintulu
Check price
YogyakartaIndonesia
Yogyakarta
Check price
Kuala TerengganuMalaysia
Kuala Terengganu
From $ 95
FuzhouChina
Fuzhou
Check price
TokyoJapan
Tokyo
Check price
MedanIndonesia
Medan
Check price
PontianakIndonesia
Pontianak
Check price
PadangIndonesia
Padang
Check price
BatamIndonesia
Batam
Check price
KaohsiungTaiwan, Republic of China
Kaohsiung
Check price
JakartaIndonesia
Jakarta
Check price
ShanghaiChina
Shanghai
From $ 326
George TownMalaysia
George Town
From $ 96
SibuMalaysia
Sibu
Check price
ChongqingChina
Chongqing
Check price
PekanbaruIndonesia
Pekanbaru
Check price
NanningChina
Nanning
Check price
Chiang MaiThailand
Chiang Mai
From $ 328
Kota BharuMalaysia
Kota Bharu
From $ 97
PerthAustralia
Perth
Check price
ChengduChina
Chengdu
Check price
DubaiUnited Arab Emirates
Dubai
From $ 370
HangzhouChina
Hangzhou
Check price
XianChina
Xian
Check price
VientianeLao, People's Dem. Rep.
Vientiane
Check price
BusanKorea, Republic Of
Busan
Check price
NanchangChina
Nanchang
Check price
KunmingChina
Kunming
Check price
GuiyangChina
Guiyang
Check price
SydneyAustralia
Sydney
Check price
SurabayaIndonesia
Surabaya
From $ 319
KolkataIndia
Kolkata
Check price
QingdaoChina
Qingdao
Check price
See all destinations from Sandakan

Frequently asked questions

How many destinations are available from Sandakan?
Currently, there are regular scheduled flights to 4 key destinations from the local airport. Most routes are domestic, allowing travelers to move easily between the major cities of the state of Sabah and the Malaysian capital.
What are the most popular destinations from Sandakan?
The highest demand is for flights to Kota Kinabalu, with 95 flights per week, and Kuala Lumpur, which sees 84 flights weekly. Other popular routes include flights to Lahad Datu (19 departures) and Tawau (11 departures).
How many airlines fly from Sandakan?
Scheduled air service from the city is provided by 10 airlines. The leading carriers by flight volume are the region's major airlines: AirAsia, Malaysia Airline, and Batik Air (Malindo Airways).
Which airports serve Sandakan?
All flights depart from Sandakan Airport, the primary air gateway for the region. The terminal is located just 5 kilometers from the city center, ensuring a quick and comfortable transfer for passengers.
How can I find cheap tickets from Sandakan?
To find the best deals, we recommend using the interest-based filter system available on this page. Generally, the most affordable fares are offered by budget carriers like AirAsia, especially when booking in advance for high-frequency routes.

We use cookies and services to collect user information. This is essential for the functioning of the site and for marketing purposes. You can find out more in .