Båten var på vei fra Jakarta til øya Tidung, et yndet utfartsmål rundt 50 kilometer fra den indonesiske hovedstaden, da brannen oppsto.
Det var over 100 mennesker om bord i båten, men de fleste slapp uskadd fra dramaet.
– Minst ti skadde er fraktet til sykehus, opplyser talsmann for redningsmannskapene, Seply Madreta til AP.
Ifølge myndighetene er 23 mennesker bekreftet omkommet i brannen som raste gjennom halve skipet.
Brannårsaken er ikke fastslått.