Update (6:00pm ET, April 15): More cabins are now available at $399 on Oct. 21. Oct. 14 is sold out at that price, but upgraded cabin types are still available starting at $449.

Explore the Mediterranean’s ancient cities with a seven-night cruise for $399 per person. This exclusive Costa Cruises deal from Travelocity slashes more than $300 off surrounding dates and includes a $50 onboard credit per cabin.

Depart roundtrip Rome on Oct. 14 or 21 aboard the Romantica, to the Sicilian coastal city of Messina, before sailing to the Turkish city of Izmir -- an ancient city famous for its figs. Then visit the striking blue-and-white-colored Greek cities of Santorini, Mykonos and Athens.

Book with an American Express card and get an additional $50 shipboard credit.

Other fall sailings on Costa Cruises are also discounted through Travelocity as well as exclusive roundtrip air from New York to Rome and pre- or post-cruise hotel stays.

About Costa Cruises: With authentic cuisine, warm hospitality and Italian-themed evenings, this European cruise line's claim to fame is "Cruising Italian Style". All ships feature millions of dollars in original artwork and hand-crafted furnishings.