A militant cleric and 17 others convicted in the 2002 bombings that killed 202 people on the resort island of Bali (search) have received sentence reductions of several months to mark Indonesia's (search) independence day, wardens said Wednesday.

Cleric Abu Bakar Bashir (search), the alleged spiritual head of the Al Qaeda-linked (search) terror group Jemaah Islamiyah, was originally given a 30-month prison sentence for his role in the bombings, which killed many Australian tourists.

On Wednesday he was given a 41/2-month sentence reduction, said Dedi Sutardi, the chief warden at Cipinang Prison in Jakarta, which means he could be released from prison in May 2007.

Seventeen other Bali bombers, who were originally sentenced up to 16 years, received three-month reductions, said Bromo Setiono, chief warden at the Kerobokan jail in Bali's capital Denpasar.

It is an Indonesian tradition to cut jail terms on holidays for some of the country's 105,000 inmates who exhibit good behavior, with only those sentenced to death or life in prison excluded.

"This is the right of all inmates all over Indonesia, including those involved in the Bali bombings," said Setiono.

Many people in Australia consider the Bali bombings as tantamount to an attack on their own country, and the decision to cut the sentences — especially Bashir's — was expected to draw loud protests.

The 66-year-old Muslim cleric, who is bitterly anti-Western, was convicted in March of conspiracy in the near simultaneous bombings on two crowded nightclubs. The Supreme Court recently rejected his appeal.

Jemaah Islamiyah is suspected in several other deadly attacks, including the 2003 J.W. Marriott hotel bombing that killed 12 people, and the September 2004 Australian Embassy bombing that killed 11.