In Australia, the 
Ligustrum privet  species (some of which are classified as introduced and pests where they are prolific) are sometimes easily confused with the 
native Grey Myrtle  shrub/ tree [
BACKHOUSIA MYRTIFOLIA] . The wood from this tree is recorded as being favoured by aboriginal groups in Queensland specifically for axe handles! and also known locally in the past as 'neverbreak' wood...so it's not impossible for this club to be of Northern Australian provenance.
http://74.125.155.132/search?q=cache...&ct=clnk&gl=au
 
 
Grey Myrtle
 
 
Ligustrum privet