Frangipani. The frangipani grows widely around the warmer parts of Australia. It has beautiful flowers with a stunning perfume. This decorative tree, with its fragrant scented five petal flowers, conjures up the feel of the tropics, warm summer days and exotic island escapes. The frangipani originated in southern Mexico, central America and the Caribbean.