How to give your Cordyline Australis a spring treat, removing old leaves, and adding some fertilizer to boost the summer growth. Cordyline Palms are also known as the Torbay Palm and the cabbage Palm Another step by step guide - to help you succeed with the fairly hardy exotic Cordyline palm trees in the UK, where cold winters can cause some damage.