An Australian man has been arrested in Indonesia’s most conservative province, Aceh, accused of going on a naked rampage.