Аэропорт Кота Кинабалу (BKI) был открыт в 1957 году и назывался Джесселтон аэродром. В 1963 году он был переименован в аэропорт Кота Кинабалу в честь столицы штата Сабах.
Аэропорт Кота Кинабалу является одним из самых крупных аэропортов на острове Борнео и обслуживает более 8 миллионов пассажиров в год.
В 2015 году аэропорт Кота Кинабалу был признан лучшим аэропортом в регионе Азии-Тихоокеанский регион в категории аэропортов с пассажиропотоком менее 15 миллионов человек в год.
Аэропорт Кота Кинабалу имеет одну из самых длинных взлетно-посадочных полос в Малайзии, длиной более 3,7 км.
В аэропорту Кота Кинабалу есть музей авиации, где можно узнать об истории авиации в Малайзии и посмотреть на различные модели самолетов.
Аэропорт Кота Кинабалу является важным транспортным узлом для туристов, которые посещают национальный парк Кинабалу, расположенный в горах Кинабалу, который является одной из главных достопримечательностей Малайзии.