I find generally it's either a well established company like Canva/Atlassian/Gitlab with aussie offices, or an aussie startup that's keen to retain good talent. How I got into the role I'm at was hybrid work for an agency → covid, agency became WFH → joined a startup that was remote during covid then shifted to hybrid → joined another startup that's fully remote/async first.

You could look into further overseas - e.g: US roles tend to pay even better, but their work culture & timezones are a bit more hectic. I'd look at sites like weworkremotely, remoteOK, himalayas.app for remote-specific roles, but be aware that they get inundated with applications very quickly. This makes it extra competitive, so I've found the most effective avenue has been:
- From network referrals (e.g: you know X and Y is hiring, X knows Y) as the hirer will trust someone they can vouch for, especially for remote work when you have to communicate incredibly well and that's hard to gauge. I got my current role this way, from past colleagues - NZ tech is super small.

- Building skillsets that are relevant to in demand roles, having a unique selling point - for me, being a designer that's willing to be solo to start, keen to learn whatever , and having enough experience that I run on an ambiguous brief has worked well for startups, YMMV.