Die Costa Mediterranea wurde von Costa Kreuzfahrten im Jahr 2003 in Dienst gestellt und zuletzt 2013 modernisiert. Bis zu 2680 Passagiere haben auf dem 292,5 Meter langen Schiff viel Platz. Die Inneneinrichtung ist inspiriert von den italienischen Adelspalästen des 17. und 18. Jahrhunderts. Einflüsse der griechischen und ägyptischen Mythologie veredeln das Erscheinungsbild des Schiffes. Erlesene Kunstwerke dieser Epochen sowie Akzente anderer Kulturen, wie eine eindrucksvolle Sammlung chinesischer Terrakotta-Figuren, unterstreichen den weltoffenen Rahmen an Bord der Costa Mediterranea.
Auf der Costa Mediterranea gibt es insgesamt 1.057 Kabinen, von denen 660 über einen privaten Balkon verfügen. Die 58 Suiten an Bord verfügen ebenfalls über einen privaten Balkon. Die Kabinen sind geräumig und komfortabel ausgestattet. Die Innen- und Außenkabinen sind 14 Quadratmeter, die Balkonkabinen 17 Quadratmeter groß. Die Suiten überzeugen mit 26-35 Quadratmetern.