Browse palm trees for sale in New Zealand. From the hardy Trachycarpus fortunei (Windmill Palm) to the striking Washingtonia and compact Chamaerops humilis (European Fan Palm), our palms add a tropical, architectural feel to any garden. Many palms are surprisingly frost-tolerant and thrive throughout New Zealand. Buy palm trees online with NZ-wide delivery.