Vacations to Go offers a Costa Cruises 5-Night Mediterranean Cruise for Two with prices starting from $558. That's the lowest price we could find for any such cruise this year by $120. This cruise aboard the Costa Deliziosa departs on November 27 from Venice, Italy, and includes stops in Bari, Italy; Corfu, Greece; Sicily, Italy; Rome, Italy; and Savona, Italy. Book this travel deal by November 4.