| IATA | Name | City | Distance | Airline(s) |
| LBU | LABUAN | Labuan | 61 nm | (one of Malaysia Airli or MASkargo or MASwings) |
| LWY | Lawas Airport | Lawas | 75 nm | (one of Malaysia Airli or MASkargo or MASwings) |
| BWN | BRUNEI INTL | Bandar Seri Begawan | 89 nm | AirAsia,Royal Brunei,(one of Malaysia Airli or MASkargo or MASwings) |
| SDK | SANDAKAN | Sandakan | 119 nm | AirAsia,(one of Malaysia Airli or MASkargo or MASwings) |
| LDU | LAHAD DATU | Lahad Datu | 146 nm | (one of Malaysia Airli or MASkargo or MASwings) |
| MYY | MIRI | Miri | 156 nm | AirAsia,(one of Malaysia Airli or MASkargo or MASwings) |
| TWU | TAWAU | Tawau | 157 nm | AirAsia,(one of Malaysia Airli or MASkargo or MASwings) |
| BTU | BINTULU | Bintulu | 247 nm | (one of Malaysia Airli or MASkargo or MASwings) |
| SBW | SIBU | Sibu | 328 nm | (one of Malaysia Airli or MASkargo or MASwings) |
| KCH | KUCHING INTL | Kuching | 433 nm | AirAsia,(one of Malaysia Airli or MASkargo or MASwings) |
| CEB | MACTAN CEBU INTL | Lapu-Lapu City | 538 nm | (one of Malaysia Airli or MASkargo or MASwings),(one of Philippine or PAL Express) |
| MNL | NINOY AQUINO INTL | Manila | 591 nm | Cebu Pacific |
| CRK | CLARK INTL | Angeles City | 615 nm | AirAsia |
| SIN | SINGAPORE CHANGI INTL | Singapore | 772 nm | Jetstar,AirAsia,(one of Malaysia Airli or MASkargo or MASwings),SilkAir,(one of Singapore or Singapore Airl) |
| JHB | SULTAN ISMAIL | Johor Bahru | 784 nm | AirAsia |
| KUL | KUALA LUMPUR INTL | Sepang | 878 nm | AirAsia,Korean Air,(one of Malaysia Airli or MASkargo or MASwings),All Nippon,(one of Philippine or PAL Express) |
| CGK | SOEKARNO HATTA INTL | Jakarta | 916 nm | Indonesia AirA |
| PEN | PENANG INTL | Penang | 942 nm | AirAsia |
| MFM | MACAU INTL | Taipa | 983 nm | AirAsia |
| HKG | HONG KONG INTL | Hong Kong | 990 nm | Cathay Pacific ,Dragonair ,(one of Malaysia Airli or MASkargo or MASwings) |
| SZX | BAOAN INTL | Shenzhen | 1010 nm | AirAsia,Shenzhen |
| KHH | KAOHSIUNG INTL | Kaohsiung City | 1028 nm | (one of Malaysia Airli or MASkargo or MASwings) |
| TPE | CHIANG KAI SHEK INTL | Taipei | 1186 nm | (one of Malaysia Airli or MASkargo or MASwings) |
| ICN | INCHEON INTL | Seoul | 1975 nm | Korean Air,(one of Malaysia Airli or MASkargo or MASwings),Asiana |
| NRT | NARITA INTL | Tokyo | 2236 nm | (one of Malaysia Airli or MASkargo or MASwings),All Nippon |