I would think your first priority should be where best to get work and accomadation. Finding a flying school should be straight forward especially up to PPL as all major centres have them. Can you get a work permit? if so what type of work are you chasing etc? Perth is good for work if you are skilled but Adelaide maybe better if you want casual work like fruit picking. Sydney rents are high but have more work such as bar work etc. Don't discount learning to fly in country areas as usually cheaper due lower costs and little control zones. Most towns over 20000 pop would have a flying school somewhere near. Adelaide and Perth have the best flying weather therefore less days sitting around or no go days. Don't believe the tourism blurb. Queensland is only great weather from about May to September. The north is crap in the wet season and so forth. give us more info about yourself and I will try and suggest a few places.