Gaze at the Mediterranean Sea from an oceanview cabin on a cruise ship for $599 per person. This seven-night deal also includes prepaid gratuities and a free hotel stay voucher.
Cast away from Civitavecchia, about an hour northwest of Rome, for seven nights on May 11. For $50 more per person, depart May 4 or 18. This saves travelers $150 per person when compared with sailings a few weeks later.
The ship stops in Genoa, birthplace of Christopher Columbus, and Marseille, France's second largest city. The last three stops on the itinerary are all in Spain; including Barcelona, Palma de Mallorca and Valencia.
Royal Caribbean's Legend of the Seas features an indoor and outdoor pool, a retractable-roof solarium and a miniature golf course.
Note: Taxes and fees are about an additional $84 per person. A $25 processing fee per booking will be additional.
Travelzoo Tip: This is part of a larger sale on Royal Caribbean cruises in Europe. Click here to see all of the deals included.