Australia doesn’t as a rule do a great autumn as the majority of our native trees are Eucalypts or Banksias which are designed to burn rather than lose their leaves. We do have some deciduous trees like the Flame Tree and the Silky Oak as detailed here
Generally our bush is a dull green with the occasional tree with lovely bark. So when the local residents have planted overseas deciduous trees in locations where there are very cold nights (most of Australia’s inland), the result can be spectacular. This spectacular is what I witnessed on my May day trip to Bundanoon, 2 hrs south of Sydney by car or nearly 3 hours on the slow train.
Other places down the Hume Highway
Another Autumn town is Mudgee near the Central West Cycling trail