Kantor cabang Pelni bertebaran di banyak kota di Indonesia, meski tidak semua kota pelabuhan yang disinggahi ada kantor cabangnya. Di Pulau Papua, kantor cabang Pelni hadir di 4 provinsi : Papua, Papua Barat, Papua Barat Daya, Papua Tengah, dan Papua Selatan.
Kantor Cabang Pelni di Papua
- Kantor Cabang Biak
Jl. Jenderal Sudirman No. 7
Burokub, Biak Kota
Biak Numfor
Papua
Tel : 0981-23255 - Kantor Cabang Fakfak
Jl. DI Panjaitan
Fakfak
Papua Barat
Tel : 0956-23230 - Kantor Cabang Jayapura
Jl. Argapura No. 15
Argapura
Jayapura
Papua
Tel : 0967-533270 - Kantor Cabang Kaimana
Jl. Diponegoro
Kaimana
Papua Barat
Tel : 0957-21009 - Kantor Cabang Manokwari
Jl. Siliwangi No. 24
Manokwari Barat
Manokwari
Papua Barat
Tel : 0898-6216033 - Kantor Cabang Merauke
Jl. Sabang No. 318
Merauke
Papua Selatan
Tel : 0971-321591 - Kantor Cabang Nabire
Jl. Frans Kaisepo No. 14
Nabire
Papua Tengah
Tel : 0984-22850 - Kantor Cabang Serui
Jl. Dr Wahidin Sudirohusodo
Serui
Kepulauan Yapen
Papua
Tel : 0898-332309 - Kantor Cabang Sorong
Jl. Ahmad Yani
Kompleks Pelabuhan Sorong
Sorong
Papua Barat Daya
Tel : 0951-321860 - Kantor Cabang Timika
Jl. RA Kartini No. 5
Inauga, Mimika Baru
Mimika
Papua Tengah
Tel : 0813-44833431
Kantor Pusat Pelni
Jl. Gajah Mada No. 14
Petojo, Gambir
Jakarta Pusat
Tel : 021-63854130
Website : www.pelni.co.id
