"Based on report, police went to the crime scene, asking witnesses and the victim. A bule (foreigner) that was allegedly the perpetrator was arrested," the statement read.
"The perpetrator was taken to Kuta police station for further investigation.
"The alleged perpetrator could not be interrogated yet as he is still under the influence of alcohol."
The teenager has only played 35 NRL games, but has already played representative football for Queensland, the Prime Minister's XIII, indigenous All Stars and Australia and will turn out for the Junior Kangaroos against France in Wollongong.
The Sydney Roosters and South Sydney Rabbitohs are among 10 clubs who have expressed an interest for Fifita, who is contracted with the Broncos for 2020.
Both clubs freed up room in their caps with the retirements of Cooper Cronk and Sam Burgess and it's expected he's set to earn as much as $1 million a year.
The nightclub is the same one where Melbourne Storm player Nelson Asofa-Solomona was involved in a brawl last month.
Asofa-Solomona was not charged over the incident and returned to Australia, but was handed a three-game ban by the NRL's integrity unit.
Asofa-Solomona will have to keep his nose clean after having a suspended $15,000 fine levied after dramatic vision showed the Kiwi prop throwing punches after teammate Suliasi Vunivalu was allegedly the victim of a coward punch attack in Bali.
It has emerged Vunivalu was allegedly hit by an unprovoked man before the altercation, triggering Asofa-Solomona's reaction to try and defend his teammate.
