Sandakan Airport is a domestic airport which serves Sandakan in Sandakan District, Sabah, Malaysia. It is located 14 km west of downtown Sandakan. In 2005, the airport handled 621,513 passengers and registered 10,876 flights.