Bird of Paradise (Strelitzia) Bird of Paradise, also known as Strelitzia, is a much-loved plant in Australian gardens. Their common name comes from their striking flowers � bright, plumed blooms perched on long stems that look like the crests of tropical birds peeking through the leaves.