"Mum brought me a memory foam pillow and it was the best thing ever."
He said that when he came around the final corner on Saturday, he knew he had completed his journey, and was "lost for words".
Perhaps seeking to follow in the footsteps of Bear Grylls, Mr Yelavich now hopes to have his own TV series to inspire young people, and also wants to write a children's book.
"This is only the beginning," he said.
His hike raised more than $30,000 for Ronald McDonald House, but Mr Yelavich said it was his supporters, not him, who raised the money.
"I'm very proud of myself, I have inspired myself," he said, adding that he started the journey as a 19-year-old boy and finished it as a man.
Just weeks into his journey, he was rescued from rocks near Muriwai as he was caught by an incoming tide, and a river crossing in Golden Bay nearly turned fatal.
Mr Yelavich spoke to schools and community groups on his way around the country and many donated to his chosen charity.
Although he had spent much of his time sleeping in his tent and living off the land, he also accepted meals and accommodation from strangers.
"When I first started off I didn't think that would happen at all, but I've got a lot of mums and dads all round the country now."
Check out Brando's journey at his Facebook page.