Geeham,
Although I live in NSW, it is hard to beat SE Queensland for some of the best flying to be had in OZ. Not only the flying and the costs, but the weather and the scenery is fabulous on the Sunshine Coast. It would also be hard to beat the lifestyle. (Remember most of your time while training will be spent on the ground)
Close enough to Brisbane and Maroochydore but not too close.
My son went through to CPL at Caloundra couple of years ago.