KM Lestari Maju merupakan kapal jenis Ro-Ro yang melayani lintas penyeberangan dari Pelabuhan Birra-Pelabuhan Pamatata.

Menurut Tribun-Timur.com, kapal ini memiliki panjang 56,9 meter , tinggi (beam) 9,5 meter, draught 3,15 meter dan berat 749 GT.

Deadweight (DW) kapal ini sekira 699 ton dengan kecepatan mesin 11 knot.

Kapal ini juga memiliki nomor International Maritime Organization (IMO) 8720541

Kategori kapal (Vessel General Cargo Ship) dan dioperasikan oleh PT Pelayaran Lintas Benua yang berkantor pusat di Pontianak, Kalimantan Barat.

Sebelum disewa ASDP Regional IV Selayar tahun 2016, KM Lestari Maju merupakan kapal pengangkut barang.

Sebelum jadi kapal penumpang, KM Lestari Maju merupakan kapal angkutan Semen Gresik di Pulau Kalimantan, Jawa. (TribunWow.com/Ekarista R.P)