Southern Spain Winter Escapes

From $1,882 per person

8 days

Ships: Star Explorer, Star Legend

Southern Spain Winter Escapes
Windstar Cruises logo

Journey Summary

  • Day 1 - Barcelona
  • Day 2 - Barcelona
  • Day 3 - Palma de Mallorca
  • Day 4 - Valencia
  • Day 5 - Cartagena
  • Day 6 - Gibraltar
  • Day 7 - Málaga
  • Day 8 - Málaga

Detailed Itinerary

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

Day 1

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’re greeted by the warm, welcoming smiles of the fashionable locals. Don’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

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’re greeted by the warm, welcoming smiles of the fashionable locals. Don’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

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 4

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 5

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 6

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 7

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

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;

Dates and Prices

Select year & month:

Unavailable dates are greyed out

JanFebMarAprMayJunJulAugSepOctNovDec

Available dates:

Nov 07, 2025Nov 21, 2025

Ship

Your cruise ship

Two sleek cruise ships, Star Explorer and Star Seeker, gliding through a tranquil blue sea against a lush green shoreline.
Windstar Cruises logo
About this ship

Star Explorer

Set to debut in December 2026, Star Explorer represents the next evolution of Windstar Cruises’ signature small-ship luxury. Purpose-built for yacht-style cruising and redesigned to reflect Windstar’s refined aesthetic, the ship will carry just 224 guests, ensuring an intimate, immersive travel experience with an emphasis on personalized service, expansive space, and destination-focused exploration.

Originally launched in 2019 and undergoing a complete reimagining, Star Explorer is being transformed into a modern luxury vessel with all-suite accommodations, multiple dining venues, a state-of-the-art spa, and sophisticated public spaces. The ship is designed to reflect Windstar’s relaxed yet elegant style, with interiors inspired by natural elements, coastal palettes, and refined materials.

Each of the 112 suites on board offers sweeping ocean views, many with private verandas or infinity windows that open to the sea. Accommodations range from the expansive Horizon Owner’s Suites—with separate living areas and wrap-around balconies—to well-appointed Veranda and Oceanview Suites, all featuring fine linens, Illy espresso machines, marble-clad bathrooms, and luxury amenities. Select suites accommodate up to three guests, offering flexibility for families and friends traveling together.

Culinary experiences aboard Star Explorer are thoughtfully curated. The main dining venue, Amphora, showcases globally inspired menus enhanced by Windstar’s partnership with the James Beard Foundation. A new specialty restaurant, Basil + Bamboo, presents a creative fusion of Italian and Asian cuisines in an elegant, contemporary setting. Additional venues include the casual, open-air Star Grill and the Yacht Club Café for lighter fare and specialty coffees. In-suite dining is available around the clock, and a complimentary ice cream station adds a playful touch.

Guests will find a wide range of amenities designed for relaxation and enrichment. A two-story wellness complex includes a full-service spa, fitness center, and treatment rooms, while a redesigned aft watersports platform offers easy access to kayaking, paddleboarding, and swimming in select anchorages. Expansive open decks provide space for lounging and scenic viewing, complemented by a whirlpool located at the front of the ship for a quiet, panoramic experience.

Star Explorer also reflects Windstar’s commitment to environmental stewardship. The ship is outfitted with Tier III nitrogen oxide-reducing engines, shore power capabilities, and advanced wastewater treatment systems. Its ice-strengthened hull allows it to safely navigate polar and remote regions, expanding the ship’s range to include not only Mediterranean and Caribbean ports but also destinations in Alaska, Japan, and Southeast Asia.

Deckplans

consultation

Need information to make a decision?

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