Madrid & Southern Spain Winter Escapes Cruise Tour
 
Málaga to Barcelona
Sat Dec 13, 2025 - Thu Dec 25, 2025,
 12 days
 on Star Legend
VIEW ALL DATES
Starting from $6,899 USD
ADD TO
WISH LIST
REMOVE
FROM
WISH LIST
VIEW THE JOURNEY
Málaga to Barcelona
Embrace the essence of Spain on a voyage along its splendid coasts in off-peak season combined with a special journey on land to explore Madrid.
 
Cornering the southern tip of Iberia, you’ll be captivated by the imposing heights and legend of Gibraltar. In Costa del Sol’s temperate Málaga, you may find yourself sampling local delicacies seated comfortably at outdoor cafés. From uncrowded galleries adorned with Picasso’s work, to the architectural wonders of Gaudi in Barcelona, you’ll gaze in delight at every turn.
 
Traveling via high-speed train between Barcelona and Madrid, you’ll have four nights to take in the capital’s vibrant culture and rich history, with a 5-star hotel as your home base.
 
Exclusive experiences such as early entry to the renowned Prado Museum, a flamenco dinner show at Spain’s only Michelin-starred tablao restaurant, and a daytrip to a 450-year-old winery in the beautiful Penedés region complete this unforgettable journey.
voyage map

What's Included?

New Madrid Cruise Tours – 4 night (5 day) pre- or post-cruise tour available on select itineraries starting or ending in Barcelona, Spain. This tour is also available on select 2025 itineraries.
 
  • 9 Meals included – breakfast (4), lunch (3), dinner (2)
  • 4 Nights at a 5-Star hotel
  • All Entrance fees, including insider tour of the Real Madrid CF Museum and Bernabéu Stadium, and early entrance to the Prado Museum – known for its comprehensive collection of work by Spanish masters from El Greco to Goya.
  • Traditional Cava tasting at the renowned Codorniu wine cellar and an in-depth tour explaining the intricacies of the traditional cava bottling process.
  • Innovative Flamenco show at the world’s most famous Flamenco Tablao, Corral de la Moreria, while enjoying a three-course gourmet meal created by a Michelin Star chef.
  • Tour of the countryside town of Segovia, a UNESCO World Heritage Site and medieval city characterized by its iconic Roman aqueduct and Alcazar de Segovia, the oldest active royal palace in Europe.
  • Experience high speed train travel like the locals, as you opt for this mode of transportation after a full day of touring.
  • All transfers from yacht to hotel, to and from sites and to the airport, so you can relax and enjoy your intentionally planned days without hassle.
  • Southern Spain Winter Escapes Cruise
Popular Highlights
Palma de Mallorca
In Palma de Mallorca explore the city’s well-known Moorish architecture.
 
Penedés Region
In the Penedés Region of Catalonia, Spain you’ll have spectacular views of the Montserrat Mountains as you sip cava sparkling and learn about the traditional bottling process.
Picasso museum
Enjoy the warm winter weather and stroll Pablo Picasso’s hometown of Málaga, where you can see his art at the Picasso museum
Itinerary at a Glance
Date
Port
Arrive
Depart
MarinaWatersports Platform: 
Sat Dec 13
Málaga
Arrive:  
Depart:  
Watersports Platform: 
Sun Dec 14
Málaga
Arrive:  
Depart:  9:00 PM
Watersports Platform: 
Mon Dec 15
Gibraltar
Arrive:  7:00 AM
Depart:  2:00 PM
Watersports Platform: 
Tue Dec 16
Cartagena
Arrive:  12:00 PM
Depart:  6:00 PM
Watersports Platform: 
Wed Dec 17
Valencia
Arrive:  9:00 AM
Depart:  5:00 PM
Watersports Platform: 
Thu Dec 18
Palma de Mallorca
Arrive:  8:00 AM
Depart:  5:00 PM
Watersports Platform: 
Fri Dec 19
Barcelona
Arrive:  8:00 AM
Depart:  
Watersports Platform: 
Sat Dec 20
Barcelona
Arrive:  
Depart:  
Watersports Platform: 
Sat Dec 20
Catalonia and Madrid
Arrive:  
Depart:  
Watersports Platform: 
Sun Dec 21
Madrid: Santiago Bernabéu Stadium & Royal Palace
Arrive:  
Depart:  
Watersports Platform: 
Mon Dec 22
Madrid: Prado Museum and El Retiro Park
Arrive:  
Depart:  
Watersports Platform: 
Tue Dec 23
Segovia
Arrive:  
Depart:  
Watersports Platform: 
Wed Dec 24
Madrid
Arrive:  
Depart:  
Watersports Platform: 
Accommodations & Pricing
Star Porthole Suite
Star Porthole Suite
These rooms represent a nod to the sailing tradition of porthole windows. And while sailors might have had cramped quarters, your 277 square foot stateroom is wonderfully spacious and furnished with all the modern amenities and comforts of home.
? Cruise only from $6,899 per guest
? All-inclusive price from $7,592 per guest
The Windstar Life
The Windstar staff-to-guest ratio is 1:1.5, and it shows.The moment you board you’ll feel it: an ever-attentive crew at your service, providing you with what you want and need, when you want and need it.
Friendly and Relaxed Atmosphere
Signature Onboard Barbecue
Cooking Demonstrations
ALL DATES &
FARES
Local Season Mediterranean
Pick Your Perk
Great cruise-only fares or make it an all-inclusive voyage with Wi-Fi, unlimited select beer, wine, and cocktails, and gratuities. From $99 per guest per day.
Date
Ship
All-Inclusive
From
Cruise Only
From
Mon, Nov 3 - Fri, Nov 14, 2025
STAR LEGEND
$7,192
$6,499
Sat, Dec 13 - Thu, Dec 25, 2025
STAR LEGEND
$7,592
$6,899
THIS
SAILING
Mon, Feb 23 - Sun, Mar 8, 2026
STAR LEGEND
$8,090
$7,199