Just do the Oz Atpl and don't bother going back. You can even get a student's visa which would allow you to work 20 hours per week. The profession of Airline Pilot is also full points on the migration skills list!
Air Australia, R.A.C.W.A or Minovation are all supposed to be good in the Perth area to name but a few. Food and Flying are cheap in West Australia accomodation is also relatively easy to find at reasonable rates.
As they said on the game show.
Come on down, the price is right.
