De MS Paul Gauguin werd gebouwd in 1997 en is vernoemd naar de Franse schilder Eugène Henri Paul Gauguin (Parijs, 7 juni 1848 – Marquesaseilanden, 9 mei 1903). Gauguin werd beroemd door zijn Grote Oceaan schilderijen en staat bekend als de vader van het expressionisme. Aan boord bevindt zich dan ook een galerij met Polynesische kunst.
Het cruiseschip heeft een lengte van 157 meter en heeft 165 hutten (19 suites). De capaciteit is 330 passagiers, met een ratio van 1,5 bemanningslid voor elke gast.
De MS Paul Gauguin werd speciaal gebouwd voor reizen in de Grote Oceaan en kan door ondiepe lagunes varen. De faciliteiten aan boord bieden onder andere: 3 restaurants, 3 bars en lounges, de "Connoisseur Club", een casino, bibliotheek, schoonheidssalon, kapper, boetiek, fitnessclub, bubbelbad, duikschool, een uitschuifbaar platform voor watersporten zoals kajakken en surfen. De eigen fotograaf van het schip zorgt dat al uw herinneringen worden vastgelegd.
Het entertainment wordt verzorgd in de vorm van livemuziek en vele andere activiteiten. Alle hutten zijn uitgerust met een slaapgedeelte, een badkamer met wc, douche/bad, haardroger, badjassen, huidverzorgingsproducten van Lord & Mayfair, een televisie, telefoon, airconditioning, kluis en minibar. De hutten variëren in grootte van 19 m² tot 49 m².
Op de dag van vertrek worden alle hutten voorzien van een fruitmand en verse bloemen.