Australia pays very well and has pretty reasonable overlap hours with much of Asia if you've got family or friends that you want to catch up with virtually. Probably 90% of my colleagues and customers aren't from Australia (including me!) so it's pretty welcoming in of Australia (there's obviously still issues here, but no worse than you'd experience in other Western countries) Please, we need more talent..
But Australia is not making it easy too. I studied and graduated UQ (but only for a year, so no work for me), and a number of my friends did too and continued to work in Australia. But it's not easy. Most job openings prefer PR/citizens. My friends who got a job can only stay for maximum 2/3 years, with uncertainty related to the point and visa grant system. If there's a way for me to work in Australia or even get in…
My suggestion when applying to large orgs is to not mention your visa status. It's quite often HR policy not to ask about it until an offer is made, then you've got a lot more leverage.
But yes, getting that initial sponsor is a royal pain in the butt.