Halim Perdanakusuma International offers nonstop service to 22 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Yogyakarta | JOG | Indonesia | 426 km | 1h 25m | KS, QG |
| Palembang | PLM | Indonesia | 444 km | 1h 10m | ID |
| Lahat | PXA | Indonesia | 461 km | 1h 40m | QG |
| Surabaya | SUB | Indonesia | 663 km | 1h 25m | ID, QG |
| Malang | MLG | Indonesia | 669 km | 1h 30m | ID |
| Jember | JBB | Indonesia | 782 km | 2h 25m | KS |
| Padang | PDG | Indonesia | 952 km | 1h 50m | QG |
| Denpasar | DPS | Indonesia | 953 km | 1h 50m | ID, QG |
| Pekanbaru | PKU | Indonesia | 959 km | 1h 45m | QG |
| Kuala Namu | KNO | Indonesia | 1,411 km | 2h 20m | QG |
| Tembagapura | TIM | Indonesia | 3,329 km | 4h 40m | QG |