Probably best time to go is Sep/Oct/Nov and March/April/May, any time between that can be ridiculously hot or miserable and raining. I grew up in Perth, Its a lovely place, only a couple hours drive along the coast and you are out of the main part of Perth and into the nice seaside towns...