Hi Chris,
did Amazing Australia in October (2012). Only had rain in Perth on one day, Was a bit wet on travelling on the Kuranda railway journey at Cairns to the top and only one day in Melbourne ( Day of arrival).
Otherwise weather great with temps in Alice Springs mid 30's and summer warm weather throughout tour.
Have a great time when you go!!
Eric