Three Australians were arrested in Indonesia over the murder of a male compatriot on the resort island of Bali and face the death penalty, police said Wednesday, after a days-long manhunt.