Search teams entered the track around 7pm, staying in touch via text and reached the man at around 2am.
They fed him and ensured he had hot drinks, before beginning to walk him out around 3am once he regained his strength.
Senior Constable Al Hendrickson of Blenheim Police said the LandSAR volunteers did a great job in cold and wet conditions.
"It was slow going getting in there and slow coming out, but credit must go to the LandSAR team, they did a great job," he said.
"They put in a great effort through the night and recovered our missing party in an untracked environment, which was a credit to those that went searching for him."
"Speaking with the searchers on their return, I know they are all going home for a hot shower and some well-earned sleep."