Typical caterpillar holes

Cabbage trees are host to the native cabbage tree caterpillar.
More info from: http://www.landcareresearch.co.nz/resources/identification/animals/bug-id/alphabetic-list-of-bugs/cabbage-tree-caterpillar