13-night Madrid & Southern Spain Winter Escapes Cruise/Land Package From Madrid, Spain

Windstar

A scenic panoramic shot from the top of the Rock of Gibraltar, overlooking the city, marina, and the Mediterranean Sea under a bright blue sky.
Windstar Cruises Star Explorer cruise ship exterior.
1 of 2
Windstar Cruises Star Explorer cruise ship exterior.

Departing

Visiting

Madrid, Spain


6 Ports of Call

Sailing Jan 2 - Feb 10, 2027

from $7,726 per person* taxes and fees included

Your 13-night Europe Cruise at a Glance

Sailings aboard Star Explorer depart from Madrid, Spain with 6 stops in ports-of-call including Cartagena (Spain), Valencia, and Palma de Mallorca. The Cruise Web can help you find the best deals and stateroom prices on any of the 2 upcoming sailings in 2027.

Departure Port

Madrid, Spain

Madrid is a lively and welcoming capital where grand boulevards, world-class art, and nonstop energy make every moment feel alive. Before you depart Madrid, Spain, we can help you plan travel and accommodations for your Europe cruise.

Destination

Europe

Stops on your Europe voyage will include Valencia on day 7 and Cartagena (Spain) on day 8. We can help you with excursions and making the most of any itinerary.

Cruise Ship

Star Explorer

Star Explorer, built in 2026, carries 224 passengers with a crew of 130.

Cruise Line

Windstar Cruises

Get away from the crowd and journey to unique destinations aboard Windstar’s intimate small ships. We can help you maximize deals on Europe cruises aboard Star Explorer or 7 of Windstar’s other ships.