Police announced 51-year-old Benbow's arrest on Monday evening.
Detective Inspector Kylie Schaare said police had been investigating McGrath's disappearance "tirelessly".
"I would like to acknowledge the commitment, resilience, patience and professionalism shown by the investigation team and those involved in this case."