Hedski, visas or not. Australia has a surplus of qualified pilots at the moment and frankly, it won't get better. You're unlikely to get a CASA official to admit that foreigners aren't welcome. As a gauge, on another thread, co-pilots are required however they must already have the B412 rating on their licence. That's a big ask for a 500 hour total time position. But there will be plenty of over qualified pilots throwing their resumes in the ring for that.
Cheers FP