Despite the arrest, the nightmare is still not over for Samantha's loved ones as the painstaking search to find her continues.
"The investigation is far from over. We're doing everything we can to find her body," Patton said. "For the family it's absolutely vital, and it's something we'll be focusing on."
The man who has been charged is believed to have no prior links with Samantha or her loved ones. The family has come under intense online security since she disappeared on February 4 as armchair detectives have shared their theories about what may have happened. The police ask for this to stop.
"Samantha's family have been advised of this tragic news by detectives, and obviously this is a tragic outcome knowing that she has been murdered," Patten said. "In these cases, it's often families that come under scrutiny. And from the outset, Samantha's family were under intense scrutiny.
They have been cooperative, they've provided everything we've needed and they had no involvement whatsoever."
The search for Samantha Murphy was complicated by a well-meaning Facebook group.
The administrator of the Find Samantha Murphy page announced she was shutting it down on February 12, after conspiracy theories were shared by some of its 20,000 members.
Psychics, armchair detectives and amateur sleuths gathered online to speculate about how Samantha vanished, with some suggesting the mum-of-three had met with foul play.
A full-scale search of bushland was pared back on February 10, with the case being handed over to the missing persons squad.
They also renewed calls for any footage taken in the area around the time of Samantha’s disappearance, including from home CCTV and dashcams.
Her family fronted the press on February 8 to appeal for anyone with information to come forward.
“Mum’s a really strong woman and she’s far too determined to give up this fight,” Samantha’s eldest daughter Jess said through tears at the time.
“I know she’s out there somewhere.”