Cheap flights from Sandakan
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.
Sandakan — Kota Kinabalu
Sandakan — Tawau
Sandakan — Kuala Lumpur
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.
- Kota Kinabalu95 flights/week
- Kuala Lumpur84 flights/week
- Lahad Datu19 flights/week
- Tawau11 flights/week
Direct routes & fares
Popular non-stop routes from Sandakan range from Kota Kinabalu at $25 to Lahad Datu at $136 — a quick way to compare direct-flight fares.
- Kota Kinabalufrom $25
- Kuala Lumpurfrom $40
- Lahad Datufrom $136
- Tawaufrom $70
- Singaporefrom $104
Cheapest destinations
The cheapest destinations from Sandakan right now are Kota Kinabalu from $25, Kuala Lumpur from $40 and Tawau from $70.
- Kota Kinabalufrom $25
- Kuala Lumpurfrom $40
- Tawaufrom $70
- Kuchingfrom $88
- Johor Bahrufrom $95
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
Malaysia
Malaysia
Malaysia
Malaysia
Philippines
Singapore
Malaysia
Vietnam
Vietnam
Hong Kong
Thailand
Indonesia
Indonesia
Philippines
Taiwan, Republic of China
Macau
Malaysia
Vietnam
Vietnam
Malaysia
Indonesia
Korea, Republic Of
Vietnam
Malaysia
Indonesia
Japan
Indonesia
Malaysia
Indonesia
Malaysia
China
Japan
Indonesia
Indonesia
Indonesia
Indonesia
Taiwan, Republic of China
Indonesia
China
Malaysia
Malaysia
China
Indonesia
China
Thailand
Malaysia
Australia
China
United Arab Emirates
China
China
Lao, People's Dem. Rep.
Korea, Republic Of
China
China
China
Australia
Indonesia
India
ChinaFrequently 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.