I blagged an Aussie CPL a few years ago. The school I was with was based in Jandakot in Perth. The "was" is the interesting bit as many schools don't last that long, so watch out for who has your cash. The aircraft we were flying were a bit old and jaded but were serviceable. The flying was excellent and we took full advantage of the opportunity to combine flying hours so we could get to see some of the place. The school was well equipped and the instructors were, by and large, excellent. Perth was certainly a fun place to be and apart from the shag of converting the licence (Aussie CPL to UK F/ATPL), it was something I'll never regret. So I'd suggest that if you can solve this last bit, it should be a place you should consider.
PM