It was not clear if Wednesday's incident was linked to earlier attacks at churches and a police station in Surabaya.
The suicide bombers rode two motorbikes up to a checkpoint outside a police station and blew themselves up, Tito Karnavian, the police chief in Indonesia's second-largest city, told a news conference.
Indonesia, the world's largest Muslim-majority country, has seen a recent resurgence in homegrown militancy inspired in part by Islamic State.
Islamist militant prisoners at a high-security jail in Indonesia have killed five police and were holding one hostage following clashes on Wednesday at a high-security jail on the outskirts of the capital, Jakarta, police said.
Firefighters on Wednesday afternoon were still battling the blaze sparked by an oil spill at about 1:30 am in a residential area. Several homes were also destroyed.
The case has shocked Indonesians, already used to large corruption scandals and has reinforced a widely held perception that their parliament, long regarded as riddled with corruption, is a failing institution.
The boy ran away from his Sydney home after a row with his mother, flying first to the Western Australian city of Perth on budget airline Jetstar and then on to Bali, according to commercial broadcaster Channel Nine.
Indonesia's Lion Air is buying 50 Boeing 737 MAX 10 airplanes in a deal valued at about $6.2 billion, the firms said Tuesday, as the carrier looks to cash in on a transport boom in the Southeast Asian nation.
An Indonesian court on Monday jailed the mastermind behind last year's Islamic State-linked suicide bombings at a Jakarta bus terminal for nine years.