I won't comment on the foregoing technical/local knowledge based replies, I'm sure they're all accurate.
What I will say is that for a long time my sights were set on WA as the place to train for my PPL and a bit beyond. Well, that idea has firmly bitten the dust. With family in Perth, we travel fairly regularly to Oz but I can tell you that the cost of everything, and I mean everything, is absolutely astronomical!
50 quid for 4 drinks in a fairly ordinary bar for example. With the type of employment you'd likely get, you'll struggle to eat and keep a roof over your head, never mind fund a PPL. Add in the 1.4 ish current exchange rate and any cash you can take will not go far.
I take no pleasure in this message; in fact I'm gutted at this turn of events for me personally. But, unless you have at least the big (4 year) visa and have secured work in, say, the mines, this (you) aint gonna fly!
Realistic solution: Blighty or YankeeLand in my humble opinion. But the best of luck regardless.