Explore the best luxury cruises sailing in and around the Mediterranean. Choose from 639 unique cruise itineraries from 10 leading cruise lines. June is the most popular month to join a luxury cruise sailing in and around the Mediterranean with 740 departures starting between April 2025 and April 2027.