| Kuala Lumpur (KUL) Kuala Lumpur International Airport | Malaysia | 1,012 mi | ~2h 40m | AirAsia, Malaysia Airlines, and Malindo Air | 24-25/day |
| Tawau (TWU) Tawau Airport | Malaysia | 181 mi | ~57m | AirAsia and Malindo Air | 10-11/day |
| Sandakan (SDK) Sandakan Airport | Malaysia | 138 mi | ~52m | AirAsia | 5-6/day |
| Kuching (KCH) Kuching International Airport | Malaysia | 499 mi | ~1h 37m | AirAsia | 4/day |
| Lahad Datu (LDU) Lahad Datu Airport | Malaysia | 168 mi | ~56m | MASwings | 3-4/day |
| Labuan (LBU) Labuan Airport | Malaysia | 70 mi | ~44m | MASwings | 3-4/day |
| Senai (JHB) Senai International Airport | Malaysia | 904 mi | ~2h 27m | AirAsia | 3/day |
| Singapore (SIN) Singapore Changi International Airport | Singapore | 890 mi | ~2h 25m | Scoot and AirAsia | 2-3/day |
| Hong Kong (HKG) Chek Lap Kok International Airport | Hong Kong SAR China | 1,140 mi | ~2h 56m | AirAsia, Raya Airways, and Hong Kong Express | 2-3/day |
| Guangzhou (CAN) Guangzhou Baiyun International Airport | China | 1,220 mi | ~3h 6m | AirAsia and China Southern | 2/day |
| Miri (MYY) Miri Airport | Malaysia | 181 mi | ~57m | AirAsia | 2/day |
| Shanghai (PVG) Shanghai Pudong International Airport | China | 1,781 mi | ~4h 15m | AirAsia and Shanghai | 1-2/day |
| Seoul (ICN) Incheon International Airport | South Korea | 2,275 mi | ~5h 17m | AirAsia, Jeju Air, and Jin Air | 1-2/day |
| Penang (PEN) Penang International Airport | Malaysia | 1,086 mi | ~2h 49m | AirAsia | 1-2/day |
| Bandar Seri Begawan (BWN) Brunei International Airport | Brunei | 103 mi | ~48m | Royal Brunei | 1-2/day |
| Shenzhen (SZX) Shenzhen Bao'an International Airport | China | 1,164 mi | ~2h 59m | AirAsia and Raya Airways | 1-2/day |
| Hangzhou (HGH) Hangzhou Xiaoshan International Airport | China | 1,702 mi | ~4h 6m | AirAsia | 1/day |
| Taipei (TPE) Taiwan Taoyuan International Airport | Taiwan | 1,366 mi | ~3h 24m | AirAsia | 1/day |
| Subang (SZB) Sultan Abdul Aziz Shah International Airport | Malaysia | 1,017 mi | ~2h 41m | Malindo Air | 1/day |
| Mulu (MZV) Mulu Airport | Malaysia | 156 mi | ~54m | MASwings | 1/day |
| Fuzhou (FOC) Fuzhou Changle International Airport | China | 1,402 mi | ~3h 29m | Xiamen | 1/day |
| Manila (MNL) Ninoy Aquino International Airport | Philippines | 682 mi | ~1h 59m | Philippines AirAsia | 1/day |
| Beijing (PKX) Beijing Daxing International Airport | China | 2,319 mi | ~5h 22m | AirAsia | 3×/wk |
| Jakarta (CGK) Soekarno-Hatta International Airport | Indonesia | 1,056 mi | ~2h 46m | Indonesia AirAsia | 3×/wk |
| Kota Baharu (KBR) Sultan Ismail Petra Airport | Malaysia | 945 mi | ~2h 32m | AirAsia | 3×/wk |
| Ho Chi Minh City (SGN) Tan Son Nhat International Airport | Vietnam | 725 mi | ~2h 5m | AirAsia | 3×/wk |
| Alor Satar (AOR) Sultan Abdul Halim Airport | Malaysia | 1,076 mi | ~2h 48m | MASwings | 2×/wk |
| Limbang (LMN) Limbang Airport | Malaysia | 106 mi | ~48m | MASwings | 2×/wk |
| Chongqing (CKG) Chongqing Jiangbei International Airport | China | 1,754 mi | ~4h 12m | Chongqing Airlines | weekly |
| Guiyang (KWE) Longdongbao Airport | China | 1,548 mi | ~3h 47m | 9 Air Co | weekly |
| Sibu (SBW) Sibu Airport | Malaysia | 378 mi | ~1h 22m | AirAsia | weekly |
| Bintulu (BTU) Bintulu Airport | Malaysia | 285 mi | ~1h 10m | AirAsia | weekly |
| Lawas (LWY) Lawas Airport | Malaysia | 87 mi | ~46m | MASwings | weekly |