Explore the best luxury cruises in the Mediterranean. Choose from 458 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 550 departures starting between June 2024 and April 2027.