I have no idea of the name, but the tree really caught the eye as we wandered
through the tropical botanic gardens - we have been there twice this holiday
and three or four times during an earlier holiday we had in the northern
beaches of Cairns. Queenslanders might know what this one is called. I
looked up Saraca, Jatropha and Cordia, but none of these were a match.

Thanks to Laine - I have a name - Saraca Ashoka! [or Ashoka Tree]