It's been a while since I have trained and worked in Australia. Have you looked at the Dununda forum for the current info?
I would research the most common way into the airlines in Australia. Note, the competition is unbelievably tough and yes, the vast majority who start training will never get there. Harsh but true.
Then look at the Asian and ME airlines, see what they want. eg Qatar run a self sponsor cadetship scheme that "may" be worth a look. (Caveat emptor etc).
Is the traditional way in Australia still viable? eg Instructor, charter/bush pilot, multi IFR, regional airline pilot still working? (Usually cheaper training as you can just get the CPL and add the IR later once you're working. Tax break)
Once you have those answers, you should be able to come up with a plan.