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

Book cruises in May to Africa Online and Save

Cruisebound

7 Night Mediterranean - Western Cruise aboard the MSC Opera departing from Genoa, Italy, on 2026-05-13, cruises to Marseille, France, Malaga, Spain, Cadiz (Seville), Spain, Lisbon, Portugal and Alicante, Spain, starting at 509.0 per person.

7 Night Mediterranean - Western Cruise

7 Night Persian Gulf Cruise aboard the Costa Toscana departing from Doha, Qatar, on 2026-01-15, cruises to Abu Dhabi, United Arab Emirates, Dubai, United Arab Emirates, Dubai, United Arab Emirates, Dubai, United Arab Emirates, 25.6 N, 56.9 E,oman Gulf and Muscat, Oman, starting at 818.4 per person.

7 Night Persian Gulf Cruise

5 Night Canary Islands Cruise aboard the Costa Fortuna departing from Santa Cruz de Tenerife, Canary Islands, on 2026-04-06, cruises to La Gomera, Canary Islands, Fuerteventura, Canary Islands, Arrecife, Lanzarote, Canary Islands, Atlantis Crest West and Las Palmas, Gran Canaria, Canary Islands, starting at 745.11 per person.

5 Night Canary Islands Cruise

10 Night Mediterranean Cruise aboard the Majestic Princess departing from Civitavecchia (Rome), Italy, on 2025-06-30, cruises to Naples, Italy, Chania, Greece, Kusadasi (Ephesus), Turkey, Piraeus (Athens), Greece, Sicily, Italy, Palma de Mallorca, Spain and Barcelona, Spain, starting at 1049.0 per person.

10 Night Mediterranean Cruise

5 Night Middle East Cruise aboard the MSC Euribia departing from Abu Dhabi, United Arab Emirates, on 2026-04-01, cruises to Sir Bani Yas Island, United Arab Emirates, Dubai, United Arab Emirates, Dubai, United Arab Emirates and Doha, Qatar, starting at 704.0 per person.

5 Night Middle East Cruise

Journeys - 13 Day Transatlantic aboard the Carnival Glory departing from Barcelona, Spain, on 2026-04-11, cruises to Alicante, Spain, Malaga, Spain, Gibraltar, British Territory, Celebration Key, Bahamas and Port Canaveral, Florida, starting at 479.24 per person.

Journeys - 13 Day Transatlantic

7 Night Greece & Adriatic Cruise aboard the Explorer of the Seas departing from Ravenna, Italy, on 2026-05-30, cruises to Kotor, Montenegro, Piraeus (Athens), Greece, Santorini (Thira), Greece and Split, Croatia, starting at 788.0 per person.

7 Night Greece & Adriatic Cruise

10 Night Europe aboard the Norwegian Sky departing from Lisbon, Portugal, on 2025-09-02, cruises to Cadiz (Seville), Spain, Gibraltar, British Territory, Motril, Spain, Ibiza, Spain, Palma de Mallorca, Spain, Barcelona, Spain, Marseille, France, Cannes, France, Livorno (Florence/Pisa), Italy and Civitavecchia (Rome), Italy, starting at 1028.95 per person.

10 Night Europe

5 Night Africa Cruise aboard the MSC Musica departing from Funchal, Madeira, Portugal, on 2025-12-06, cruises to Santa Cruz de Tenerife, Canary Islands, Arrecife, Lanzarote, Canary Islands and Puerto del Rosario, Spain, starting at 460.0 per person.

5 Night Africa Cruise

4 Night Middle East Cruise aboard the MSC Euribia departing from Dubai, United Arab Emirates, on 2025-11-08, cruises to Doha, Qatar, Bahrain, Bahrain and Abu Dhabi, United Arab Emirates, starting at 439.0 per person.

4 Night Middle East Cruise

Popular Sailings

Athens (Piraeus)

Rome (Civitavecchia)

Barcelona

Marseille

Genoa, Italy

Explore Departure Ports

MSC Cruises

Costa Cruises

Princess Cruises

Norwegian Cruise Line

Oceania Cruises

Browse Cruise Lines

Marseille, France

Malaga, Spain

Cadiz (Seville), Spain

Lisbon, Portugal

Alicante, Spain

MSC Opera

Doha, Qatar

Abu Dhabi, United Arab Emirates

Dubai, United Arab Emirates

25.6 N, 56.9 E,oman Gulf

Muscat, Oman

Costa Cruise Lines

Costa Toscana

Santa Cruz de Tenerife, Canary Islands

La Gomera, Canary Islands

Fuerteventura, Canary Islands

Arrecife, Lanzarote, Canary Islands

Atlantis Crest West

Las Palmas, Gran Canaria, Canary Islands

Costa Fortuna

Civitavecchia (Rome), Italy

Naples, Italy

Chania, Greece

Kusadasi (Ephesus), Turkey

Piraeus (Athens), Greece

Sicily, Italy

Palma de Mallorca, Spain

Barcelona, Spain

Majestic Princess

Sir Bani Yas Island, United Arab Emirates

MSC Euribia

Gibraltar, British Territory

Celebration Key, Bahamas

Port Canaveral, Florida

Carnival Cruise Line

Carnival Glory

Ravenna, Italy

Kotor, Montenegro

Santorini (Thira), Greece

Split, Croatia

Royal Caribbean International

Explorer of the Seas

Motril, Spain

Ibiza, Spain

Cannes, France

Livorno (Florence/Pisa), Italy

Norwegian Sky

Funchal, Madeira, Portugal

Santa Cruz De Tenerife (canary Is.) Spain

Puerto del Rosario, Spain

MSC Musica

Bahrain, Bahrain

Africa