KEY POINTS:
Cilacap, Central Java - Three Bali bombers have been executed by firing squad on their prison island in Indonesia, according to television station TV One.
Islamic militants Mukhlas, his younger brother Amrozi, and Imam Samudra were put to death for their lead roles in the 2002 Bali nightclub bombings.
The attacks killed 202 people, including 88 Australians and three New Zealanders.
Hundreds more were injured when bombs tore through the crowded Sari Club and nearby Paddy's Bar on October 12, 2002.
The bombers were executed on Nusakambangan Island, off the southern coast of Central Java, where they had been in isolation at Batu Prison on since Friday.
Bali has been on high alert for possible revenge attacks, with police enlisting help from villagers to monitor everyone entering the island from neighbouring Java.
Australians and New Zealanders have been warned not to travel to Indonesia.
Bali police spokesperson Sri Harmiti said the national police headquarters in Jakarta had instructed the island's force to be on high alert.
Bali has increased patrols around vital facilities including fuel and electricity plants and is searching every vehicle and person who enters the island from Java.
"The security at all entrance gates to Bali, whether by air or by sea, has been increased," she said.
- AAP, NZ HERALD STAFF