Chris Brown's tour of Australia has been cancelled due to his Rihanna beating conviction ... TMZ has learned.