Māori Crown Relations Minister Kelvin Davis said Sir Hekenukumai was a navigator with a curious mind, he had a story for every occasion and would leave behind a legacy that would never be forgotten.
Mr Davis said people would come from all over the world to pay their respects to Sir Hekenukumai.
Entertainer Moana Maniapoto also posted a tribute.
“He had a great life and his legacy lives on with a new generation of navigators and voyagers.”
A message from the Labour Māori Caucus said they were “stunned and saddened to hear of the passing of Sir Hek Busby, a man of incomparable mana, matauranga and love of all that is te ao Māori.”
Sir Hekenukumai lived all his life in Kaitaia. He was brought up with direction towards leadership but took that role further and gave back a huge body of knowledge to his people, Mr Piripi said.
Sir Hekenukumai previously said he started his life in a poor but happy family.
He began his working life career in engineering construction, building bridges. He built more than 150 bridges, Mr Piripi said.
He also became known as an exponent of Māori arts, including haka, taiaha and kapa haka, and later grew a daunting knowledge of waka carving, navigating and sailing.
His involvement with waka began in 1973 when he restored Ngātokimatawhaorua, the war canoe he had admired as a schoolboy, ahead of the Waitangi celebrations the following year.
“So I had to carve a new prow and fix the hull up, but now she’s there fulfilling the ancestors, the parents and all of us guys’ dream. Now she’ll stay there for good,” Mr Piripi said.
In 1953, Sir Hekenukumai was selected to do the traditional powhiri challenge to the Queen during her state visit, and was later made a life member of Te Matatini, the national organisation for kapa haka.
A long-time friend, Hoturoa Kerr described Sir Hek as a man who had lots of love for all – and for his mokopuna.
Sir Hekenukumai gave Māori the tools to sail across the ocean, and to prove the stories of their ancestors were not myths, but reality, Mr Kerr said.