Dennis North has spoken exclusively to Today Tonight.
In losing his vivacious and beautiful daughter, Dennis says he has lost his angel.
"She's left behind too much - a mother that can't even speak," he said.More stories from Today Tonight
Denni had been travelling the world and working on yachts when she landed in Bali. She fell in love with the holiday island, and partied at the hip Cocoon Beach Club in Seminyak.
There she caught the eye of management and they offered her a job as a hostess.
Denni's friends and family say she never touched drugs, was street smart and incredibly sensible.
"Her only fun in life and pleasure was to go and spend as much time as she could, when she wasn't working, with friend. And she would socialise with a couple of drinks - she was totally anti-drugs," Dennis said.
On Sunday morning Denni was found unconscious in the pool of a private villa and couldn't be resuscitated.
"Why was she slumped in a pool? Where were her friends? It's not adding up," a visibly distraught Dennis said.
How the happy and healthy former legal clerk appears to have drowned remains a mystery and Indonesian police have been treating her death as suspicious.
Although a doctor involved in the investigation believes Denni had a heart attack no autopsy has as yet been done.
"I feel somebody has done her harm. She is a very strong girl, very athletic girl, and she's so wise for her years," Dennis said.
Each year tens of thousands of Australians visit Bali, and most go home with a suntan and good memories. But the island's seedy underbelly is becoming more and more notorious.
Drugs and violence are rife, and Australian police say outlaw bikie gangs are aggressively expanding into Asia.
Many of the gangs, like the the Bandidos and the Rebels have opened club houses, and while police have no hard evidence of any wrongdoing, they believe the gangs are setting up shop on the island, and there is real concern turf tensions could erupt and explode.
Denni's father is convinced something sinister is at play in his daughter's death, but that is just a hunch because he has had very little information from authorities.
"I haven't had any calls from any Government departments - whether it be overseas or in Australia, until I made the call myself. They had no knowledge and nothing to give me," he said.
Since Dennis learnt of his daughter's death on Monday, he's been desperately trying to get answers.
Denni's siblings, sisters Jodie and Tammy, and brother Jamie, have flown to Bali to try and shed light on the mystery.
In tears Dennis explained their reasons for flying to Bali. "They're going over there for several reasons - one being they wish to get all my daughter's belongings together to bring back home. And ... to bring her back."
This reporter is on Twitter at @PippaGardner7