First of all, you will need to know where to arrive in Australia. More than a country, this is a huge continent, with its own geographical specificities (see elsewhere).
This temperature table will help you to find the best place to land according to the period of your arrival.
- Temperature Table