Skip to content
Cruiser Fare
SearchDeals & price dropsLast minuteRiver cruisesDestinationsShipsCruise linesPorts map☆ Saved & compare

Prices are per person, double occupancy, as displayed by the cruise line, excluding taxes, port fees and gratuities. Check the final price on the cruise line's site. Photos: Wikimedia Commons via Wikipedia, and the cruise lines.

AboutPrivacyTermsContact: [email protected]

Search

Reset
More filters

Melilla · All

Starts or ends hereStarts hereStops hereEnds hereAll✕
ListCalendar

14 sailings · updated 2026-11-22 00:35:29 UTC · All dates

🔔 Alert me about this search

Get an email when new sailings match these filters or a matching sailing gets cheaper.

Explora Journeys$3,640pp

A Journey of Andalusian Spirit & Bold North African Flavour

Sun, Feb 6, 20287 nightsExplora V
Malaga → Algiers → Cartagena, Spain → Melilla → Cadiz (Seville) → Lisbon
$520/night
Explora Journeys$3,640pp

A Journey through Andalusian Legends, Coastal Fortresses & Portuguese Light

Sun, Jan 16, 20287 nightsExplora V
Malaga → Motril → Cartagena, Spain → Melilla → Gibraltar → Cadiz (Seville) → Lisbon
$520/night
Explora Journeys$3,950pp

A Journey from Bustling Urban Streets to Tranquil Island Elegance

Round tripWed, Nov 22, 20287 nightsExplora II
Barcelona → Palma De Mallorca → Algiers → Cartagena, Spain → Melilla → Cadiz (Seville) → Barcelona
$564/night
Explora Journeys$5,185pp

A Journey Through Storied Seas and Iconic Cities

Mon, Oct 30, 20287 nightsExplora II
Malaga → Puerto Banús (Marbella) → Melilla → Tangier → Cadiz (Seville) → Gibraltar → Lisbon
$741/night
Explora Journeys$5,585pp

A Journey of Andalusian Legends & Historic North African Crossroads

Sun, Feb 27, 202810 nightsExplora V
Malaga → Cadiz (Seville) → Gibraltar → Motril → Melilla → Cartagena, Spain → Algiers → Alicante → Valencia → Palma De Mallorca → Barcelona
$559/night
Explora Journeys$6,315pp

A Journey through Historic Maritime Shores to Storied Crossroads

Thu, Feb 22, 202911 nightsExplora VI
Lisbon → Cadiz (Seville) → Tangier → Malaga → Melilla → Cartagena, Spain → Algiers → Alicante → Mahon → Barcelona
$574/night
Explora Journeys$6,890pp

An Extended Journey of Moorish Grandeur & Sunlit Hispanic Tradition

Sun, Jan 9, 202814 nightsExplora V
Barcelona → Valencia → Algiers → Casablanca → Tangier → Malaga → Motril → Cartagena, Spain → Melilla → Gibraltar → Cadiz (Seville) → Lisbon
$492/night
Explora Journeys$7,050pp

An Extended Journey from Andalusian Legacies to Atlantic Island Wonders

Sun, Jan 16, 202814 nightsExplora V
Malaga → Motril → Cartagena, Spain → Melilla → Gibraltar → Cadiz (Seville) → Lisbon → Puerto Del Rosario → Arrecife De Lanzarote → Las Palmas → Funchal → Santa Cruz | Tenerife
$504/night
Explora Journeys$7,050pp

An Extended Journey of Iberian Shores & Storied Atlantic Islands

Sun, Feb 6, 202814 nightsExplora V
Malaga → Algiers → Cartagena, Spain → Melilla → Cadiz (Seville) → Lisbon → Puerto Del Rosario → Las Palmas → San Sebastián (La Gomera) → Santa Cruz De La Palma → Funchal → Santa Cruz | Tenerife
$504/night
Explora Journeys$7,050pp

An Extended Journey of Moorish Elegance through the Westerns Seas

Sun, Jan 30, 202814 nightsExplora V
Santa Cruz | Tenerife → San Sebastián (La Gomera) → Arrecife De Lanzarote → Casablanca → Tangier → Malaga → Algiers → Cartagena, Spain → Melilla → Cadiz (Seville) → Lisbon
$504/night
Explora Journeys$8,350pp

An Extended Journey Through Western Mediterranean Elegance

Sun, Feb 27, 202817 nightsExplora V
Malaga → Cadiz (Seville) → Gibraltar → Motril → Melilla → Cartagena, Spain → Algiers → Alicante → Valencia → Palma De Mallorca → Barcelona → Mahon → Ajaccio, Corsica → Cannes (Côte d'Azur) → Nice → Livorno (Florence) → Civitavecchia (Rome)
$491/night
Explora Journeys$8,515pp

An Extended Journey Through Atlantic & Mediterranean Horizons

Sun, Feb 20, 202817 nightsExplora V
Santa Cruz | Tenerife → Arrecife De Lanzarote → Agadir → Casablanca → Tangier → Malaga → Cadiz (Seville) → Gibraltar → Motril → Melilla → Cartagena, Spain → Algiers → Alicante → Valencia → Palma De Mallorca → Barcelona
$501/night
Explora Journeys$10,360pp

An Extended Journey through Iberian Grandeur to Moorish Cultural Crossroads

Round tripThu, Feb 22, 202918 nightsExplora VI
Lisbon → Cadiz (Seville) → Tangier → Malaga → Melilla → Cartagena, Spain → Algiers → Alicante → Mahon → Barcelona → Palma De Mallorca → Valencia → Oran → Motril → Lisbon
$576/night
Explora Journeys$11,270pp

An Extended Journey from Atlantic shores to Mythical Mediterranean Allure

Tue, Feb 13, 202920 nightsExplora VI
Santa Cruz | Tenerife → Funchal → Santa Cruz De La Palma → San Sebastián (La Gomera) → Arrecife De Lanzarote → Agadir → Casablanca → Lisbon → Cadiz (Seville) → Tangier → Malaga → Melilla → Cartagena, Spain → Algiers → Alicante → Mahon → Barcelona
$564/night