Majorca Island Balearic Spain Cruise from Palma to Málaga — 11 Days

10 nights · Majorca Island Balearic Spain · Departs Palma de Mallorca (Spain) · Visiting Barcelona, Valencia, Gibraltar, Lisbon, Portimao, Cadiz, Malaga · Aboard Hapag-Lloyd Cruises on the ms Europa

Hapag-Lloyd Cruises logo
ms Europa
cathedral waterfront palma mallorca aerial view of city buildings during daytime Valencia, Spain Gibraltar Cruise Port: Shore Excursions & Expert Guide
8 Photos

Image courtesy of Hapag-Lloyd Cruises ©

Cruise lineHapag-Lloyd Cruises
Shipms Europa
Duration10 nights
Port calls8
Departures1 sailings
Year built1999
Guests408
Cabins204
Crew285
Length198 m
Beam24 m
Cruising speed21.0 kn
  1. Day 1

    Palma de Mallorca, Spain

    Palma rewards an unhurried first walk. From the waterfront, the Gothic towers of La Seu rise above the old city, a landmark shaped over centuries. Inside, soaring columns and Antoni Gaudí’s modernist contributions add a striking note. Beyond the cathedral, lanes lead to shaded courtyards, shops and cafés serving local ensaimada. For a wider view, take a taxi to Bellver Castle, whose circular form overlooks the bay.

  2. Day 2

    Barcelona, Spain

    Barcelona is a Mediterranean port city built on Roman foundations, with Gothic lanes and striking modernist architecture. La Rambla runs from Plaça de Catalunya towards the waterfront and the old town. Gaudí’s Sagrada Família and Park Güell show the city at its most distinctive. Set aside time for a market lunch and a walk through El Born, where medieval streets meet lively cafés. Barcelona’s beaches offer a welcome pause between visits.

  3. Day 4

    Valencia, Spain

    Valencia rewards travellers who look beyond its waterfront. Spain’s third-largest city pairs a handsome old centre with the bold architecture of the City of Arts and Sciences. Visit the Central Market for local produce, then follow the Turia Gardens towards the coast. Paella has deep roots here; seek it in its birthplace, not merely on the menu. With efficient transport and a compact historic core, Valencia is easy to explore at your own pace.

  4. Day 6

    Gibraltar

    Gibraltar stands at the southern tip of the Iberian Peninsula, looking across the Strait towards Morocco. The Rock rises above a compact town shaped by British, Spanish and Mediterranean influences. A taxi tour of the Upper Rock Nature Reserve brings far-reaching views and close encounters with Barbary macaques. Below, explore the Great Siege Tunnels and Moorish Castle, then browse Main Street’s shops and cafés.

  5. Day 7

    Lisbon, Portugal

    Lisbon is a city best approached with time and comfortable shoes. Its seven hills rise above the Tagus, linking tiled lanes, grand squares and viewpoints with wide river views. In Alfama, narrow streets preserve the feel of old Lisbon. In Belém, the Jerónimos Monastery and Tower recall Portugal’s age of discovery. Pause for coffee and a warm pastel de nata between sights.

  6. Day 9

    Portimao, Portugal

    Portimão sits where the Arade River meets the Atlantic, in Portugal’s sunlit Algarve. From the quay, Praia da Rocha’s ochre cliffs and broad sands are close at hand. In the old town, tiled façades and cafés frame the Igreja de Nossa Senhora da Conceição. Choose fresh sardines at the waterfront, or cross the river to Ferragudo for a quieter village view. Portimão makes an easy base for exploring the Algarve’s coast without sacrificing a genuine working-town feel.

  7. Day 10

    Cadiz, Spain

    Cádiz is one of Europe’s oldest continuously inhabited cities, set on a narrow peninsula where Atlantic light reaches every street. Its compact old quarter is made for unhurried exploration, with watchtowers, shaded plazas and the cathedral’s golden dome. At the Mercado Central, fishmongers display the day’s catch; nearby taverns serve fino sherry and local seafood. Beyond the walls, La Caleta beach and the seafront promenade offer a bracing taste of Cádiz’s maritime life.

  8. Day 11

    Malaga, Spain

    Málaga is more than a gateway to Andalusia; it is a port city with a confident life of its own. In the old centre, the Roman Theatre sits below the Moorish Alcazaba, while the cathedral rises above nearby streets. Visit the Picasso Museum or his birthplace, then try grilled sardines and local wine at a pavement table. The Mediterranean is close: city beaches, Atarazanas Market and palm-lined promenades make lingering easy.

ms Europa Cruises

Published August 5, 2026
Last updated October 3, 2026
Author: J. Richard

Cruise Disclosure

Good to know: Prices are quoted per person based on double occupancy and include all applicable taxes and fees. Availability and prices can change quickly, so please continue through the booking process to confirm the latest availability and pricing before you pay.

We work hard to make sure everything on this website is accurate and up to date. However, some information may be incomplete or inaccurate, including details supplied by third parties or otherwise outside our control, and we cannot be held responsible for such errors. We work with 41 cruise line operators, that are providing cruises on 585 ships visiting 1,731 ports across 7,194 unique cruises, creating 13,822 itineraries. This is a great deal of data to continually update daily from our suppliers. If a pricing error, misrepresentation, or omission occurs, we reserve the right to adjust the pricing, correct the information, or cancel or decline any booking made in error, with notice to you. Thank you for your understanding!