8-night 2026 Spanish Mystery Cruise From Barcelona, Spain

Windstar

A scenic view of Forte de São João Baptista, a fortress built on a rocky islet in the Berlengas Archipelago, connected by a stone causeway over turquoise water.
Windstar's Star Legend cruise ship sailing at sunset.
1 of 2

ABOARD

Star Legend

4.3

12 reviews

Windstar's Star Legend cruise ship sailing at sunset.

Departing

Visiting

Barcelona, Spain

2 Ports of Call

Sailing Nov 4, 2026

from $2,931 per person* taxes and fees included

Your 8-night Europe Cruise at a Glance

Sailings aboard Star Legend depart from Barcelona, Spain with 2 stops in ports-of-call including Mystery Port and Malaga. The Cruise Web can help you find the best deals and stateroom prices on the next sailing November 4, 2026.

Departure Port

Barcelona, Spain

Barcelona is a vibrant city located along the Mediterranean coast, most known for its fascinating architecture. Before you depart Barcelona, Spain, we can help you plan travel and accommodations for your Europe cruise.

Destination

Europe

Stops on your Europe voyage will include Mystery Port on day 2 and Malaga on day 9. We can help you with excursions and making the most of any itinerary.

Cruise Ship

Star Legend

Star Legend, built in 1992 and refurbished in 2021, carries 312 passengers with a crew of 200.

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 Legend or 7 of Windstar’s other ships.