In September, the Australian government warned it had plans to formally deny Brown's visa because of his criminal conviction for assaulting then-girlfriend Rihanna in 2009.
"Mr Brown and the promoters both remain positive that the tour will take place in the near future," the promoter's statement read. "Mr Brown wishes to express his deepest gratitude to the fans for their support and looks forward to a successful tour in the near future."
Chris Brown Drops Surprise Mixtape 'Before the Party' on Black Friday: Listen
Brown was also scheduled to perform Auckland, New Zealand, on Dec. 18.
Full refunds are being offered.