Ms Flynn was hiking through Kahurangi National Park with five family members, who had entered the area from Mt Arthur.
The group had set out on the tramp at the beginning of the weekend, and stayed at Salisbury Hut on Saturday night before leaving for Karamea Bend on Sunday morning.
When Ms Flynn failed to arrive, one of the group members began to tramp back on Monday and managed to raise the alarm yesterday, police search and rescue co-ordinator Sergeant Steve Savage said.
Ms Flynn, who lives in Melbourne, had minimal food and equipment with her at the time she went missing.