Treated for dehydration at Cooma Hospital after his ordeal, Mr Nazari was released on Friday morning and will return to his home in Melbourne.
Mr Nazari was found by a group of hikers on Wednesday, near Blue Lake in the Kosciuszko National Park, after he was last seen by friends descending the Hannels Spur trail on Boxing Day.
The Southern NSW Local Health District confirmed his release from hospital on Friday.
"Mr Nazari and his family thank the public for their interest and support but request privacy so that Mr Nazari can recover well at home," a spokeswoman said.
His cousin Hussain Ali told reporters outside Cooma Hospital he had tried to talk him out of another trek.
"When he's completely fit and fine then we'll see how he goes," he said.Â
"When we found him ... he was keen to go for another hike.
"I was like, 'no more hiking for you, that was it'."
Hussain Ali, cousin of Hadi Nazari, says the rescued hiker is doing well. (Lukas Coch/AAP PHOTOS)
Search and rescue specialist Paul Luckin told AAP he was glad his earlier doubts about the prospect of Mr Nazari being found alive after almost two weeks had not borne out.
"I love being wrong when I'm being pessimistic," he said.
"I'm always delighted when we have a survivor ... and it was always a possibility."
In a statement on Thursday, Mr Nazari praised the tireless work of emergency services personnel who spent 13 days searching for him amid tough conditions.
"I would also like to thank members of the public, family and friends for their well wishes and prayers," Mr Nazari said in a statement released through NSW Police.
Hadi Nazari was found alive after a 13-day search involving hundreds of rescuers and volunteers. (HANDOUT/NSW RURAL FIRE SERVICE)
While a lot of credit was due to the hundreds of rescuers and volunteers who dedicated almost two weeks to finding Mr Nazari, there was an element of luck involved in him coming across a group of other hikers, Mr Luckin said.
"He was some distance from where he was expected to be because he had kept on moving and covered such a large distance," he said.
Mr Nazari would have been unlikely to have had much idea where he was headed given the terrain and thick vegetation, Mr Luckin said.
But the gruelling experience, and its incredible, positive outcome, provided some lessons.
Hadi Nazari praised the tireless work of the emergency services personnel who searched for him. (HANDOUT/NSW STATE EMERGENCY SERVICE)
"In most cases, the best advice is as soon as you realise you're lost, stop - because you are then closest to the last known point," Mr Luckin said.
"You stand a much better chance of being found and a much better chance of being found early."
Those setting off to a remote area should familiarise themselves with the terrain and bring maps and personal locator beacons.
Beacons cost about $300 to $400 and can be hired for free in several NSW national parks, including Kosciuszko.
31°C