The group of four, led by Sharon Thorburn, the director of the Wellington based Kotuku Choir, was in Dunedin yesterday on its way to Bluff, having started at the top of the country on September 29.
The aim of the trip, called Footprints of Hope, was not to raise money, but to recruit choir members for the troupe which performs regularly on the international stage.
Many of its members have come from disadvantaged backgrounds but have thrived in the choir.
The group has relied on the generosity of others, staying at private homes or in accommodation for reduced prices.
One of the walkers, film-maker Rex Evans is making a movie about the people they meet along the way, which he hopes will be screened on regional television stations.
The group had been walking about 50km a day in "simultaneous shifts" so that while one member is walking the others have time to meet school groups and organise accommodation for the night.
Yesterday, the group met Dunedin Mayor Peter Chin who lit its "hope torch" and joined in a rendition of its "hope song".
Mr Chin accepted an invitation to sing with the choir if it came to Dunedin.
The group hoped to be in Milton today.