Kota Kinabalu Airport Hotels Kota Kinabalu Airport is located only 8 kilometers southwest of downtown Kota Kinabalu. There is a wide variety of hotels within a 10 minute taxi ride from the airport. Kota Kinabalu Hotels