There is a list of exempted countries and if you are travelling to Fiji from those exempted countries, you do not need a visa to travel to Fiji.
Please see thisĀ list of exempted countries.
However, if your country of nationality is not in the list of exempted countries, you need a visa to travel to Fiji. The checklist for the list of documents required can be found here at the Fiji High Commission website.