Kantor cabang Pelni hadir di berbagai kota di Indonesia, termasuk di Jawa dan Bali. Di Pulau Jawa, kantor cabang Pelni hadir di Jakarta, Semarang, dan Surabaya. Di Bali, kantor cabang Pelni berada di Kuta, Kabupaten Badung, (meski disebut Cabang Denpasar).
Kantor Cabang Pelni Jawa dan Bali
- Kantor Cabang Tanjung Priok
Jl. Palmas No. 2
Pelabuhan Tanjung Priok
Jakarta Utara
Tel : 021-6334342 - Kantor Cabang Semarang
Jl. Mpu Tantular No. 25
Bandarharjo
Semarang
Jawa Tengah
Tel : 024-3541962 - Kantor Cabang Surabaya
Jl. Pahlawan No, 112
Kerembangan
Surabaya
Jawa Timur
Tel : 031-3559950 - Kantor Cabang Denpasar
Jl. Raya Kuta No. 299
Kuta, Badung
Bali
Tel : 0361-763963
Kantor Pusat Pelni
Jl. Gajah Mada No. 14
Petojo, Gambir
Jakarta Pusat
Tel : 021-63854130
Website : www.pelni.co.id
