Kantor cabang Pelni di Pulau Kalimantan hadir di 7 kota : Balikpapan, Pontianak, Batulicin, Tarakan, Nunukan, Kumai, dan Sampit. Tak ada kantor cabang Pelni di Bontang.
- Kantor Cabang Balikpapan
Jl. Yos Sudarso No. 1
Balikpapan Selatan
Kota Balikpapan
Kalimantan Timur
Tel : 0542-422410 - Kantor Cabang Batulicin
Jl. Pelabuhan Samudera No. 125
Batulicin
Kabupaten Tanah Bumbu
Kalimantan Selatan
Tel : 0581-70822 - Kantor Cabang Kumai
Jl. Sudirman No. 16
Pangkalan Bun
Kabupaten Kotawaringin Barat
Kalimantan Tengah
Tel : 0532-24420 - Kantor Cabang Nunukan
Jl. Ahmad Yani No. 15
Nunukan Timur
Nunukan
Kalimantan Utara
Tel : 0896-29914844 - Kantor Cabang Pontianak
Jl. Sultan Abdurrahman No. 12
Sungai Bangkong
Pontianak
Kalimantan Barat
Tel : 0561-748129 - Kantor Cabang Sampit
Jl. Ahmad Yani No. 70
Mentawa Baru Ketapang
Sampit
Kabupaten Kotawaringin Timur
Kalimantan Tengah
Tel : 0531-22006 - Kantor Cabang Tarakan
Jl. Kusuma Bangsa No. 99
Gunung Lingkas
Kota Tarakan
Kalimantan Utara
Tel : 0551-51169
Kantor Pusat Pelni
Jl. Gajah Mada No. 14
Petojo, Gambir
Jakarta Pusat
Tel : 021-63854130
Website : www.pelni.co.id
