A statement written by Collombet's partner, who left Brisbane six weeks before she was attacked after his visa ran out, was harrowing as he detailed his nights were haunted by nightmares.
"(I am) trying to rebuild my life on a field of ruins," he wrote.
Collombet's father wrote that "nothing can fill the void" left by Collombet's death.
Supreme Court Justice Ann Lyons' sentencing remarks were filmed for the first time in Queensland history.
Justice Lyons' words were emotionally charged as she handed down the mandatory 20-year sentence for murder.
"She died not far from this courthouse, I can see the spot from my room," she said.
"Your actions simply defy belief.
"By your actions, a beautiful young woman is dead."
- additional reporting AAP