As someone eloquently said so above, it may be a good idea to start your journey with an Aussie PPL first and defer the decision to pursue your career down under to a later stage. Converting a PPL between ICAO member countries is a relatively straightforward task. If you really like so much here and, assuming that you work out a working visa for yourself, then you could just carry on with a CPL and so on. Canada, the US and New Zealand came up as alternatives. If you're on a shoestring, you also have to consider the cost of living where Australia still comes with a certain price tag. While there may be other factors why you favor Australia (lover, surfing, roos, ...), I'd actually also consider South Africa. Have a look at
http://www.mbsf.co.za for instance. The quote for an ab initio CPL + multi engine instrument rating is RAND 363k, or around EUR 23k at this time, additionally you'll still be able to afford a very comfortable lifestyle on a typical European low budget. This is just one school I happen to have heard from, and is in no way an exception to the average flight training fees in South Africa.