Fiji passport holders can visit 57 countries visa free. Fiji citizens can have visa on arrival for 35 countries and can get e-visa for 15 countries. These countries include Vanuatu, New Caledonia, Tonga and Wallis and Futuna. They need to get a prior visa for 130 countries.
Fiji is part of Melanesia,