Olyckan sker dagen efter att ytterligare omkring 600 migranter räddats ur havet utanför den indonesiska Acehprovinsen.
De fyra båtarna tycks ha övergetts sedan Thailand, flyktingbåtarnas vanliga destination, skärpt insatserna mot flyktingsmugglare sedan massgravar upptäckts i läger i de södra delarna av landet.
De indonesiska myndigheterna förbereder sig nu för ytterligare ankomster och har rekryterat fiskare som deltar i patrulleringen av kusten.
