At daybreak yesterday the police Search and Rescue squad and volunteers from the Far North LandSAR began the search again, along with coast guard, Department of Conservation staff and a fixed-wing aircraft.
"We saturated the Twilight Beach and Scott Point area and one of the search teams spotted her about 50 metres off the track," Mr Metcalfe said.
"She was lying out in the open, unresponsive and lightly clad. She was hypothermic and possibly suffering a medical condition."
The rescuers gave the woman fluids, put some warm clothing on and put her in a sleeping bag with another person.
Overnight conditions had been very cold and southerly winds had blasted across the exposed area.
"She was in a really bad way ... it was lucky we found her when we did. It's highly unlikely she would have survived another night."
The woman did not have detailed maps of the track and police don't believe she had a full understanding of the tracks and was not prepared with enough water.
She had not notified anyone, including DoC, of her intentions.
Mr Metcalfe said police were last night trying to identify her family to notify them and work out where she had been since arriving in New Zealand.