Kantor cabang Pelni bertebaran di banyak kota di Indonesia, meski tidak semua kota pelabuhan yang disinggahi ada kantor cabangnya. Di Pulau Sumatera, kantor cabang Pelni hanya hadir di Medan, Batam, Tanjung Balai Karimun, dan Tanjung Pinang. Tak ada kantor cabang Pelni di Natuna.
Kantor Cabang Pelni di Sumatera
- Kantor Cabang Medan
Jl. Gunung Krakatau No. 17 A
Medan
Sumatera Utara
Tel : 061-42065268 - Kantor Cabang Batam
Jl. Dr Cipto Mangunkusumo No. 4
Tanjung Pinggir, Sekupang
Batam
Kepulauan Riau
Tel : 0778-321070, 322181 - Kantor Cabang Tanjung Balai Karimun
Jl. MT Haryono No. 11
Kapling, Tebing
Kabupaten Karimun
Kepulauan Riau
Tel : 0777-7362041 - Kantor Cabang Tanjung Pinang
Jl. Jenderal A Yani No. 6
Tanjung Pinang
Kepulauan Riau
Tel : 0771-21513
Kantor Pusat Pelni
Jl. Gajah Mada No. 14
Petojo, Gambir
Jakarta Pusat
Tel : 021-63854130
Website : www.pelni.co.id
