| City | Distance | Mileage |
|---|
| Distance from Medan to Probolinggo | 2,048 km | 1,273 miles |
| Distance from Banda Aceh to Probolinggo | 2,476 km | 1,539 miles |
| Distance from Yogyakarta to Probolinggo | 315 km | 196 miles |
| Distance from Makassar to Probolinggo | 745 km | 463 miles |
| Distance from Tanjungpinang to Probolinggo | 1,369 km | 851 miles |
| Distance from Bandarlampung to Probolinggo | 916 km | 569 miles |
| Distance from Surabaya to Probolinggo | 76 km | 47 miles |
| Distance from Sofifi to Probolinggo | 1,848 km | 1,148 miles |
| Distance from Serang to Probolinggo | 801 km | 498 miles |
| Distance from Semarang to Probolinggo | 320 km | 199 miles |
| Distance from Samarinda to Probolinggo | 918 km | 570 miles |
| Distance from Probolinggo to Pontianak | 961 km | 597 miles |
| Distance from Probolinggo to Pekanbaru | 1,597 km | 992 miles |
| Distance from Probolinggo to Pangkalpinang | 1,005 km | 624 miles |
| Distance from Probolinggo to Palu | 1,061 km | 659 miles |
| Distance from Probolinggo to Palembang | 1,081 km | 672 miles |
| Distance from Probolinggo to Palangkaraya | 621 km | 386 miles |
| Distance from Probolinggo to Padang | 1,614 km | 1,003 miles |
| Distance from Probolinggo to Mataram | 332 km | 206 miles |
| Distance from Probolinggo to Manokwari | 2,436 km | 1,514 miles |
| Distance from Probolinggo to Manado | 1,649 km | 1,025 miles |
| Distance from Probolinggo to Kendari | 1,111 km | 690 miles |
| Distance from Probolinggo to Jambi City | 1,264 km | 785 miles |
| Distance from Probolinggo to Jakarta | 724 km | 450 miles |
| Distance from Probolinggo to Denpasar | 242 km | 150 miles |
| Distance from Probolinggo to Banjarmasin | 516 km | 321 miles |
| Distance from Probolinggo to Bandung | 624 km | 388 miles |
| Distance from Probolinggo to Ambon | 1,716 km | 1,066 miles |
| Distance from Probolinggo to Kupang | 1,172 km | 728 miles |
| Distance from Probolinggo to Jayapura | 3,099 km | 1,926 miles |
| Distance from North Sumatra to Probolinggo | 1,916 km | 1,191 miles |
| Distance from Aceh to Probolinggo | 2,292 km | 1,424 miles |
| Distance from Daerah Istimewa Yogyakarta to Probolinggo | 313 km | 194 miles |
| Distance from South Sumatra to Probolinggo | 1,141 km | 709 miles |
| Distance from West Sumatra to Probolinggo | 1,582 km | 983 miles |
| Distance from North Sulawesi to Probolinggo | 1,514 km | 941 miles |
| Distance from Sulawesi Tenggara to Probolinggo | 1,069 km | 664 miles |
| Distance from Central Sulawesi to Probolinggo | 1,151 km | 715 miles |
| Distance from South Sulawesi to Probolinggo | 875 km | 544 miles |
| Distance from Riau to Probolinggo | 1,558 km | 968 miles |
| Distance from East Nusa Tenggara to Probolinggo | 871 km | 541 miles |
| Distance from West Nusa Tenggara to Probolinggo | 467 km | 290 miles |
| Distance from Maluku to Probolinggo | 1,939 km | 1,205 miles |
| Distance from Lampung to Probolinggo | 933 km | 580 miles |
| Distance from East Kalimantan to Probolinggo | 1,103 km | 685 miles |
| Distance from Central Kalimantan to Probolinggo | 676 km | 420 miles |
| Distance from South Kalimantan to Probolinggo | 567 km | 352 miles |
| Distance from West Kalimantan to Probolinggo | 853 km | 530 miles |
| Distance from East Java to Probolinggo | 110 km | 68 miles |
| Distance from Central Java to Probolinggo | 346 km | 215 miles |
| Distance from West Java to Probolinggo | 616 km | 383 miles |
| Distance from Jambi to Probolinggo | 1,266 km | 787 miles |
| Distance from Jakarta Raya to Probolinggo | 725 km | 450 miles |
| Distance from Papua to Probolinggo | 2,776 km | 1,725 miles |
| Distance from Bengkulu to Probolinggo | 1,289 km | 801 miles |
| Distance from Bali to Probolinggo | 229 km | 142 miles |
| Distance from Banten to Probolinggo | 803 km | 499 miles |
| Distance from Gorontalo to Probolinggo | 1,429 km | 888 miles |
| Distance from Bangka-Belitung Islands to Probolinggo | 934 km | 580 miles |
| Distance from Maluku Utara to Probolinggo | 1,922 km | 1,194 miles |
| Distance from West Papua to Probolinggo | 2,323 km | 1,443 miles |
| Distance from Sulawesi Barat to Probolinggo | 861 km | 535 miles |
| Distance from Riau Islands to Probolinggo | 1,417 km | 880 miles |
| Distance from North Kalimantan to Probolinggo | 987 km | 613 miles |
