The ideal time for exterior painting in Australia is generally during the more temperate and drier seasons, such as spring and autumn. These periods offer favorable conditions with moderate temperatures and reduced humidity, ensuring proper drying and adherence of the paint.