Red cabbage palm - Livistona mariae
Livistona Mariae is a palm tree found only in Australia, with the largest number occurring in Fikne George National Park in the Northern Territory. The young plants of this palm have bright red leaves when grown in full sun. It is adaptable, easily grown from seed and tolerates drought and mild frosts. It thrives best in warm temperate climates, but also holds up well in humid tropics.
More info here