I remember back in the day Melbourne had a small but pretty fun punk scene

Brody Dalle from The Distillers (even if they were crap) who married Tim Armstrong hailed from Melb. Boys Next Door, formed by Nick Cave and Mick Harvey in 1974 were also from Melbourne (although some may argue they are more art-rockish than punk. The Reals, The Babeez, The News, The Young Charlatans, and Suicide Records also. There was also a well-known punk scene in Queensland, Australia consisting on The Saints existed, but I'm not too knowledgeable on that one.
Definitely not the best punk cities but I thought I'd mention