| City | Distance | Mileage |
|---|
| Distance from Medan to Palembang | 989 km | 615 miles |
| Distance from Banda Aceh to Palembang | 1,408 km | 875 miles |
| Distance from Yogyakarta to Palembang | 824 km | 512 miles |
| Distance from Makassar to Palembang | 1,646 km | 1,023 miles |
| Distance from Tanjungpinang to Palembang | 428 km | 266 miles |
| Distance from Bandarlampung to Palembang | 285 km | 177 miles |
| Distance from Surabaya to Palembang | 1,009 km | 627 miles |
| Distance from Sofifi to Palembang | 2,567 km | 1,595 miles |
| Distance from Serang to Palembang | 388 km | 241 miles |
| Distance from Semarang to Palembang | 775 km | 482 miles |
| Distance from Samarinda to Palembang | 1,404 km | 872 miles |
| Distance from Pontianak to Palembang | 601 km | 373 miles |
| Distance from Pekanbaru to Palembang | 530 km | 329 miles |
| Distance from Pangkalpinang to Palembang | 175 km | 109 miles |
| Distance from Palu to Palembang | 1,696 km | 1,054 miles |
| Distance from Palembang to Palangkaraya | 1,021 km | 634 miles |
| Distance from Palembang to Padang | 535 km | 332 miles |
| Distance from Palembang to Mataram | 1,407 km | 874 miles |
| Distance from Palembang to Manokwari | 3,268 km | 2,031 miles |
| Distance from Palembang to Manado | 2,288 km | 1,422 miles |
| Distance from Palembang to Kendari | 1,976 km | 1,228 miles |
| Distance from Palembang to Jambi City | 193 km | 120 miles |
| Distance from Palembang to Jakarta | 434 km | 270 miles |
| Distance from Palembang to Denpasar | 1,322 km | 821 miles |
| Distance from Palembang to Banjarmasin | 1,094 km | 680 miles |
| Distance from Palembang to Bandung | 546 km | 339 miles |
| Distance from Palembang to Ambon | 2,603 km | 1,617 miles |
| Distance from Palembang to Kupang | 2,233 km | 1,388 miles |
| Distance from Palembang to Jayapura | 3,995 km | 2,482 miles |
| Distance from North Sumatra to Palembang | 843 km | 524 miles |
| Distance from Aceh to Palembang | 1,227 km | 762 miles |
| Distance from Daerah Istimewa Yogyakarta to Palembang | 826 km | 513 miles |
| Distance from South Sumatra to Palembang | 103 km | 64 miles |
| Distance from West Sumatra to Palembang | 501 km | 311 miles |
| Distance from North Sulawesi to Palembang | 2,173 km | 1,350 miles |
| Distance from Sulawesi Tenggara to Palembang | 1,939 km | 1,205 miles |
| Distance from Central Sulawesi to Palembang | 1,863 km | 1,158 miles |
| Distance from South Sulawesi to Palembang | 1,693 km | 1,052 miles |
| Distance from Riau to Palembang | 491 km | 305 miles |
| Distance from East Nusa Tenggara to Palembang | 1,916 km | 1,191 miles |
| Distance from West Nusa Tenggara to Palembang | 1,534 km | 953 miles |
| Distance from Maluku to Palembang | 2,820 km | 1,752 miles |
| Distance from Lampung to Palembang | 197 km | 122 miles |
| Distance from East Kalimantan to Palembang | 1,393 km | 866 miles |
| Distance from Central Kalimantan to Palembang | 969 km | 602 miles |
| Distance from South Kalimantan to Palembang | 1,170 km | 727 miles |
| Distance from West Kalimantan to Palembang | 803 km | 499 miles |
| Distance from East Java to Palembang | 976 km | 606 miles |
| Distance from Central Java to Palembang | 761 km | 473 miles |
| Distance from West Java to Palembang | 566 km | 352 miles |
| Distance from Jambi to Palembang | 194 km | 121 miles |
| Distance from Jakarta Raya to Palembang | 435 km | 270 miles |
| Distance from Papua to Palembang | 3,702 km | 2,300 miles |
| Distance from Bengkulu to Palembang | 292 km | 181 miles |
| Distance from Bali to Palembang | 1,307 km | 812 miles |
| Distance from Banten to Palembang | 415 km | 258 miles |
| Distance from Gorontalo to Palembang | 2,072 km | 1,287 miles |
| Distance from Bangka-Belitung Islands to Palembang | 189 km | 117 miles |
| Distance from Maluku Utara to Palembang | 2,612 km | 1,623 miles |
| Distance from West Papua to Palembang | 3,164 km | 1,966 miles |
| Distance from Sulawesi Barat to Palembang | 1,609 km | 1,000 miles |
| Distance from Riau Islands to Palembang | 851 km | 529 miles |
| Distance from North Kalimantan to Palembang | 1,144 km | 711 miles |
