Kota Kinabalu International offers nonstop service to 34 destinations, served by 18 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Labuan | LBU | Malaysia | 112 km | 0h 35m | MY |
| Lawas | LWY | Malaysia | 138 km | 0h 45m | MY |
| Bandar Seri Begawan | BWN | Brunei Darussalam | 164 km | 0h 40m | BI |
| Limbang | LMN | Malaysia | 181 km | 0h 50m | MY |
| Sandakan | SDK | Malaysia | 222 km | 0h 45m | AK |
| Mulu | MZV | Malaysia | 250 km | 0h 55m | MY |
| Lahad Datu | LDU | Malaysia | 270 km | 0h 55m | MY |
| Miri | MYY | Malaysia | 289 km | 0h 50m | AK |
| Tawau | TWU | Malaysia | 290 km | 0h 50m | AK, OD |
| Bintulu | BTU | Malaysia | 456 km | 1h 0m | AK |
| Sibu | SBW | Malaysia | 606 km | 1h 10m | AK |
| Kuching | KCH | Malaysia | 801 km | 1h 20m | AK, OD |
| Manila | MNL | Philippines | 1,094 km | 2h 0m | Z2 |
| Ho Chi Minh City | SGN | Viet Nam | 1,166 km | 2h 10m | AK |
| Singapore | SIN | Singapore | 1,431 km | 2h 25m | AK, OD, TR |
| Johor Bharu | JHB | Malaysia | 1,454 km | 2h 15m | AK |
| Kota Bharu | KBR | Malaysia | 1,523 km | 2h 35m | AK |
| Kuala Lumpur | KUL | Malaysia | 1,629 km | 2h 30m | AK, MH, OD, FY |
| Kuala Lumpur | SZB | Malaysia | 1,637 km | 2h 35m | OD |
| Jakarta | CGK | Indonesia | 1,693 km | 2h 40m | QZ |
| Penang | PEN | Malaysia | 1,750 km | 2h 40m | AK |
| Hong Kong | HKG | Hong Kong SAR | 1,827 km | 3h 3m | AK, UO |
| Shenzhen | SZX | China | 1,865 km | 3h 5m | AK |
| Guangzhou | CAN | China | 1,954 km | 3h 25m | AK, CZ |
| Taipei | TPE | Taiwan | 2,190 km | 3h 15m | AK |
| Fuzhou | FOC | China | 2,247 km | 3h 50m | MF |
| Hangzhou | HGH | China | 2,730 km | 4h 25m | AK |
| Chongqing | CKG | China | 2,813 km | 4h 35m | OQ |
| Shanghai | PVG | China | 2,855 km | 4h 30m | FM, AK |
| Chengdu | TFU | China | 2,961 km | 4h 55m | QW |
| Busan | PUS | Republic of Korea | 3,499 km | 4h 58m | BX |
| Seoul | ICN | Republic of Korea | 3,648 km | 5h 20m | 7C, LJ, AK, OD |
| Beijing | PKX | China | 3,720 km | 5h 15m | AK |
| Osaka | KIX | Japan | 3,724 km | 5h 0m | OD |