People who bought tickets at Ticketmaster outlets, or with cards that have expired, will need to go back to the same outlets or contact Ticketmaster.
The Guardian Australia reported that protests had been planned outside Hirsi Ali's Australian venues because of her controversial views on Islam.
Last month Think Inc said one protester had been contacting insurance companies to get the company's insurance cancelled.
Think Inc warned Australian ticket holders last week they would be subjected to searches of their bags and persons.
Act Party leader David Seymour, who bought tickets to the Takapuna event, said he was "deeply saddened" that the tour had been cancelled.
"Nobody should have their freedom of speech shut down in the face of violence," he said.
"The Prime Minister should reach out to Ayaan Hirsi Ali and assure her that whatever has been threatened in Australia, in New Zealand we're proud to have a free society where we battle with ideas, not threats of violence."
Hirsi Ali told Andrew Dickens on NewstalkZB last month that she could "understand the reasoning" of President Donald Trump's executive order banning people from seven majority-Muslim countries from entering the United States.
"Before you get people in from Muslim countries, whether through the [refugee] resettlement process or through some other immigration process, you must have assimilation programmes in place," she said.
"A small country like Israel got people from Ethiopia to come who are totally different in culture, outlook and everything, they just share this idea that they are all Jewish, and they have assimilation centres where they put a lot of money and effort into making them fellow citizens.
"If free societies don't do that, if they don't have those assimilation policies in place, then they shouldn't bring in people because they are only asking for instability."