Båten var på vei fra hovedstaden Jakarta til øya Tidung, et yndet utfartsmål rundt 50 kilometer fra den indonesiske hovedstaden, da brannen oppsto.
Det skal ha vært over 230 mennesker om bord i båten, selv om ingen vet det eksakte antallet.
22 skadde er fraktet til sykehus etter brannen, som skal ha oppstått i maskinrommet på båten.
Brannen oppsto bare 15 minutter etter at båten la fra Muara Angke-havnen i Jakarta, forteller øyenvitner til MetroTV.
TV-bilder fra dramaet viser den brennende båten og mennesker som ligger i vannet og roper om hjelp.