Indonesian police said on Tuesday they have arrested an Australian, an American and a Malaysian in Bali for drugs offences, the latest foreigners to run afoul of some of the world's strictest laws against narcotics.