Winter is from December to February and fall is from March until May. Each of the seasons has their own temperatures and you should decide when you want to visit the area.
The winter in Australia is from June to August, while the spring is September to November. The best time to visit is anytime between June and September as it is quite pleasant during this time.