Bali International offers nonstop service to 132 destinations, served by 49 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Praya | LOP | Indonesia | 121 km | 0h 50m | 8B, IW |
| Sumbawa Besar | SWQ | Indonesia | 248 km | 1h 5m | IW |
| Surabaya | SUB | Indonesia | 302 km | 1h 0m | GA, ID, JT, QG |
| Bima | BMU | Indonesia | 388 km | 1h 30m | 8B, IW |
| Tambolaka | TMC | Indonesia | 454 km | 1h 0m | ID, IN, SJ |
| Surakarta | SOC | Indonesia | 505 km | 1h 20m | |
| Labuan Bajo | LBJ | Indonesia | 520 km | 1h 15m | ID, QZ |
| Semarang | SRG | Indonesia | 563 km | 1h 20m | |
| Yogyakarta | YIA | Indonesia | 570 km | 1h 50m | GA |
| Waingapu | WGP | Indonesia | 573 km | 1h 20m | 8B, SJ |
| Banjarmasin | BDJ | Indonesia | 588 km | 1h 30m | JT |
| Ujung Pandang | UPG | Indonesia | 631 km | 1h 25m | ID, JT, QG, SJ |
| Balikpapan | BPN | Indonesia | 849 km | 1h 45m | JT |
| Bandung | BDO | Indonesia | 861 km | 1h 50m | GA, QG |
| Kupang | KOE | Indonesia | 946 km | 1h 50m | ID |
| Jakarta | HLP | Indonesia | 953 km | 1h 53m | ID, QG |
| Jakarta | CGK | Indonesia | 983 km | 2h 0m | 8B, GA, ID, IN, IP, JT, QG, QZ, SJ |
| Wangiwangi Island | WNI | Indonesia | 1,010 km | 1h 40m | 8B |
| Dili | DIL | East Timor | 1,140 km | 2h 5m | QG |
| Pontianak | PNK | Indonesia | 1,145 km | 2h 5m | |
| Manado | MDC | Indonesia | 1,570 km | 2h 38m | 8B |
| Singapore | SIN | Singapore | 1,669 km | 2h 45m | 8B, GA, JQ, KL, SQ, SV, TR |
| Darwin | DRW | Australia | 1,765 km | 2h 45m | JQ |
| Kuala Lumpur | KUL | Malaysia | 1,960 km | 3h 10m | AK, MH, OD |
| Sorong | SOQ | Indonesia | 1,987 km | 3h 10m | GA |
| Kuala Lumpur | SZB | Malaysia | 2,001 km | 3h 15m | OD |
| Ho Chi Minh City | SGN | Viet Nam | 2,359 km | 3h 40m | VJ, VN |
| Tembagapura | TIM | Indonesia | 2,445 km | 3h 40m | GA |
| Perth | PER | Australia | 2,568 km | 3h 45m | 8B, ID, JQ, OD, QZ |
| Phuket | HKT | Thailand | 2,640 km | 4h 0m | 8B, QZ |
| Manila | MNL | Philippines | 2,652 km | 4h 5m | 5J, PR |
| Bangkok | BKK | Thailand | 2,948 km | 4h 10m | TG |
| Bangkok | DMK | Thailand | 2,977 km | 4h 25m | FD, SL |
| Cairns | CNS | Australia | 3,435 km | 4h 30m | JQ |
| Hong Kong | HKG | Hong Kong SAR | 3,438 km | 5h 5m | CX, HX |
| Hanoi | HAN | Viet Nam | 3,468 km | 5h 5m | VJ |
| Guangzhou | CAN | China | 3,560 km | 5h 15m | 8B, CZ |
| Xiamen | XMN | China | 3,696 km | 5h 35m | MF |
| Adelaide | ADL | Australia | 3,752 km | 4h 45m | JQ |
| Taipei | TPE | Taiwan | 3,799 km | 5h 25m | BR, CI, JX |
| Avalon | AVV | Australia | 4,376 km | 5h 35m | JQ |
| Melbourne | MEL | Australia | 4,376 km | 5h 35m | GA, JQ, OD, QF, VA |
| Sunshine Coast | MCY | Australia | 4,456 km | 5h 40m | JQ |
| Shanghai | PVG | China | 4,470 km | 6h 45m | HO, MU |
| Chengdu | TFU | China | 4,472 km | 6h 20m | 3U |
| Brisbane | BNE | Australia | 4,488 km | 5h 50m | JQ, OD, VA |
| Canberra | CBR | Australia | 4,539 km | 5h 50m | VA |
| Bhubaneswar | BBI | India | 4,541 km | 6h 10m | 6E |
| Chennai | MAA | India | 4,555 km | 6h 5m | 6E |
| Coolangatta (Gold Coast) | OOL | Australia | 4,555 km | 5h 35m | JQ, VA |
| Newcastle | NTL | Australia | 4,615 km | 5h 50m | JQ |
| Sydney | SYD | Australia | 4,619 km | 5h 55m | GA, JQ, OD, QF, VA |
| Bengaluru | BLR | India | 4,799 km | 6h 20m | 6E |
| Busan | PUS | Republic of Korea | 5,073 km | 6h 55m | BX |
| Cheongju | CJJ | Republic of Korea | 5,195 km | 7h 5m | TW |
| Seoul | ICN | Republic of Korea | 5,248 km | 7h 8m | 7C, KE |
| Beijing | PKX | China | 5,343 km | 7h 10m | MU |
| Mumbai | BOM | India | 5,569 km | 7h 25m | 6E |
| Tokyo | NRT | Japan | 5,593 km | 7h 30m | GA |
| Delhi | DEL | India | 5,810 km | 7h 50m | 6E, AI |
| Auckland | AKL | New Zealand | 6,742 km | 7h 40m | NZ |
| Dubai | DXB | United Arab Emirates | 7,488 km | 9h 0m | EK |
| Abu Dhabi | AUH | United Arab Emirates | 7,522 km | 8h 55m | EY |
| Doha | DOH | Qatar | 7,841 km | 9h 30m | QR |
| Moscow | SVO | Russia | 10,054 km | 13h 10m | SU |
| Istanbul | IST | Turkiye | 10,349 km | 13h 0m | TK |