Le 8 juillet 1952,
Cambodge est lancé aux chantiers de France à Dunkerque. C'est le troisième paquebot mixte d'une série de trois des Messageries maritimes qui comprend aussi
Viet-Nam et
Laos. Il est affecté à la ligne du Japon au départ de Marseille. Il participera au rapatriement des Français d'Algérie avant de reprendre du service vers l'Australie et l'océan Indien. Il est vendu en 1970 et devient paquebot de croisière sous les noms successifs de
Stella V et
Stella Solaris II jusqu'au printemps 2002.