This is indeed an ula from Fiji. Nice example, often these have carvings around the shaft where it meets the head. Yours looks to be a very workman like example. These are a throwing club.
[image rehosted to save other folks' bandwidth, orig. source here (scroll down):
http://www.janeresture.com/oceania_ethnology/fiji.htm]