Sweeping generalisation there as it depends where you go. If you're visiting the relatives in Rockingham then you're heading for mid Queensland and up which is very nice (usually) during late winter/early spring so september-ish.
NSW and around are good in spring (a little later). I wouldn't...