A radical Indonesian Islamic cleric today flatly denied responsibility for the massive nightclub bombs that killed 188 foreign tourists in Bali on Saturday.