58 passagerare har räddats, många av dem hittades medvetslösa efter flera timmar i hård sjö, enligt räddningstjänsten. Tv-bilder visar människor ståendes på en kapsejsad båt liggandes upp och ned i vattnet.
Nio personer saknas fortfarande efter olyckan.
Båten sjönk tre timmar efter att den lämnat hamnen i Tembilahan i Riau-provinsen. Den transporterade i huvudsak människor som firat högtiden id al-fitr, som avslutar fastemånaden ramadan.
Bland de omkomna finns mestadels barn och kvinnor, enligt myndigheterna.
Båtolyckor är vanliga i Indonesien, en önation som består av fler än 17 000 öar, där färjor är ett vanligt transportmedel.