Brisbane isn't quite as painful, and there's plenty of work in SEQ with excellent salaries. Though I'm biased: I love it here!
Aside from that, and this isn't Australia specific, but the acceptance of WFH over the last year across industries is quite exciting, with regards to reducing CoL.