Construit en 2003, le Costa Mediterranea surprend par le raffinement de sa décoration. Elle s'inspire de l'atmosphère des palais de la noblesse italienne et confère au lieu une élégance particulière. Les grands salons s'inspirent de la renaissance italienne... L'espace le plus spectaculaire du navire est sans conteste le Hall Central rendant hommage à la danse et à la Comedia dell'Arte.

Le Costa Mediterranea propose également plusieurs espaces d'animation et de divertissement, de la salle de spectacle à la discothèque en passant par le casino. Quant à la restauration, elle est d'excellente qualité grâce aux nombreux partenariats réalisés par Costa avec de grandes marques italiennes.