My only experience with this kind of damage is with caterpillars, though never eaten in such a way. Some of them have nocturnal activity, hiding during the day. I live in the other side of the world, so who knows what creatures do you have in Australia
I would have a look at night because they never come alone. Good luck!