Palau passport holders need a visa to enter Fiji. You must apply at the Fiji embassy or consulate before traveling. Processing times vary but typically range from 5-15 business days.
A confirmed flight reservation is usually required as part of your visa application documents. Rather than purchasing a non-refundable ticket, you can generate a free dummy ticket from MyJet24 to include with your Fiji visa application.