The estranged wife of AFL player Rick Olarenshaw and an Australian couple were arrested last year during separate raids on spas that Balinese police said were "providing pornographic services".

Indonesian investigators searching for links between the Bali bomb blasts and the al Qaeda network were interrogating two Indonesians on Tuesday, and had found traces of plastic explosives.

Four foreigners, including two Aussies, have been sent to rehab after they were found with cocaine and ecstacy in their Bali villa. Two Australian men and two British women were taken into ...