MADINATULIMAN – Lanal Balikpapan adalah satuan pelaksana Lantamal VI yang bertugas pokok menyelenggarakan dukungan logistik dan administrasi bagi unsur-unsur TNI AL serta pembinaan potensi nasional Armada RI Kawasan Timur dan unsur-unsur TNL AL serta pembinaan potensi nasional menjadi kekuatan pertahanan keamanan Negara di laut, menyelenggarakan operasi keamanan laut terbatas serta tugas-tugas lainnya berdasarkan kebijakan Kasal termasuk peran serta secara aktif dalam membina Komsos TNI/ TNI AL di wilayah tanggung jawabnya.
Wilayah kerja Lanal Balikpapan meliputi Kota Balikpapan, Kodya Samarinda, Kabupaten Kutai Kartanegara, Kabupaten Kutai Barat, Kabupaten Penajam Paser Utara dan Kabupaten Paser.
Website resminya : http://lanalbalikpapan.com