The best time to plant Plumeria is in late spring or early summer when the weather is warm and there is no risk of frost. This allows the plant to establish its root system and adjust to its new environment before winter.