Barringtonia jebbiana is described from the Conservation International expedition to the previously unexplored Muller Range. The new tree is distinguished by its leptocaulous architecture, 1–2(-4)-flowered inflorescence, absence of staminodes, and a unique ecology. Distributional and taxonomic notes are also provided for the recently-described B. josephstaalensis, still poorly understood despite its unusual qualities.