First of all, do you have the right to live and work in Australia?
If you don't I would suggest you to get a WHV (Working Holiday Visa) and look in the whole Australia territory to find a job. You will have to knock personally at the companies' door, so you will have a lot to travel!
If in just a year you won't have found out anything you can request a second WHV only if you worked at least 3 months in a farm.
An italian pilot did it in this way: he got a job and after 5-6 month asked to be sponsored by the employer. Answers? Positive!
I'm one of them who love Australia, and I'm looking to do flight training and start my career as a flight instructor or bush/GA pilot in Down Under.
If I will never obtain a
PR status I will come back here in Europe with my licences to be converted; I'm sure it'll be a great experience.