Construído em 1997, o MS Paul Gauguin recebeu o nome do renomado pintor francês Eugène Henri Paul Gauguin (Paris, 7 de junho de 1848 – Ilhas Marquesas, 9 de maio de 1903). Famoso por suas representações do Grande Oceano, Gauguin é considerado o pai do expressionismo. Em homenagem ao seu legado, o navio conta com uma galeria de arte polinésia a bordo.
Com 157 metros de comprimento, o MS Paul Gauguin possui 165 camarotes, incluindo 19 suítes, e tem capacidade para 330 passageiros. O serviço a bordo mantém um elevado padrão, com um rácio de 1,5 tripulantes por passageiro.
Projetado especificamente para cruzeiros no Oceano Pacífico, o navio tem a capacidade de navegar em lagoas de águas rasas, permitindo acesso exclusivo a destinos paradisíacos. As instalações a bordo incluem três restaurantes, três bares e lounges, o Connoisseur Club, um casino, biblioteca, salão de beleza, cabeleireiro, boutique, clube de fitness e banheira de hidromassagem. Além disso, oferece uma escola de mergulho e uma plataforma extensível para desportos aquáticos, como caiaque e surf. Para registrar cada momento especial da viagem, um fotógrafo oficial do navio está disponível a bordo.
O entretenimento inclui música ao vivo e diversas atividades a bordo. Todos os camarotes possuem área de dormir, casa de banho com sanita, duche ou banheira, secador de cabelo, roupões de banho e produtos de cuidado da pele da Lord & Mayfair. Adicionalmente, contam com televisão, telefone, ar condicionado, cofre e mini-bar. As dimensões das suítes e camarotes variam entre 19 m² e 49 m².
No dia da partida, todos os camarotes recebem um cesto de frutas e flores frescas, proporcionando um toque especial à experiência dos passageiros.