When she finally emerged she was covered in scratches and insect bites and had lost almost 16kg.
Referring to the television weight loss programme and the survival expert, her brother, Dylan Fraser, told a local paper: "It's Biggest Loser meets Bear Grylls."
He added: "She was that exhausted, she couldn't walk, she just felt like giving up. The trees ripped off her clothes - she just stayed strong, and made it out."
According to Heath Cassady, her partner, the couple had gone to the forest to "chill out" after several days of heavy drinking. He said he had left her sitting alone at a picnic spot near the swimming hole, but returned five or 10 minutes later and found that she was gone. After she was found, Fraser told him that she had disappeared after following the river and then climbing up a mountain ridge before becoming lost in thick jungle.
"I was worried a croc had got her," he told the Courier Mail.
"No one thought she'd hike all the way up into the mountains. She got a long way up."
Authorities had all but given up hope of Fraser's survival and believed she may have been eaten by a crocodile or been assaulted or kidnapped.
Police will investigate whether she somehow left the area and returned, or whether they missed her during their search.
Her brother said she returned to the area by following a series of coloured markers left in the rainforest by the search teams.