Perth Now reported that Byrne was in a remarkable condition when she stumbled out of the bush and was found by two police officers.
"To be honest I thought I was coming to plan a funeral," her daughter Caroline told NZME.
"As soon as the plane came in to land I felt sick, but my son turned on his phone and said 'I've got a message - she's alive!'. So there was great jubilation among the passengers sitting around us."
The police officers that found her said she appeared so healthy that for a second they didn't believe she was the woman they were looking for.
Patricia, known as Trish, Byrne was in Albany Hospital and being visited by Sherborne and her brother John Byrne and their families.
Sherborne said her mother was very fit and healthy and not on any medications. She had not eaten while she was lost in the bush.
"She's just amazing, I can't wait to hear her story of how she survived."
"It's amazing how these small communities rally together in times like this. It was a mammoth effort, the community here absolutely rallied around my brother and his wife Margot and their family, they have been fantastic."
However Sherborne says her mother is not likely to want to talk too much about her courageous survival effort.
"She is terribly embarrassed and she will be beating herself up about it."
Sherborne says the people of Whangamata including Byrne's neighbours have been very supportive and she was grateful to the incredible efforts of search and rescuers, including the Salvation Army who came in to feed searchers.