Windmill Palm is one of the most cold hardy palms available. It is beautifully compact and grows to heights of 20 to 40 feet. Windmill Palm has a rather slender single stem that is 8 to 10 inches in diameter and is typically a bit narrower at the base than at the top.