My suggestion would be to pick the city(or town) you want to live in, and then go and do your research.Its a pretty big investment and you dont want to make a decision from a long way away and then turn up and realise it wasnt the right one..Come over and have a good look.
There are plenty of good schools in Aus and some Sh1t ones as well.I personally wouldnt put a large sum of money on the table all at once even if they tell you that you can get a discount....You just dont know what can happen down the track.
Most people do their training in GAAPs, but dont rule out getting a good flying education from a smaller school/airport in a regional area as you can get much more air time and a more personal service than some of the larger schools..
If you want a few specific recommendations feel free to PM me
Good luck