Detective Senior Sergeant John Clayton said the murder charge marked the end of a "lengthy investigation" that had involved hundreds of hours of police work.
Clayton said he hoped it could bring the victim's family some degree of closure after what had been an "incredibly difficult" year for them.
After the discovery of Simmonds' body, police arrested the man on assault charges.
Police said at the time that further charges were likely.
Simmonds, who was 42 at the time, was last seen at Countdown on February 23 and was reported missing on March 6 after all communication with her family stopped.
Simmonds' mother said last week that her daughter's disappearance was hard for all the family and it was like living a recurring nightmare.
"I hope police can get some answers because for me this is constant. It's like you are living it over and over every day and there's no end to it," she had said.