Bali International offers nonstop service to 64 destinations, served by 50 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Praya | LOP | Indonesia | 121 km | 0h 50m | IW, 8B |
| Jember | JBB | Indonesia | 171 km | 1h 20m | IW |
| Sumbawa Besar | SWQ | Indonesia | 248 km | 1h 5m | IW |
| Surabaya | SUB | Indonesia | 302 km | 1h 0m | GA, JT, QG, ID |
| Bima | BMU | Indonesia | 388 km | 1h 0m | 8B |
| Tambolaka | TMC | Indonesia | 454 km | 1h 0m | IN, SJ, ID |
| 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 | SJ |
| Banjarmasin | BDJ | Indonesia | 588 km | 1h 33m | JT, QZ |
| Ujung Pandang | UPG | Indonesia | 631 km | 1h 25m | JT, SJ, QG, ID |
| Balikpapan | BPN | Indonesia | 849 km | 1h 45m | QZ, JT |
| Kupang | KOE | Indonesia | 946 km | 1h 50m | JT, ID |
| Jakarta | HLP | Indonesia | 953 km | 1h 50m | QG, ID |
| Jakarta | CGK | Indonesia | 983 km | 2h 0m | GA, ID, JT, QG, QZ, SJ, IN, IP, 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 35m | 8B |
| Singapore | SIN | Singapore | 1,669 km | 2h 50m | GA, JQ, KL, QZ, SQ, TR, SV, 8B |
| Darwin | DRW | Australia | 1,765 km | 2h 40m | JQ, QZ |
| Kuala Lumpur | KUL | Malaysia | 1,960 km | 3h 10m | AK, D7, MH, OD, QZ |
| Sorong | SOQ | Indonesia | 1,987 km | 3h 10m | GA |
| Ho Chi Minh City | SGN | Viet Nam | 2,359 km | 3h 45m | VJ, VN |
| Tembagapura | TIM | Indonesia | 2,445 km | 3h 40m | GA |
| Perth | PER | Australia | 2,568 km | 3h 45m | ID, JQ, QZ, OD, 8B |
| Phuket | HKT | Thailand | 2,640 km | 3h 50m | QZ |
| Manila | MNL | Philippines | 2,652 km | 4h 5m | 5J, PR |
| Da Nang | DAD | Viet Nam | 2,848 km | 4h 35m | QZ |
| Bangkok | BKK | Thailand | 2,948 km | 4h 13m | TG |
| Bangkok | DMK | Thailand | 2,977 km | 4h 25m | FD, SL |
| Cairns | CNS | Australia | 3,435 km | 4h 35m | JQ |
| Hong Kong | HKG | Hong Kong SAR | 3,438 km | 5h 15m | CX, HX |
| Hanoi | HAN | Viet Nam | 3,468 km | 5h 10m | VJ |
| Guangzhou | CAN | China | 3,560 km | 5h 18m | CZ, 8B |
| Xiamen | XMN | China | 3,696 km | 5h 35m | MF |
| Adelaide | ADL | Australia | 3,752 km | 4h 55m | JQ, QZ |
| Taipei | TPE | Taiwan | 3,799 km | 5h 20m | BR, CI |
| Melbourne | MEL | Australia | 4,376 km | 5h 35m | GA, JQ, QF, OD, VA, QZ |
| Avalon | AVV | Australia | 4,376 km | 5h 35m | JQ |
| Sunshine Coast | MCY | Australia | 4,456 km | 5h 40m | JQ |
| Shanghai | PVG | China | 4,470 km | 6h 25m | MU, HO |
| Chengdu | TFU | China | 4,472 km | 6h 45m | 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 |
| Coolangatta (Gold Coast) | OOL | Australia | 4,555 km | 5h 35m | VA, JQ |
| Chennai | MAA | India | 4,555 km | 6h 8m | 6E |
| Newcastle | NTL | Australia | 4,615 km | 5h 55m | JQ |
| Sydney | SYD | Australia | 4,619 km | 5h 55m | GA, JQ, QF, VA, OD |
| Bengaluru | BLR | India | 4,799 km | 6h 35m | 6E |
| Busan | PUS | Republic of Korea | 5,073 km | 6h 55m | BX |
| Cheongju | CJJ | Republic of Korea | 5,195 km | 7h 8m | TW |
| Seoul | ICN | Republic of Korea | 5,248 km | 7h 0m | GA, KE, 7C |
| Tokyo | NRT | Japan | 5,593 km | 7h 30m | GA |
| Delhi | DEL | India | 5,810 km | 7h 30m | AI |
| Auckland | AKL | New Zealand | 6,742 km | 7h 40m | NZ |
| Tashkent | TAS | Uzbekistan | 7,254 km | 10h 0m | C6 |
| Dubai | DXB | United Arab Emirates | 7,488 km | 9h 20m | EK |
| Abu Dhabi | AUH | United Arab Emirates | 7,522 km | 8h 55m | EY |
| Doha | DOH | Qatar | 7,841 km | 9h 40m | QR |
| Moscow | SVO | Russia | 10,054 km | 12h 55m | SU |
| Istanbul | IST | Turkiye | 10,349 km | 13h 0m | TK |