[JacobAldridge]

Many years ago I worked on a book about the riverfront homes of Brisbane - I was surprised to learn that the two most conspicuously flowering trees (the other being the Poinciana, from Madagascar) were just as imported as the design of the 'Queenslander' style house (which arose in colonial India).

[danieltillett]

The true Australian whole flowering tree is the Illawarra Flame tree - these are rather spectacular when in full bloom [1].

1. https://en.wikipedia.org/wiki/Brachychiton_acerifolius