Southern Spain Winter Escapes

From $2,799 per person

7 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 - Dec. 13, 2025, Sat. - Málaga
  • Day 2 - Dec. 14, 2025, Sun. - Málaga
  • Day 3 - Dec. 15, 2025, Mon. - Gibraltar
  • Day 4 - Dec. 16, 2025, Tue. - Cartagena
  • Day 5 - Dec. 17, 2025, Wed. - Valencia
  • Day 6 - Dec. 18, 2025, Thu. - Palma de Mallorca
  • Day 7 - Dec. 19, 2025, Fri. - Barcelona
  • Day 8 - Dec. 20, 2025, Sat. - 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 - December 13, 2025

Málaga

Discover Málaga, a city where the vibrant Andalusian spirit flourishes under the Costa del Sol’s golden sun. Experience the genius of Pablo Picasso at the Museo Picasso Málaga, a captivating showcase of his masterpieces in the place where he was born. Or, escape to the charming hilltop village of Mijas. Here, life slows down among whitewashed houses, rolling vineyards, and some of Spain’s finest wines. Both options promise a memorable excursion filled with culture and delight.

Day 2 - December 14, 2025

Málaga

Nestled along the golden shores of Costa del Sol, Málaga captures the true essence of Andalusia. Art lovers can explore the incredible Museo Picasso Málaga, where a remarkable collection celebrates the life and work of this legendary artist in his hometown. For those seeking a quieter escape, the charming village of Mijas beckons. Wander its picturesque streets, savor its relaxed countryside charm, and sample exquisite wines crafted in this sun-soaked haven.

Day 3 - December 15, 2025

Gibraltar

Gibraltar is a delightful slice of Britain at Spain’s southern tip, where rich history and quirky culture collide. Marvel at the fabled Barbary apes as you explore the miles of tunnel systems beneath the surface. According to legend, Hercules marked Gibraltar as the edge of the world with his mighty pillars. Take the scenic cable car up to the top and enjoy breathtaking views. Catch a glimpse of Africa in the distance and soak in the unique charm of this fascinating destination.

Day 4 - December 16, 2025

Cartagena

Step into the charm of Cartagena, where history warms every corner of this walled coastal gem. Known as a vibrant seaport with a proud naval heritage, this delightful destination also offers endless waterside attractions. Visitors can enjoy calm sailing, snorkeling adventures, or a breezy afternoon of windsurfing along the sparkling seashore. Beyond the city’s walls, your journey can take you to the ancient streets of Murcia or the serene coastal resorts of Mazarrón, Cala Cortina, and Cabo de Palos. For a world-famous retreat, head slightly north to the relaxing paradise of Mar Menor. Cartagena is your gateway to both rich history and seaside bliss.

Day 5 - December 17, 2025

Valencia

Discover the charm of Valencia by taking things slow. This city is filled with treasures, from stunning religious landmarks to the world-renowned La Lonja, an elegant UNESCO-listed masterpiece. But Valencia is also about savoring unique experiences. Why not dive into the art of cooking paella? Join a hands-on lesson to learn secret tips locals use to perfect this dish. It's a celebration of flavors paired perfectly with the region's wines. Prefer insider tips for your visit? Explore hidden dining gems, lively markets, local culinary stores, and cozy spots by reading our exclusive Local Dining Tip, curated by Saveur. Uncover the best of Valencia, one delicious moment at a time.

Day 6 - December 18, 2025

Palma de Mallorca

With its dramatic cliffs, emerald landscapes, and over 200 breathtaking beaches, Mallorca is a true Mediterranean treasure. But the appeal of this captivating island goes beyond the coastline. Wander the canopy-lined Paseo de Born, a delightful promenade perfect for discovering charming tapas spots. Search for a Siurell, the traditional clay whistle steeped in Moorish history. Marvel at the lively street performers near the grand old church or take a trip to the enchanting town of Sóller. Don’t miss the Serra de Tramuntana, a UNESCO World Heritage site offering stunning views and a rich cultural heritage.

Day 7 - December 19, 2025

Barcelona

Step into a city where tradition and modernity blend flawlessly. In Barcelona, cozy old streets wind together with grand open avenues. Sample rich homemade tapas or explore vibrant, trendy cuisines. Friendly locals welcome you with warm smiles and stylish charm at every turn. Must-see spots include Antoni Gaudí’s breathtaking architectural masterpieces, especially the astounding La Sagrada Familia Cathedral, with its stunning spires pointing to the heavens.

Day 8 - December 20, 2025

Barcelona

Discover the irresistible charm where history blends seamlessly with modern flair in sunny Barcelona. Wander through its narrow medieval alleyways that lead to wide, bustling boulevards. Indulge in flavors that range from trendy avant-garde cuisine to authentic, homemade tapas. Barcelona’s vibrant culture is felt everywhere, from the infectious energy of its people to its jaw-dropping landmarks. Be sure not to miss Antoni Gaudí’s remarkable creations, like the iconic La Sagrada Familia Cathedral. Its soaring spires dominate the skyline, a truly breathtaking masterpiece and a UNESCO World Heritage Site.

Dates and Prices

Select year & month:

Unavailable dates are greyed out

JanFebMarAprMayJunJulAugSepOctNovDec

Available dates:

Dec 13, 2025

consultation

Need information to make a decision?

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