Buckinghamia celsissima - Ivory Curl Tree
Before you cry out, hey! that's a grevillea! and I admit, it's a very close call, take a closer look at the leaves and stamen. The seed pods will be brown, capsular and papery too. Closely related alright but this rainforest tree is a regular site all around Brisbane and a fine accompaniment to the Bottlebrush I would think.