Interesting, I'll go for Fiji, but a later piece maybe ??
Yes its a tricky one , the Fijians did make a club very similar called a Votovotoa , at first I thought papua new guinea but most of there clubs had stone heads , I don't thinks it aboriginal , I do feel it could be Fijian