This seems to be a common street tree of Cairns, with amazingly bright red flowers they were really quite striking. I think probably the caravan park neighbours thought I was a bit strange taking this photo but I’m getting used to that feeling :). I had not seen these trees before, but I think they looks very similar to the Jacarandas you find in Brisbane, except they have blue flowers. An internet search suggests it is an Illawarra or Kurrajong Flame Tree, which is what I will call it unless anyone can correct me.