Second Inspector Putu Sukarma said: "The security there saw one of the alleged perpetrators strangling another guest sitting at another table.
Footage showed a shirtless man grabbing a security member as another man started to hit him what looked like a bollard.
Police allege the Australian man harassed a woman inside the club before he was booted out and later turned on security.
Police then allege the Australian was marched out of the club by security guards before managing to break free and start assaulting them.
Footage shows the wild melee as five foreign tourists batter security with poles and leave one guard in hospital and three others injured.
