A gazetteer of Central Polynesia was published in the Sydney Morning Herald over some months in 1857. Included were placenames in Fiji, Samoa and Tonga.
It can be seen that the spelling is not what we know today, so be mindful of this when you search.
I have added the articles making up the gazetteer into a list called ‘Fiji gazetteer’ on the Trove website at http://trove.nla.gov.au/list?id=13361
Here is an example from Friday 3rd July 1857, covering the first half of the listing for places beginning with N.
If you come across a placename in an old book or document that you can’t recognise, perhaps it is listed here with a spelling that you wouldn’t have suspected.