You need a visa for Papua New Guinea if you have a Fijian passport
Visa options for Papua New Guinea
Visa on arrival for a maximum of 60 days
Travelers need a visa to visit Papua New Guinea for Business or Tourism. Travelers can get a visa on arrival in Papua New Guinea at the port of entry, such as an international airport or border crossing. Travelers can get a visa on arrival in Papua New Guinea at Jackson’s International Airport.
This is not offered by sherpa°.
Apply on the government site.