Not just the CBD though - almost every time I caught the 57 tram, there was some kind of screaming match or altercation (none involving me, thankfully). Visiting St Albans at night, I was treated to roving groups of young men smashing windows and helping themselves to whatever they felt like. Even the train back was really sketchy too.
That's without mentioning the Eurydice Dixon and Aiia Maasarwe cases, which were really unsettling.
I never worried about any of this stuff in China. There were literally zero occasions where I felt physically unsafe. Whereas Melbourne? Every time I was in the CBD after dark, I felt I needed to be on guard - and I'm a physically capable male.