Southern Spain Winter Escapes

From $3,099 per person

10 days

Ship: Star Legend

Southern Spain Winter Escapes
Windstar Cruises

Walk in the shadows of Gaudi&#39;s architectural splendors and sip decadent Spanish red wines paired with savory tapas during an overnight stay near the heart of Barcelona&#39;s Gothic Quarter. Master the toasty, crackling craft of perfect socarrat as you cook up paella from regional ingredients at an exclusive cooking class hosted in a Malaga home. An inviting coastal city, Malaga enjoys the warmest winter weather in Europe, so it&#39;s likely that you&#39;ll sample regional wines and local delicacies like <em>pescaíto frito</em>--fried fish--comfortably seated at outdoor cafes. Wander Alcazaba Fortress&#39;s ancient halls and fortifications dating back to the 11th Century.&nbsp; Delightfully dawdle in roomy galleries adorned with a half century of Pablo Picasso&#39;s paintings, drawings, sculptures, and ceramics. Rise to the airy heights of the formidable British stronghold at Gibraltar, where you&#39;ll gaze out across one of the world&#39;s busiest channels to North Africa&#39;s distant mountains.

Journey Summary

  • Day 1 - Feb. 27, 2026, Fri. - Barcelona
  • Day 2 - Feb. 28, 2026, Sat. - Barcelona
  • Day 3 - Mar. 1, 2026, Sun. - Valencia
  • Day 4 - Mar. 2, 2026, Mon. - Cartagena
  • Day 5 - Mar. 3, 2026, Tue. - Gibraltar
  • Day 6 - Mar. 4, 2026, Wed. - Málaga
  • Day 7 - Mar. 5, 2026, Thu. - Málaga
  • Day 8 - Mar. 6, 2026, Fri. -
  • Day 9 - Mar. 7, 2026, Sat. - Palma de Mallorca
  • Day 10 - Mar. 8, 2026, Sun. - Barcelona

Itinerary Highlights

Tour Barcelona&rsquo;s festive Las Ramblas and Gaudí&rsquo;s renowned Parc Guell, one of the city&rsquo;s many UNESCO World Heritage Sites

Book this cruise

Detailed Itinerary

Day-by-day description of your cruise and cruise activities.

Day 1 - February 27, 2026

Barcelona

The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you&rsquo;re greeted by the warm, welcoming smiles of the fashionable locals. Don&rsquo;t miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.

Day 2 - February 28, 2026

Barcelona

The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you&rsquo;re greeted by the warm, welcoming smiles of the fashionable locals. Don&rsquo;t miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.

Day 3 - March 01, 2026

Valencia

This captivating city is best when savored slowly. Although Valencia&rsquo;s religious architecture is remarkable, and the Lonja, one of Europe&rsquo;s most elegant buildings is a UNESCO World Heritage Site, take time for an optional experience &mdash; <em>paella</em>. You&rsquo;ll learn the local secrets of this gastronomic masterpiece as you cook it, eat it, and toast it with the region&rsquo;s perfectly matched local wines.
Want insider advice on where to find the tastiest restaurants, most unique local markets, authentic culinary shops, and hidden watering holes? <a href="http://blog.windstarcruises.com/2001/01/local-dining-tips-valencia-cultural-wonder/" target="_blank">Check out Valencia&rsquo;s <strong>Local Dining Tip Curated by Saveur</strong> on our blog</a>.

Day 4 - March 02, 2026

Cartagena

The walled town of Cartagena is a popular seaport with a large naval shipyard. The seashore offers a wide range of activities from windsurfing to good snorkeling to sailing. From Cartagena you can easily explore the ancient city of Murcia, the coastal resorts of Mazarrón, Cala Cortina, and Cabo de Palos or a little further north, the world famous resort of Mar Menor.

Day 5 - March 03, 2026

Gibraltar

It&rsquo;s an odd bit of Britain here at the toe of Spain, with Barbary apes and miles of tunnels as well as traditional red phone boxes. Legend says Gibraltar was one of the two pillars erected by Hercules to mark the edge of the world. Take the cable car to the top to see if you can see it from here. No, that&rsquo;s not it. That&rsquo;s just Africa. What a view.<br />

Day 6 - March 04, 2026

Málaga

Here, on the shores of Costa del Sol, the Andalusian spirit thrives. Be sure to include an optional visit to see the brilliant and comprehensive collection of Picasso&rsquo;s work at Museo Picasso Málaga, a tribute to this artistic genius in the city of his birth. Or you may choose to opt for a visit to the beautiful village of Mijas, where picturesque Andalusian country life creates some of the world&rsquo;s best wines.&nbsp;

Day 7 - March 05, 2026

Málaga

Here, on the shores of Costa del Sol, the Andalusian spirit thrives. Be sure to include an optional visit to see the brilliant and comprehensive collection of Picasso&rsquo;s work at Museo Picasso Málaga, a tribute to this artistic genius in the city of his birth. Or you may choose to opt for a visit to the beautiful village of Mijas, where picturesque Andalusian country life creates some of the world&rsquo;s best wines.&nbsp;

Day 8 - March 06, 2026

Day 9 - March 07, 2026

Palma de Mallorca

Mallorca is steep, green, and fringed with enticing coves and more than 200 lush beaches. But all that natural beauty is just the beginning. Stroll along the tree-shaded Paseo de Born in search of tapas. Shop for a Siurell; a traditional red, green, and white clay whistle dating back to the time of the Moors. Watch the street performers on the piazza around the church, or cross the island to beautiful Sóller. Not to be missed is the cultural landscape of the Serra de Tramuntana, a UNESCO World Heritage Site.

Day 10 - March 08, 2026

Barcelona

The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you&rsquo;re greeted by the warm, welcoming smiles of the fashionable locals. Don&rsquo;t miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.

Dates and Prices

Select year & month:

Unavailable dates are greyed out

JanFebMarAprMayJunJulAugSepOctNovDec

Available dates:

Feb 27, 2026

consultation

Need information to make a decision?

Reach out to our travel concierges today to create your perfect journey.