Madagascar's emblematic traveller's tree is a monospecific genus within Strelitziaceae, the family of the South African bird of paradise. Until now, this endemic genus consisted of a single species: Ravenala madagascariensis Sonn., which is grown everywhere in the tropics as an ornamental plant. The plant is immediately recognizable for its huge fan-forming banana-like leaves and is locally referred to in Magagascar by several vernacular names. "Variants" have been mentioned in the literature, but without any attempt to recognize formal taxa based on diagnostic features. In this paper, we formally describe five new species and fix the application of the name R. madagascariensis to the populations growing on the eastern coast of Madagascar, with the epitype growing in the marshy Fort-Dauphin area in the south. This paper has numerous implications for conservation biology and other domains of life sciences, due to the importance of this genus for the conservation of Madagascan ecosystems, the ornamental plant trade, as well as for its invasive status in several tropical areas.