A young girl who was with the group survived the attack, police said as they revised their initial report that two suicide bombers had participated.
"There were four perpetrators riding two motorcycles who have been confirmed dead, their identity is still being verified," said East Java police spokesman Frans Barung Mangera.
"A child who was with them, an eight-year-old girl... has been taken to the hospital."