Plumeria – Frangipani Trees (English) Sac Nicte (Maya) Flor de Mayo (Spanish), Plumeria rubra, from the Apocinaceae family, it is native to Mexico and South-America. Today this perfumed flowering tree is found in many tropical countries. Plumeria trees bloom during the spring in Yucatan. Flowers have various tones from white, yellow, rose, and magenta.