Tiket kapal laut rute Balikpapan - Surabaya dilayari oleh KM Labobar. Perjalanan menyeberang laut Jawa ini merupakan perjalanan tanpa transit. Saat ini tersedia 2 jadwal keberangkatan. Kapal : KM Labobar Rute : Balikpapan - Surabaya Lama Perjalanan : 1 hari, 4 jam. Tanggal Berangkat : Selasa, 18 Oktober 2022, 02:00; Selasa, 1 November 2022
2. Kapal Dharma Lautan Utama. Kapal Dharma Lautan Utama adalah kapal milik swasta dan biasa disebut sebagai PT DLU. PT DLU berdiri sejak tanggal 15 Februari 1076 dan beralamat di Jalan Kanginan No. 3 - 5 Surabaya. Kapal Dharma Lautan Utama biasanya menjadi alternatif lain transportasi laut selain menggunakan kapal Pelni milik Pemerintah
.