| City | Distance | Mileage |
|---|
| Distance from Papua to Medan | 4,465 km | 2,774 miles |
| Distance from Papua to Banda Aceh | 4,872 km | 3,027 miles |
| Distance from Papua to Yogyakarta | 3,089 km | 1,919 miles |
| Distance from Papua to Makassar | 2,070 km | 1,286 miles |
| Distance from Papua to Tanjungpinang | 3,781 km | 2,349 miles |
| Distance from Papua to Bandarlampung | 3,638 km | 2,261 miles |
| Distance from Papua to Surabaya | 2,821 km | 1,753 miles |
| Distance from Papua to Sofifi | 1,296 km | 805 miles |
| Distance from Papua to Serang | 3,541 km | 2,200 miles |
| Distance from Papua to Semarang | 3,075 km | 1,911 miles |
| Distance from Papua to Samarinda | 2,363 km | 1,468 miles |
| Distance from Papua to Pontianak | 3,229 km | 2,006 miles |
| Distance from Papua to Pekanbaru | 4,105 km | 2,551 miles |
| Distance from Papua to Pangkalpinang | 3,557 km | 2,210 miles |
| Distance from Papua to Palu | 2,057 km | 1,278 miles |
| Distance from Papua to Palembang | 3,702 km | 2,300 miles |
| Distance from Papua to Palangkaraya | 2,693 km | 1,673 miles |
| Distance from Papua to Padang | 4,206 km | 2,613 miles |
| Distance from Papua to Mataram | 2,473 km | 1,537 miles |
| Distance from Papua to Manokwari | 583 km | 362 miles |
| Distance from Papua to Manado | 1,603 km | 996 miles |
| Distance from Papua to Kendari | 1,727 km | 1,073 miles |
| Distance from Papua to Jambi City | 3,838 km | 2,385 miles |
| Distance from Papua to Jakarta | 3,465 km | 2,153 miles |
| Distance from Papua to Denpasar | 2,572 km | 1,598 miles |
| Distance from Papua to Banjarmasin | 2,608 km | 1,621 miles |
| Distance from Papua to Bandung | 3,383 km | 2,102 miles |
| Distance from Papua to Ambon | 1,100 km | 684 miles |
| Distance from Papua to Kupang | 1,725 km | 1,072 miles |
| Distance from Papua to Jayapura | 351 km | 218 miles |
| Distance from North Sumatra to Papua | 4,401 km | 2,735 miles |
| Distance from Aceh to Papua | 4,698 km | 2,919 miles |
| Distance from Daerah Istimewa Yogyakarta to Papua | 3,088 km | 1,919 miles |
| Distance from South Sumatra to Papua | 3,792 km | 2,356 miles |
| Distance from West Sumatra to Papua | 4,159 km | 2,584 miles |
| Distance from North Sulawesi to Papua | 1,659 km | 1,031 miles |
| Distance from Sulawesi Tenggara to Papua | 1,764 km | 1,096 miles |
| Distance from Central Sulawesi to Papua | 1,874 km | 1,164 miles |
| Distance from South Sulawesi to Papua | 2,010 km | 1,249 miles |
| Distance from Riau to Papua | 4,073 km | 2,531 miles |
| Distance from East Nusa Tenggara to Papua | 1,940 km | 1,205 miles |
| Distance from West Nusa Tenggara to Papua | 2,340 km | 1,454 miles |
| Distance from Maluku to Papua | 888 km | 552 miles |
| Distance from Lampung to Papua | 3,622 km | 2,251 miles |
| Distance from East Kalimantan to Papua | 2,495 km | 1,550 miles |
| Distance from Central Kalimantan to Papua | 2,757 km | 1,713 miles |
| Distance from South Kalimantan to Papua | 2,533 km | 1,574 miles |
| Distance from West Kalimantan to Papua | 2,989 km | 1,857 miles |
| Distance from East Java to Papua | 2,881 km | 1,790 miles |
| Distance from Central Java to Papua | 3,107 km | 1,931 miles |
| Distance from West Java to Papua | 3,379 km | 2,100 miles |
| Distance from Jambi to Papua | 3,839 km | 2,385 miles |
| Distance from Jakarta Raya to Papua | 3,467 km | 2,154 miles |
| Distance from Papua to Bengkulu | 3,973 km | 2,469 miles |
| Distance from Papua to Bali | 2,571 km | 1,598 miles |
| Distance from Papua to Banten | 3,552 km | 2,207 miles |
| Distance from Papua to Gorontalo | 1,751 km | 1,088 miles |
| Distance from Papua to Bangka-Belitung Islands | 3,515 km | 2,184 miles |
| Distance from Papua to Maluku Utara | 1,313 km | 816 miles |
| Distance from Papua to West Papua | 635 km | 395 miles |
| Distance from Papua to Sulawesi Barat | 2,098 km | 1,304 miles |
| Distance from Papua to Riau Islands | 3,449 km | 2,143 miles |
| Distance from Papua to North Kalimantan | 2,715 km | 1,687 miles |
