Málaga sets the scene for your adventure with Andalusian spirit, Moorish echoes and golden evenings. In Algiers, roam the Casbah, grand memorials and sea-facing gardens that reveal a layered history. Continue to Cartagena with its Roman remains, elegant streets and rich naval legacy. Relax between Melilla's fortified walls and North African flavour. Allow Cadiz to enchant you with its sherry country, flamenco soul and noble architecture before ending in colourful Lisbon.








Málaga sets the scene for your adventure with Andalusian spirit, Moorish echoes and golden evenings. In Algiers, roam the Casbah, grand memorials and sea-facing gardens that reveal a layered history. Continue to Cartagena with its Roman remains, elegant streets and rich naval legacy. Relax between Melilla's fortified walls and North African flavour. Allow Cadiz to enchant you with its sherry country, flamenco soul and noble architecture before ending in colourful Lisbon.
Before the cruise
Day-by-day stops
After the cruise

Explora Journeys
Every moment aboard EXPLORA V is designed to awaken a sense of space and ease, with an intimate atmosphere and a seamless connection to the ocean.
Min Age Notes: Guests under 18 (21 for US guests or journeys embarking from a US port) must travel with a parent or legal guardian; minors travelling with other adults need signed parental authorisation (Booking T&C §5.4–5.5).
181+ days before departure: 0% penalty 151–180 days before departure: 15% penalty 121–150 days before departure: 25% penalty 91–120 days before departure: 50% penalty 61–90 days before departure: 75% penalty 0–60 days before departure: 100% penalty Source: explorajourneys.com/int/en/legal/booking-terms-and-conditions §13 (retrieved 2026-07-17).
Your booking is made with Gvoya — the terms shown above are the Gvoya platform terms applied to this voyage. Full details: Booking Terms·Cancellation Policy
Select up to 3 to compare
Get a 360-degree look at our destinations with our blog articles.