Our tip
For the ultimate boozy lunch head to Can Paixano, also known as La Xampanyeria, where local residents, office workers and the odd adventurous tourist crowd around the bar and tuck into sandwiches washed down with Cava.
From Barcelona to Málaga
2026 Spanish Mystery Cruise
From Barcelona to Málaga
2026 Spanish Mystery Cruise
Voyage Itinerary
4 November
Setting sail from Barcelona
Barcelona, the cosmopolitan capital of Catalonia, is one of our favourite ports of call. From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there's never a dull moment in this most beguiling of cities. Take a stroll along the Ramblas, soak up the wonderful art of Picasso and Miró, or experience the electrifying atmosphere of a match at the Camp Nou. Barcelona is truly a city with something for everyone.
5 November to 11 November
: Mystery Ports
12 November
Arriving in Málaga
Málaga boasts plenty of chic restaurants and bars where you can ease into the rhythms of life in southern Spain, before exploring sights including the intriguing, unfinished Gothic cathedral, and a museum devoted to the city's most famous son, Pablo Picasso.
Don't miss
Merienda time! The Spanish eat late, so you’ll need to indulge in this late afternoon snack to keep you going until your evening meal.
The ship
Star Legend
- Capacity:
- 312 Guests
- Crew:
- 204 Staff
- Style:
- This is laid-back luxury at its best with relaxed informal days, refined yet comfortable evenings and a friendly and welcomingcrew.
Windstar's Star Plus Class of vessels - Star Pride, Star Legend and Star Breeze - each carry just over 300 guests and are hugely popular for very good reason.
What we love
These small ships accommodate 312 guests in large all-suite accommodation, following the completion of the Star Plus refurbishment programme in 2021 which saw the ships lengthened. There's a choice of restaurants, comfortable lounges, and plenty of deck space, while the ship's marina ensures you can enjoy the complimentary watersports when anchored in hidden bays and tiny coves.
inclusions
- All meals in all venues including room service
- Soft drinks, speciality coffees and teas
- Champagne welcome reception
- All onboard entertainment
- Use of the Fitness Centre & yoga classes
- Unlimited use of all watersports equipment
Tailor-make your trip
Ways to make it better
Where to stay in Barcelona
The lovely Hotel Arts on the sea front is perfectly located for a pre- or post-cruise stay, and has great restaurants too.
Explore Catalonia
Take a day trip to the attractive city of Girona, with its fascinating mix of Gothic, Moorish and Modernist architecture, as well as an exceptionally well preserved Jewish Quarter.
Where to stay in Málaga
We love the Málaga Gibralfaro Parador, in the old quarter with views over the harbour.
Explore Andalusia
Travel north to Granada and the Alhambra Palace, an unmissable example of Moorish architecture in the foothills of the Sierra Nevada.
How can we help?
Our frequently asked questions
From cruise tips to travel protection, here are some of our most-asked questions
visit our faqs
Will I save by booking with Mundy Cruising?
Absolutely. You'll save money and time by booking with us rather than directly with the cruise line and enjoy more flexibility in your travel arrangements. We have access to preferential rates and exclusive offers, and we offer expert advice on how to get the best value.
Can you help with pre and post-cruise arrangements?
From flights and transfers to hotels and tours, we can help with all your travel needs to make sure your trip is exceptional. What's more, we are members of ABTA and also offer full ATOL protection, not to mention a 24hr emergency contact, so we offer complete peace of mind.
What are the benefits of a small luxury ship?
Because small ships are able to reach smaller ports of call and provide a higher level of service than their big ship counterparts, we believe that small ship cruising is the very best way to travel. Usually they offer more space per person, and an attentive team to make sure you have the very best experience. Small ship cruising offers the very best of the best.
cruise news
Latest news and travel inspiration
News, trip reports, cruising advice and industry insight brought to you from our expert team.
Why Mundy?
Who we are
Founded in 1970, we have sold more luxury cruises for more years than anyone else in the UK.
Mundy Cruising was the very first cruise specialist in the UK. We have been making the best cruise holidays even better since 1970.
How? Simply by offering our clients more expertise, more personal service, more unique ideas, more fascinating add-ons, more fabulous freebies and more peace of mind.
We're happy to do all of that over the phone. But if you prefer to chat face to face, why not visit us at our comfortable offices on London's High Holborn - we'd be delighted to see you.
