One broke down in tears, recalling Hall's offending against her and how it had impacted her life.
She was diagnosed with post-traumatic stress disorder following the offending, she said.
"I get flashbacks, I have difficulty sleeping and get images of what happened. My self-esteem and self-worth have plummeted," she said.
The victim went on to describe Hall as "sick and twisted" and a danger to others.
"Trevor [Hall] is a monster, society needs to be protected from people like him."
The other victim said because of the offending she turned to prostitution, drugs and alcohol and attempted to take her own life.
Justice Mark Woolford said it was clear the offending had a significant and permanent impact on Hall's victims.
"Your offending cast a long and permanent shadow over their lives."
Justice Woolford said Hall's offending happened between 1996 and 2010.
He said Hall had four previous convictions for sexual offences in New Zealand and 15 similar convictions in Queensland, and had spent time in an Australian jail for the latter.
In reaching the sentence Justice Woolford took into account Hall's ill health and age. Hall suffers from a severe lung disease and struggles to walk more than 10m a day, his lawyer said.
Justice Woolford rejected the Crown's request for a sentence of preventive detention and ordered Hall to serve a minimum term of six-and-a-half years' jail.
"You will be a very old man indeed if you are released at the end of your finite sentence," he said.
