Do Kota Kinabalu latają różne linie lotnicze, w tym Malaysia Airlines, AirAsia i Cathay Pacific.