Cheap flights to Sandakan
Arrival in Sandakan is via the only international Sandakan Airport, located just 5 kilometers from the city center. The current route network covers 4 popular destinations, providing reliable connections between the region and other parts of Malaysia. The most popular flights are from Kuala Lumpur (87 flights per week) and Kota Kinabalu (86 flights per week), with regular flights also operating from Lahad Datu and Tawau.
A total of 9 airlines provide air links to this region, with AirAsia and Malaysia Airline leading in terms of flight frequency. To help you plan your trip, this page features convenient ticket search tools and detailed cards for each departure city. We also recommend checking the section on how to get there and checking the current weather before your flight.
Kota Kinabalu — Sandakan
Tawau — Sandakan
Kuala Lumpur — Sandakan
Flight insights to Sandakan
Data-driven trends for direct flights to Sandakan — how often airlines fly, where passengers come from, and typical fares and flight times.
Most frequent departure cities
The most frequent direct routes to Sandakan come from Kuala Lumpur, Kota Kinabalu and Lahad Datu. Kuala Lumpur leads with around 87 flights a week.
- Kuala Lumpur87 flights/week
- Kota Kinabalu86 flights/week
- Lahad Datu15 flights/week
- Tawau10 flights/week
Direct routes & fares
Popular non-stop routes to Sandakan range from Kota Kinabalu at $25 to Lahad Datu at $133 — a quick way to compare direct-flight fares.
- Kuala Lumpurfrom $33
- Kota Kinabalufrom $25
- Lahad Datufrom $133
- Tawaufrom $63
- Mirifrom $106
Cheapest departure cities
The cheapest places to fly to Sandakan from right now are Kota Kinabalu from $25, Kuala Lumpur from $33 and Tawau from $63.
- Kota Kinabalufrom $25
- Kuala Lumpurfrom $33
- Tawaufrom $63
- Mirifrom $106
- Lahad Datufrom $133
Longest direct flights
The longest direct flight to Sandakan is from Alor Setar at about 3h 1m, followed by Kuala Lumpur (2h 52m) and Dili (2h 48m).
- Alor Setar3h 1m
- Kuala Lumpur2h 52m
- Dili2h 48m
- Kuala Terengganu2h 37m
- Kuantan2h 37m
Popular departure cities to Sandakan
Malaysia
Malaysia
Malaysia
Malaysia
Malaysia
Vietnam
Malaysia
Indonesia
Indonesia
Malaysia
Malaysia
Indonesia
Malaysia
Indonesia
Malaysia
Timor Leste
IndonesiaFrequently asked questions
- How many cities have flights to Sandakan?
- Currently, regular flights to Sandakan are available from 4 main departure cities. Most routes are domestic, connecting the region with Malaysia's largest transport hubs.
- Which cities have the most frequent flights to Sandakan?
- The highest number of flights arrive from Kuala Lumpur (87 departures weekly) and Kota Kinabalu (86 departures weekly). Regular connections are also established with cities such as Lahad Datu and Tawau.
- How many airlines fly to Sandakan?
- A total of 9 airlines operate flights on this route. The largest carriers by flight volume are AirAsia and Malaysia Airline, which account for the majority of the traffic.
- Which airports handle flights to Sandakan?
- The main gateway to the city is Sandakan Airport (SDK). The terminal is located in close proximity to the city, making transfers quick and convenient for travelers.
- How to find cheap flights to Sandakan?
- To find the best fares, use the search form on our page, which analyzes offers from all available carriers. Tickets from low-cost carriers like AirAsia are often cheaper when booked several months before departure.
- When is the best time to buy flights to Sandakan?
- It is recommended to book tickets at least 8–10 weeks before your trip to secure seats at the lowest rates. Given the high frequency of flights from key Malaysian cities, travelers always have a choice between morning and evening departures.