Halim Perdanakusuma International offers nonstop service to 9 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Yogyakarta | JOG | Indonesia | 426 km | 1h 25m | QG, KS |
| Palembang | PLM | Indonesia | 444 km | 1h 10m | ID |
| Surabaya | SUB | Indonesia | 663 km | 1h 25m | ID, QG |
| Malang | MLG | Indonesia | 669 km | 1h 30m | ID, QG |
| Jember | JBB | Indonesia | 782 km | 2h 20m | 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 |
| Tembagapura | TIM | Indonesia | 3,329 km | 4h 40m | QG |