An Australian man arrested in a conservative area of Indonesia over an alleged violent rampage faces the possibility of prison time and a public flogging, authorities have said.