Have questions? We're here.
Malaga, Spain

Malaga Spain Cruises

Travel made your way
Talk with an expert
Build your ideal Mediterranean trip. Call 1.406.541.2677
Start Planning My Trip
Filter (30 Results)
  • Start Date
    OR, More specific start
  • Length
    to
  • Price
    to
  • Activity Levels
  • Experiences
  • Activities
  • Ships
  • Destinations
    • Malaga
Beautiful Taormina, Italy, with Mt. Etna in the background
from $31,340
EXPLORE

Islands of the Mediterranean

Piraeus - Malaga - 12 Day Itinerary aboard Scenic Eclipse II
  • Explore Athens’ Acropolis
  • Discover Mykonos’ iconic windmills
  • Wander Santorini’s streets
  • Experience Chania’s Venetian harbor
Starts / Ends
Piraeus / Malaga
Activity Level
Variable
Embark on a 12-day Mediterranean cruise aboard the Scenic Eclipse II, exploring iconic Greek islands like Mykonos and Santorini, along with the charming coastal towns of Sardinia and Ibiza. This journey combines rich cultural immersion, stunning scenery, and regional flavors across Southern Europe.
Cruise Details
0
Enjoy the brilliant blue water of the Mediterranean
from $5,810
EXPLORE

Grand Voyage: Malta, Balearics & Spain

Malta - Las Palmas - 20 Day Itinerary aboard Star Flyer
  • Explore Valletta’s historic charm
  • Discover Gozo’s serene beauty
  • Sail Cagliari’s medieval coast
  • Wander Palma’s Gothic streets
Starts / Ends
Valletta / Las Palmas
Activities
Hiking, Wildlife Viewing
Activity Level
Variable
Set sail on a 20-day cruise aboard the Star Flyer, exploring UNESCO-listed Valletta, Gozo’s myths, and scenic Mediterranean gems. Highlights include Gothic Palma, Cartagena’s ruins, and Tenerife’s towering Mount Teide.
Cruise Details
0
An aerial view of the city Malaga
from $2,990
SS 25%
EXPLORE

Malta, Balearics & Spain

Valletta - Malaga - 10 Day Itinerary aboard Star Clipper
  • Explore Valletta with its heritage
  • Discover Porto Empedocle
  • Visit Cagliari and its Castello
  • Experience Ibiza with its beaches
Starts / Ends
Valletta / Malaga
Activity Level
Variable
Embark on a 10-day sailing cruise from Valletta to Malaga, visiting Sicily, Sardinia, Menorca, Ibiza, and Cartagena. Explore historic landmarks and enjoy relaxing days at sea on Star Clippers’ tall ships.
Cruise Details
0
The Roman theatre in Cartagena
from $8,950
EXPLORE

Ancient shores of the Mediterranean

Valletta - Malaga - 11 Day Itinerary aboard Le Bougainville
  • See Valletta UNESCO heritage site
  • Discover Syracuse Greek heritage
  • Visit Agrigento Valley Temples
  • Tour Tunis Carthage SidiBouSaid
Starts / Ends
Valletta / Malaga
Activities
Wine Tasting
Activity Level
Variable
11-day cruise from Valletta to Málaga aboard Le Bougainville explores Malta, Sicily, Tunisia, Algeria, and Spain. Syracuse, Agrigento, Tunis, Algiers, Cartagena, Almería, Melilla, and Granada highlight ancient sites, coastal cities, and UNESCO-listed heritage stops.
Cruise Details
0
The Roman theatre in Cartagena
from $3,350
EXPLORE

Malta, Balearic & Spain

Valletta - Malaga - 11 Day Itinerary aboard Star Flyer
  • Discover Valletta grand churches
  • Visit Cagliari hilltop Castello
  • Wander Carloforte pastel houses
  • Enjoy Motril rum distillery
Starts / Ends
Valletta / Malaga
Activities
Local Market Visits, Village Visits, Archaeological Site Visits, Small Ship Sailing
Activity Level
Variable
Set sail on an 11-day Mediterranean cruise aboard the Star Flyer, visiting historic sites like Cagliari's Castello and the Gothic cathedral in Palma. Stop in Mahon for local gin, explore Cartagena's ancient Roman Theater, and end your cruise in Malaga at the Alcazaba fortress.
Cruise Details
0
Sunset view from Hassan II Mosque in Casablanca
from $4,130
Air Credit
EXPLORE

Westbound Atlantic Ocean Crossing

Malaga - Bridgetown - 23 Day Itinerary aboard Star Clipper
  • Visit Safi port
  • View Arrecife golden sand beach
  • See Bridgetown Trafalgar Square
  • View Las Palmas volcanic crater
Starts / Ends
Malaga / Bridgetown
Activity Level
Variable
Set sail on a 23-day transatlantic cruise from Malaga to Barbados on the Star Clipper, exploring stunning sites like the Alhambra in Spain, the Hassan II Mosque in Morocco, and the volcanic landscapes of the Canary Islands. Conclude your journey in Bridgetown, Barbados, visiting historic landmarks.
Cruise Details
0
25-30 of 30 Results

We do the homework for you.

Talk with an expert trip planner 1.800.344.6118

Plan My Trip
Karilyn Owen, Adventure Life Trip Planner
Karilyn O.
View from Bike Riding the Malaga Pass
Mediterranean

Chat Malaga with a specialist

Our team is waiting and ready to talk with you about your next adventure. So go ahead and book an appointment with one of our specialized trip planners.

Let's Chat
1.800.344.6118

Where is your next adventure?

Contact Chat Call

Why Travel With Us?

Rewards That Go Further

Secure your 5% Past Traveler Rewards across a wide range of ships and destinations - not a single brand and not just cruises.

Unbiased Cruise Expertise

We're not tied to any one cruise line, so you receive honest guidance on the best ship and itinerary for you—not a sales pitch.

Seamless Trip Planning

We guide you through every detail beyond the cruise—from flights to pre- and post-trip stays—so your journey feels effortless.

How it Works

Connect

No cost, no commitment. Talk with our experts about your dream trip.

Plan

Share your travel style—we match you with the right itinerary or create one just for you.

Book

Lock in knowing every detail is handled and you’re fully supported.

Travel

Enjoy a seamless journey—and unlock 5% off your next adventure.