He has also scrapped four Australian tour dates.
Brown caused a stir when he announced plans to visit New Zealand, with anti-violence groups speaking out against his trip because of his conviction for assaulting a former partner. But he gained the support of several high-profile Maori women.
He was due to perform in Brisbane, Melbourne, Sydney and Perth from 9 December as part of his 'One Hell of a Nite' tour and in Auckland on 18 December.