| Singapore (SIN) Singapore Changi International Airport | Singapore | 548 mi | 1h 43m | Singapore Airlines, Garuda Indonesia, and Scoot | 31-32/day |
| Bali (DPS) Ngurah Rai (Bali) International Airport | Indonesia | 611 mi | 1h 51m | Garuda Indonesia, Indonesia AirAsia, and Citilink | 30-31/day |
| Surabaya (SUB) Juanda International Airport | Indonesia | 429 mi | 1h 28m | Citilink, Garuda Indonesia, and Batik Air | 26-27/day |
| Medan, Sumatra Island (KNO) Polonia International Airport | Indonesia | 867 mi | 2h 22m | Citilink, Lion Air, and Garuda Indonesia | 23-24/day |
| Ujung Pandang-Celebes Island (UPG) Hasanuddin International Airport | Indonesia | 890 mi | 2h 25m | Batik Air, Garuda Indonesia, and Citilink | 21-22/day |
| Kuala Lumpur (KUL) Kuala Lumpur International Airport | Malaysia | 702 mi | 2h 2m | Malaysia Airlines, AirAsia, and Malindo Air | 21-22/day |
| Palembang, Sumatra Island (PLM) Sultan Mahmud Badaruddin Ii Airport | Indonesia | 261 mi | 1h 7m | Garuda Indonesia, Citilink, and Super Air Jet | 15-16/day |
| Bandar Lampung, Sumatra Island (TKG) Radin Inten II (Branti) Airport | Indonesia | 119 mi | 50m | Garuda Indonesia, Citilink, and Lion Air | 14-15/day |
| Ketaping/Padang, Sumatra Island (PDG) Minangkabau Airport | Indonesia | 574 mi | 1h 46m | Super Air Jet, Citilink, and Garuda Indonesia | 12-13/day |
| Yogyakarta, Java Island (YIA) Yogyakarta International Airport | Indonesia | 264 mi | 1h 8m | Batik Air, Garuda Indonesia, and Citilink | 12-13/day |
| Pekanbaru, Sumatra Island (PKU) Sultan Syarif Kasim Ii (Simpang Tiga) Airport | Indonesia | 580 mi | 1h 47m | Super Air Jet, ONE, and Citilink | 12-13/day |
| Batam, Batam Island (BTH) Hang Nadim Airport | Indonesia | 530 mi | 1h 41m | Citilink, Garuda Indonesia, and Super Air Jet | 12-13/day |
| Pontianak, Borneo Island (PNK) Supadio Airport | Indonesia | 454 mi | 1h 31m | Super Air Jet, Citilink, and Garuda Indonesia | 12-13/day |
| Balikpapan, Borneo Island (BPN) Sepinggan International Airport | Indonesia | 781 mi | 2h 12m | Super Air Jet, Garuda Indonesia, and Citilink | 11-12/day |
| Semarang, Java Island (SRG) Achmad Yani Airport | Indonesia | 262 mi | 1h 7m | Batik Air, Garuda Indonesia, and Citilink | 10-11/day |
| Banjarmasin, Borneo Island (BDJ) Syamsudin Noor Airport | Indonesia | 588 mi | 1h 48m | Super Air Jet, Citilink, and Garuda Indonesia | 10-11/day |
| Mataram (LOP) Bandara International Lombok Airport | Indonesia | 684 mi | 2h | Garuda Indonesia, Citilink, and Super Air Jet | 8/day |
| Jambi, Sumatra Island (DJB) Sultan Thaha Airport | Indonesia | 373 mi | 1h 21m | Citilink, Batik Air, and Super Air Jet | 7/day |
| Sukarata(Solo), Java Island (SOC) Adi Sumarmo Wiryokusumo Airport | Indonesia | 297 mi | 1h 12m | Batik Air, Garuda Indonesia, and Citilink | 6-7/day |
| Manado-Celebes Island (MDC) Sam Ratulangi Airport | Indonesia | 1,367 mi | 3h 24m | Batik Air, Garuda Indonesia, and Citilink | 5-6/day |
| Pangkal Pinang, Palaubangka Island (PGK) Pangkal Pinang (Depati Amir) Airport | Indonesia | 276 mi | 1h 9m | Citilink, Super Air Jet, and Garuda Indonesia | 5-6/day |
| Jeddah (JED) King Abdulaziz International Airport | Saudi Arabia | 4,953 mi | 10h 48m | Saudia and Garuda Indonesia | 5-6/day |
| Bengkulu, Sumatra Island (BKS) Padang Kemiling (Fatmawati Soekarno) Airport | Indonesia | 336 mi | 1h 17m | Citilink, Batik Air, and Super Air Jet | 5/day |
| Penang (PEN) Penang International Airport | Malaysia | 904 mi | 2h 27m | Malindo Air, TransNusa, and Indonesia AirAsia | 4-5/day |
| Palangkaraya-Kalimantan Tengah (PKY) Tjilik Riwut Airport | Indonesia | 570 mi | 1h 46m | Batik Air, Citilink, and Garuda Indonesia | 4/day |
| Banda Aceh, Sumatra Island (BTJ) Sultan Iskandarmuda Airport | Indonesia | 1,117 mi | 2h 53m | Garuda Indonesia, Batik Air, and ONE | 3-4/day |
| Hong Kong (HKG) Chek Lap Kok International Airport | Hong Kong SAR China | 2,025 mi | 4h 46m | Cathay Pacific, Garuda Indonesia, and Baseops International | 3-4/day |
| Bangkok (BKK) Suvarnabhumi Airport | Thailand | 1,427 mi | 3h 32m | Thai Airways, Garuda Indonesia, and Ethiopian Airlines | 3-4/day |
| Kendari-Celebes Island (KDI) Wolter Monginsidi Airport | Indonesia | 1,094 mi | 2h 50m | Batik Air, ONE, and Citilink | 3-4/day |
| Samarinda, Borneo Island (AAP) Aji Pangeran Tumenggung Pranoto International Airport | Indonesia | 832 mi | 2h 18m | Batik Air, Citilink, and Garuda Indonesia | 3-4/day |
| Seoul (ICN) Incheon International Airport | South Korea | 3,271 mi | 7h 20m | Korean Air, Asiana Airlines, and Garuda Indonesia | 3-4/day |
| Ambon (AMQ) Pattimura Airport Ambon | Indonesia | 1,485 mi | 3h 39m | Batik Air, Garuda Indonesia, and Citilink | 3-4/day |
| Labuan Bajo-Flores Island (LBJ) Komodo (Mutiara II) Airport | Indonesia | 921 mi | 2h 29m | Indonesia AirAsia, Batik Air, and Citilink | 3-4/day |
| Taipei (TPE) Taiwan Taoyuan International Airport | Taiwan | 2,368 mi | 5h 28m | China, EVA Air, and Starlux | 3-4/day |
| Guangzhou (CAN) Guangzhou Baiyun International Airport | China | 2,088 mi | 4h 54m | China Southern, TransNusa, and Garuda Indonesia | 3-4/day |
| Doha (DOH) Hamad International Airport | Qatar | 4,283 mi | 9h 25m | Qatar Airways | 2-3/day |
| Bangkok (DMK) Don Mueang International Airport | Thailand | 1,445 mi | 3h 34m | Citilink, Batik Air, and Indonesia AirAsia | 2-3/day |
| Tanjung Pandan, Belitung Island (TJQ) Buluh Tumbang (H A S Hanandjoeddin) Airport | Indonesia | 245 mi | 1h 5m | Citilink, Super Air Jet, and Sriwijaya Air | 2-3/day |
| Tokyo (HND) Tokyo International Airport | Japan | 3,594 mi | 8h | All Nippon Airways and Garuda Indonesia | 2-3/day |
| Xiamen (XMN) Xiamen Gaoqi International Airport | China | 2,255 mi | 5h 14m | Xiamen and Shandong | 2-3/day |
| Kupang-Timor Island (KOE) El Tari Airport | Indonesia | 1,197 mi | 3h 3m | Citilink, Batik Air, and Garuda Indonesia | 2-3/day |
| Malang, Java Island (MLG) Abdul Rachman Saleh Airport | Indonesia | 434 mi | 1h 29m | Batik Air and Citilink | 2-3/day |
| Jayapura-Papua Island (DJJ) Sentani International Airport | Indonesia | 2,345 mi | 5h 25m | Garuda Indonesia and Batik Air | 2-3/day |
| Palu-Celebes Island (PLW) Mutiara Airport | Indonesia | 982 mi | 2h 37m | Batik Air, Garuda Indonesia, and Super Air Jet | 2-3/day |
| Tokyo (NRT) Narita International Airport | Japan | 3,628 mi | 8h 4m | Japan Airlines and All Nippon Airways | 2-3/day |
| Pangkalanbun, Borneo Island (PKN) Iskandar Airport | Indonesia | 419 mi | 1h 27m | Batik Air and Nam Air | 2-3/day |
| Dubai (DXB) Dubai International Airport | United Arab Emirates | 4,068 mi | 8h 59m | Emirates | 2/day |
| Shanghai (PVG) Shanghai Pudong International Airport | China | 2,763 mi | 6h 17m | China Eastern and Garuda Indonesia | 2/day |
| Sorong-Papua Island (SOQ) Sorong (Jefman) Airport | Indonesia | 1,724 mi | 4h 8m | Batik Air, Garuda Indonesia, and SilkAir | 2/day |
| Sango-Ternate Island (TTE) Sultan Khairun Babullah Airport | Indonesia | 1,508 mi | 3h 42m | Batik Air and Garuda Indonesia | 2/day |
| Subang (SZB) Sultan Abdul Aziz Shah International Airport | Malaysia | 730 mi | 2h 5m | Malindo Air and TransNusa | 2/day |
| Singkawang (SKJ) Singkawang Airport | Indonesia | 504 mi | 1h 37m | Super Air Jet and TransNusa | 2/day |
| Tanjung Pinang-Bintan Island (TNJ) Kijang Airport | Indonesia | 509 mi | 1h 38m | Batik Air and Citilink | 1-2/day |
| Manila (MNL) Ninoy Aquino International Airport | Philippines | 1,732 mi | 4h 9m | Philippine Airlines and Cebu Pacific Air | 1-2/day |
| Ho Chi Minh City (SGN) Tan Son Nhat International Airport | Vietnam | 1,171 mi | 3h | Vietnam and VietJetAir | 1-2/day |
| Abu Dhabi (AUH) Abu Dhabi International Airport | United Arab Emirates | 4,085 mi | 9h 1m | Etihad Airways | 1-2/day |
| Gorontalo-Celebes Island (GTO) Jalaluddin Airport | Indonesia | 1,211 mi | 3h 5m | Batik Air and Garuda Indonesia | 1-2/day |
| Hanoi (HAN) Noi Bai International Airport | Vietnam | 1,890 mi | 4h 29m | VietJetAir, Vietnam, and Cathay Pacific | 1-2/day |
| Senai (JHB) Senai International Airport | Malaysia | 575 mi | 1h 46m | Indonesia AirAsia | 1-2/day |
| Shenzhen (SZX) Shenzhen Bao'an International Airport | China | 2,045 mi | 4h 48m | China Southern and Shandong | 1-2/day |
| Sampit, Borneo Island (SMQ) Sampit(Hasan) Airport | Indonesia | 502 mi | 1h 37m | Nam Air and Super Air Jet | 1-2/day |
| Muscat (MCT) Muscat International Airport | Oman | 3,853 mi | 8h 32m | Oman Air | 1/day |
| Chongqing (CKG) Chongqing Jiangbei International Airport | China | 2,477 mi | 5h 42m | Xiamen | 1/day |
| Fuzhou (FOC) Fuzhou Changle International Airport | China | 2,381 mi | 5h 30m | Xiamen | 1/day |
| Tarakan Island (TRK) Juwata Airport | Indonesia | 997 mi | 2h 38m | Batik Air | 1/day |
| Bandar Seri Begawan (BWN) Brunei International Airport | Brunei | 954 mi | 2h 33m | Royal Brunei and Indonesia AirAsia | 1/day |
| Haikou (HAK) Haikou Meilan International Airport | China | 1,819 mi | 4h 20m | Hainan | 1/day |
| Kuching (KCH) Kuching International Airport | Malaysia | 584 mi | 1h 47m | Indonesia AirAsia | 1/day |
| Rogojampi, Banyuwangi (BWX) Banyuwangi Airport | Indonesia | 548 mi | 1h 43m | Super Air Jet | 1/day |
| Wuhan (WUH) Wuhan Tianhe International Airport | China | 2,599 mi | 5h 57m | Xiamen | 1/day |
| Tianfu (TFU) Chengdu/Tianfu Airport | China | 2,520 mi | 5h 47m | Air China | 1/day |
| Colombo (CMB) Bandaranaike International Apt Colombo Airport | Sri Lanka | 2,062 mi | 4h 50m | SriLankan | 1/day |
| Krong Ta Khmau (KTI) Techo International Airport | Cambodia | 1,214 mi | 3h 5m | Indonesia AirAsia | 1/day |
| Lubuk Linggau, Sumatra Island (LLJ) Silampari | Indonesia | 324 mi | 1h 15m | Batik Air | 1/day |
| Medina (MED) Prince Mohammad Bin Abdulaziz Airport | Saudi Arabia | 4,972 mi | 10h 50m | Garuda Indonesia | 3×/wk |
| Beijing (PEK) Beijing Capital International Airport | China | 3,255 mi | 7h 18m | Air China | 3×/wk |
| Mumbai (BOM) Chhatrapati Shivaji International Airport | India | 2,885 mi | 6h 32m | IndiGo | 3×/wk |
| Timika-Papua Island (TIM) Moses Kilangin Airport | Indonesia | 2,082 mi | 4h 53m | Fly Arystan | 3×/wk |
| Kota Kinabalu (BKI) Kota Kinabalu International Airport | Malaysia | 1,056 mi | 2h 46m | Indonesia AirAsia | 3×/wk |
| Tanjung Redep, Borneo Island (BEJ) Barau(Kalimaru) Airport | Indonesia | 938 mi | 2h 31m | Batik Air | 3×/wk |
| Nanjing (NKG) Nanjing Lukou Airport | China | 2,737 mi | 6h 14m | Xiamen | 2×/wk |
| Kunming (KMG) Kunming Wujiaba International Airport | China | 2,166 mi | 5h 3m | Lucky Air | 2×/wk |