Planting should preferably be done in the cooler months of the year - in Autumn or Winter. The combination of cooler temperatures and rain allows trees to establish their roots, before the summer heat hits.

Source: https://apsvic.org.au/best-time-to-plant-australian-natives/