州首府亞庇 (哥打京那巴魯)，簡稱KK，是進入馬來西亞婆羅洲沙巴的門戶。台灣目前從台北和高雄都有直飛班機可前往，可搭乘馬來西亞航空前往亞庇，飛行時間約三小時。馬來西亞國內的航線，亦提供飛往吉隆坡、納閩(Labuan)、拿篤(Lahad Datu)、山打根(Sandakan)及砂勞越(Sarawak)的古晉(Kuching)之班機服務。從亞庇國際機場前往市中心不到十公里，約十五分鐘車程，交通非常方便。

計程車
從機場搭乘計程車到亞庇市區，可在近出口處的櫃檯辦理，說明目的地並購票，車資約馬幣20。