I think it is part of a Australian trigger fish skull. check the pictures below, unfortunately someone sawed off most of the spine on the skull photo, but you can see the base of it, it is probably not the exact same species, but it is certainly part of a triggerfish skull. There are a half dozen species in Australia.
![enter image description here](
![enter image description here](
Cool find.