The first time I sailed the m/s Paul Gauguin, the only paperwork hiccup I saw at embarkation came from a guest whose passport had under six months left on it. That stuck with me, because it is the easiest thing in the world to fix months ahead and the hardest to fix the day you fly. Most of these voyages round-trip from Papeete on Tahiti, so your documents mostly need to satisfy French Polynesia and whatever country you connect through. The list is short, but the details shift, so treat what follows as a starting point and confirm the current rules for your nationality before you book flights. Requirements change, and they are ultimately between you and the authorities, not the cruise line.
What you actually need to board
For most travelers the core is a passport valid well beyond your return date, your cruise confirmation, and proof of onward or return travel. I always tell people to aim for at least six months of passport validity past the sailing, because that is the threshold that trips guests up most often. Keep a photo of the passport on your phone and a paper copy in a separate bag from the original.

Visas and entry rules by nationality
French Polynesia follows French and Schengen-linked entry policy, so many North American and European visitors enter visa-free for short tourist stays, while other passports do need a visa arranged in advance. If your itinerary dips into Fiji or Tonga on one of the every-other-year sailings, those countries have their own entry terms. Because these rules genuinely change, check your government's travel page and the destination's official requirements close to your departure rather than trusting an old forum post.
Health papers, insurance, and minors
Carry your travel insurance details and any routine vaccination records; specific health entry requirements come and go, so verify what is current for French Polynesia before you fly. Families traveling with children, especially when one parent is absent, sometimes need a consent letter or extra documentation, so sort that early. None of this is hard, but all of it is time-sensitive and subject to change, which is exactly why I raise it the moment someone books.

Frequently asked questions
How much passport validity do I need?
Plan for at least six months of validity beyond your return date. It is the single most common documentation problem I see, and it is trivial to fix months ahead.
Do I need a visa for French Polynesia?
Many travelers enter visa-free for short tourist stays, but it depends on your nationality. Confirm the current rule for your passport before booking, as these policies change.
Is travel insurance required?
Treat it as essential even where it is not strictly mandatory. Carry the policy details with you, and check any current health entry requirements before departure.
Planning a Paul Gauguin voyage? Tell us your dates and what you're dreaming of and we'll map it out for you.