PZ there are always jobs out there in remote areas for go-getter pilots with 1000 to 2000 hours. Any of the towns where there is mining nearby or a busy scenic tour season. Plus the Torres Strait Islands.
It is not so easy to crack a job on the south east or south west coast because everyone else got there first.
When you get an Aussie work visa, CPL and instrument rating feel free to pm me and I may have some leads. But not until you are employable here, please.