Another way would be to have a look at some of the RA Aus possibilities, especially if you link up with somewhere like the Bunbury Aero Club that runs both RA and GA training streams in parallel. There are no magic ways to get to a cheap PPL but, in a schoool with the right instructors and aircraft, you can mix and match a bit to suit your own needs and wallet. The single passenger limit with RA Aus is a limitation but RA Aus gets you touring at minimal cost, although you do have to some conversion training for later CASA licences should you want to go down that path.
Even if you decide to start on the CASA path, have a look at what Bunbury has to offer. I'm not a BAC member and have no financial interest in the Club but I've been impressed with their approach and fleet. Alternatively, Murrayfield (near Mandurah) gets you some efficiency gains and cost reduction over Jandakot but with more limited aircraft choice, and a generally older fleet relative to some other places. T&G has already mentioned Jandakot and, while the costs are generally higher, you do get the experience of a busy control zone from Day 1. Best thing would be to have a talk to the CFI at a few places and see if you can find an option that stands out for you.
Wherever you go, don't give anyone a lot of money upfront (over and above the sort of items T&G listed, of course).
Good luck!