Mr Harawira had been in Invercargill recently and planned to speak in Christchurch after being invited to meet southern supporters.
"People sense we could be taking this to a different level of a stronger, more independent Maori voice in Parliament," he told the Otago Daily Times.
Mr Harawira, who resigned from the Maori Party in February, said he had tried to stay away from the South Island, given the devastation in Christchurch from the February 22 earthquake.
However, he had received many requests to meet people in the South Island.
So far, people he had met were "hugely supportive" of his plans to form a new party.
Maori voters were disillusioned with the Marine Coastal Area Bill and believed the Maori Party had become too close to the National Party.
"They say they don't see their MPs any more and there is a hunger for an independent voice - the thing we marched for in 2004.
"Most people thought we had that with the Maori Party but a woman in Invercargill told me the Maori Party has become the translation service for the National Party."
Although Mr Harawira would stand in the Maori electorate of Te Tai Tokerau, the party would be open to voters on the general roll.
The new party, tentatively called the Mana Party, would be seeking list votes only at this stage, he said.
He compared himself with Act New Zealand leader Rodney Hide, who won Epsom but brought into Parliament other MPs off the party list.
The new party could end up with candidates standing against the Maori Party, but that would be "unfortunate".
It would depend on an agreement in place with the Maori Party about not standing a candidate in Te Tai Tokerau. He understood the Maori Party had approached potential candidates.
There had been a "strong call" to set aside the agreement that he would not stand candidates against the Maori Party if the Maori Party did not stand a candidate against him.
Pakeha voters had also expressed guarded support for his views, Mr Harawira said.
It started with "we don't really like you" but they appreciated that he stood up for his electorate and was regarded as honest, and they wished their MPs were as open and forthright, he said.
His calls for taking GST off food and putting a ceiling on rent increases and petrol prices resonated with most New Zealanders, Mr Harawira said.
