マレーシアで2番目に大きい都市としてしられるコタ・キナバル。自然が豊かな場所で、観光資源の多いサバ州観光の起点として多くの観光客が訪れる。
日本からも成田空港、関西空港からの直行便がここ「コタ・キナバル国際空港」へ就航している。所要時間は約6時間ほど。「コタ・キナバル国際空港」はタンジュン・アル・ビーチに程近いところに位置し、空港にも南国リゾート特有のゆったりした時間が流れている。2008年8月には、新しく第一ターミナルビルもオープンしている。
「コタ・キナバル国際空港」から市内までは、バスでおよそ20-30分。タクシーで15-20分程度である。