I have also stayed in Perth, It was Christmas 2007 for 3 weeks, Travelled up to Kalbarri stopping off at Lancelin Dunes, The pinnacles, Geraldton, Pink Lake, Monkey Mia and lots of other interesting places, The furthest south I got was Freemantle, I loved it over there and it was the hottest Christmas Day on record! Love to go back someday