Explore the best luxury cruises in the Mediterranean. Choose from 451 unique cruise itineraries from 10 leading cruise lines. May and September are the most popular months to join a luxury cruise in the Mediterranean with 543 departures starting between May 2024 and April 2027.