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 AirAsia. Maraming tao ang lumilipad patungong Kota Kinabalu at lumipat sa ibang flight doon.
Ang paliparan ay matatagpuan lamang tungkol sa 10 km hilagang-kanluran mula sa lungsod, isang 20 minutong biyahe sa pamamagitan ng kotse.
Kakaiba ang Batu Bus line 7 ay hindi humihinto sa terminal kundi sa rotonda sa harap lamang ng terminal. Nangangahulugan ito na kailangan mong maglakad, ngunit ito ay isang maikling distansya lamang (lumabas sa paradahan ng kotse sa kanang bahagi, lumiko sa kaliwa at magpatuloy hanggang sa ikaw ay nasa rotonda). Ang bus ay papunta sa Sandakan center at nagkakahalaga ng RM 2.
Available ang mga kupon ng taxi sa terminal. Ang isang paglalakbay sa lungsod ay nagkakahalaga ng RM 30, ngunit inaasahan na magbabayad ng higit pa pagkatapos ng hatinggabi.
Ang lahat ng mga presyong sinipi dito ay natagpuan sa Julai 2017