Find and compare May Black Sea cruises on Cruisebound. Book cruises online with no fees. Search the best cruise deals, including last-minute deals.

Book cruises in May to the Black Sea Online and Save

Cruisebound

10 Night Greek Isles & Turkey Cruise aboard the Celebrity Equinox departing from Barcelona, Spain, on 2025-05-31, cruises to Mykonos, Greece, Ephesus, Turkey, Istanbul, Turkey, Istanbul, Turkey, Santorini (Thira), Greece, Katakolon (Olympia), Greece and Civitavecchia (Rome), Italy, starting at 999.0 per person.

10 Night Greek Isles & Turkey Cruise

7 Night Ancient Mediterranean Treasures aboard the Viking Mars departing from Piraeus (Athens), Greece, on 2025-04-30, cruises to Agios Nikolaos, Crete, Greece, Rhodes, Greece, Kusadasi (Ephesus), Turkey, Canakkale, Turkey, Istanbul, Turkey and Istanbul, Turkey, starting at 5299.0 per person.

7 Night Ancient Mediterranean Treasures

10 Night Mediterranean - Eastern Cruise aboard the Seven Seas Navigator departing from Piraeus (Athens), Greece, on 2025-05-03, cruises to Rhodes, Greece, Limassol, Cyprus, Alexandria, Egypt, Alexandria, Egypt, Kusadasi (Ephesus), Turkey, Myrina (limnos), Istanbul, Turkey and Istanbul, Turkey, starting at 7299.0 per person.

10 Night Mediterranean - Eastern Cruise

7 Night Mediterranean - Eastern Cruise aboard the MSC Fantasia departing from Istanbul, Turkey, on 2025-05-07, cruises to Corfu, Greece, Bari, Italy, Trieste, Italy, Katakolon (Olympia), Greece and Piraeus (Athens), Greece, starting at 981.0 per person.

7 Night Mediterranean - Eastern Cruise

7 Night Mediterranean - Eastern Cruise aboard the MSC Sinfonia departing from Bari, Italy, on 2025-04-26, cruises to Piraeus (Athens), Greece, Izmir, Turkey, Istanbul, Turkey and Corfu, Greece, starting at 2089.0 per person.

10 Night Mediterranean Cruise aboard the Azamara Journey departing from Fusina (Venice), Italy, on 2025-05-10, cruises to Koper, Slovenia, Kotor, Montenegro, Corfu, Greece, Argostoli, Kephalonia, Catania, Sicily, Italy, Amasra (Safranbolu), Turkey, Sorrento, Italy and Civitavecchia (Rome), Italy, starting at 2139.0 per person.

10 Night Mediterranean Cruise

10 Night Mediterranean Cruise aboard the Majestic Princess departing from Trieste, Italy, on 2025-05-01, cruises to Dubrovnik, Croatia, Corfu, Greece, Santorini (Thira), Greece, Kusadasi (Ephesus), Turkey, Istanbul, Turkey and Piraeus (Athens), Greece, starting at 949.0 per person.

11 Night Greek Isles & Italy aboard the Norwegian Pearl departing from Civitavecchia (Rome), Italy, on 2025-05-20, cruises to Livorno (Florence/Pisa), Italy, Naples, Italy, Messina, Sicily, Italy, Iraklion (Heraklion), Crete, Greece, Santorini (Thira), Greece, Kusadasi (Ephesus), Turkey, Istanbul, Turkey, Mykonos, Greece, Rhodes, Greece and Piraeus (Athens), Greece, starting at 929.0 per person.

11 Night Greek Isles & Italy

9 Night Mediterranean - Eastern Cruise aboard the MSC Fantasia departing from Bari, Italy, on 2025-05-19, cruises to Trieste, Italy, Katakolon (Olympia), Greece, Piraeus (Athens), Greece, Kusadasi (Ephesus), Turkey, Istanbul, Turkey and Corfu, Greece, starting at 912.0 per person.

9 Night Mediterranean - Eastern Cruise

7 Night Mediterranean Cruise aboard the MSC Fantasia departing from Marseille, France, on 2025-04-24, cruises to Genoa, Italy, Naples, Italy, Heraklion, Crete, Greece, Santorini (Thira), Greece and Istanbul, Turkey, starting at 779.0 per person.

7 Night Mediterranean Cruise

Popular Sailings

Rome (Civitavecchia)

Istanbul

Trieste

Athens (Piraeus)

Barcelona

Explore Departure Ports

MSC Cruises

Princess Cruises

Celebrity Cruises

Norwegian Cruise Line

Costa Cruises

Browse Cruise Lines

Barcelona, Spain

Mykonos, Greece

Ephesus, Turkey

Istanbul, Turkey

Santorini (Thira), Greece

Katakolon (Olympia), Greece

Civitavecchia (Rome), Italy

Celebrity Equinox

Piraeus (Athens), Greece

Agios Nikolaos, Crete, Greece

Rhodes, Greece

Kusadasi (Ephesus), Turkey

Canakkale, Turkey

Viking Ocean Cruises

Viking Mars

Limassol, Cyprus

Alexandria, Egypt

Myrina (limnos)

Regent Seven Seas Cruises

Seven Seas Navigator

Corfu, Greece

Bari, Italy

Trieste, Italy

MSC Fantasia

Izmir, Turkey

MSC Sinfonia

Fusina (Venice), Italy

Koper, Slovenia

Kotor, Montenegro

Argostoli, Kephalonia

Catania, Sicily, Italy

Amasra (Safranbolu), Turkey

Sorrento, Italy

Azamara

Azamara Journey

Dubrovnik, Croatia

Majestic Princess

Livorno (Florence/Pisa), Italy

Naples, Italy

Messina, Sicily, Italy

Iraklion (Heraklion), Crete, Greece

Norwegian Pearl

Marseille, France

Genoa, Italy

Heraklion, Crete, Greece

Black Sea