Kota Kinabalu verfügt über einen eigenen internationalen Flughafen (BKI). Derzeit bietet keine Fluglinie Direktflüge nach Malaysien an. Meistens müssen mit mindestens einem Zwischenstopp rechnen. Lufthansa, Singapore Airlines und Malaysia Airlines bieten in einem regelmäßigen Rhythmus Flüge an.