Penumpang yang berangkat dari Balikpapan dapat menggunakan Kapal KM Lambelu untuk menuju Makassar maupun Larantuka di Nusa Tenggara Timur (NTT).
Kapal milik PELNI ini berangkat dari Pelabuhan Semayang Balikpapan kemudian menyinggahi Parepare, Makassar, Baubau, Maumere, dan berakhir di Larantuka.
Berikut tarif untuk penumpang yang berangkat dari Balikpapan: ke Parepare Rp 244.500, ke Makassar Rp 264.500, ke Baubau Rp 406.500, ke Maumere Rp 462.500, dan ke Larantuka Rp 513.500.
Tersedia pula rute langsung Balikpapan-Tarakan dengan tarif Rp 344.500, dan rute via Pantoloan Rp 408.500.
Jadwal dan tarif dapat disesuaikan kembali sesuai ketetapan resmi PELNI.