Angrepet skjedde mandag morgen i politihovedkvarteret i Surabaya, Indonesias nest største by.
Bilder viser to motorsykler som stopper ved en sikkerhetssjekk ved politihovedkvarteret, ifølge nyhetsbyrået AFP. Like etterpå smeller det.
– Fire gjerningspersoner på motorsykler er bekreftet drept. Identiteten deres er ennå ikke kjent, sier talsperson for politiet i Øst-Java, Frans Barung Mangera.
Ifølge politiet er angriperne fra samme familie, og Mangera forteller at det også var en ung jente sammen med dem.
– Et barn var med dem, en åtte år gammel jente er blitt sendt til sykehus, sier Mandera.
Politiet har også bekreftet at fire politibetjenter og seks sivile er skadd i angrepet.
En rekke angrep
Eksplosjonen skjer kun ett døgn etter at tre kirker i samme by ble angrepet av selvmordsbombere. Også disse angrepene ble utført av medlemmer fra en og samme familie.
Det er ennå ikke klart om dagens angrep er knyttet til angrepene på søndag.
– Dette er utført av feiginger, det er uverdig og barbarisk, sier president Joko Widodo, og viser til både kirkeangrepene og angrepet ved politistasjonen mandags morgen.
Ifølge The Guardian sier Widodo at han skal sikre at en ny antiterrorlov blir godkjent i parlamentet neste måned. Den skal gjøre den enklere å bekjempe nettverk med militante islamister i Indonesia.