In 2008 she was also reported missing, but was found a few days later.
Detective David Manson said the team had worked "tirelessly" over the last few days to try find Berrington and return her to her family.
"An exhaustive search effort has been carried out and we have now completed searches of all reasonably possible areas where Mary could be."
Yesterday the Police Dive Squad had searched the Hutt River from the Totara Park overbridge south for any sign of the missing woman, or for indications that she may be in the river.
Manson said he'd spoken to the family who were "hugely disappointed" that Berrington had not been found, but he said they were also immensely grateful for all the support provided by the community.
"Although the search has been suspended, this does not mean that work will cease on trying to locate Mary."
He said police would continue with their missing person's investigation.
Earlier in the week, police reported there had been many possible sightings of Berrington that were being verified.
They knew Berrington had attended a church dinner on Tuesday night before she went home and spoke to a relative on the phone.
She was believed to be wearing a dark polar fleece jacket and dark leggings.
Anyone who thinks they might have seen Berrington is to contact Upper Hutt Police on 04 527 2300.
