If I was to do my time again I would go to one of the smaller schools or aero clubs. Also consider the cost of living, the bigger the city the bigger the $$ to live. Bunbury Aero Club in Western Australia, could be a good bet plenty of flying days, close to Perth, good AC and facilities, minimal delays, and a nice place to live. Have you thought about NZ? With the exchange rates as they are could be an even cheaper option for you .Flying with Wakatipu Aero Club in Queenstown would be an amazing experience to learn there although living expenses could be a bit high.
One of the biggest problems with the larger schools is that you are quite often competing for flying time with other students namely overseas cadets from China and India so the average Jo Bloggs usually gets pushed to the back of the Que, these delays can result in more $$ wasted on accommodation waiting around.
Doing a search will reveal a mass of information an most flying schools.