Ang Sandakan Airport ay isang medium-sized na paliparan sa hilaga ng lungsod ng Sandakan sa estado ng Sabah sa Malaysian Borneo.
Ang paliparan ay medyo makaluma at nangangailangan ng pag-upgrade. Ang mga pasilidad sa Sandakan Airport ay katamtaman kumpara sa ibang Malaysian Airports.
Ang Sandakan Airport ay hindi isang malaking airport kaya walang masyadong flight na umaalis dito. Kaunti lang ang mga destinasyon na maaari mong marating mula sa Sandakan Airport, karamihan sa mga ito ay pinapatakbo ng . Maraming tao ang lumilipad patungong Kuala Lumpur at lumipat sa ibang flight doon.