Malta Cruise from Valletta to Lisbon — 11 Days

10 nights · Malta · Departs Valletta (Malta) · Visiting Cagliari, Port Mahon, Palma de Mallorca, Cartagena Spain, Malaga, Gibraltar, Portimao, Lisbon · Aboard Star Clippers on the Royal Clipper

Star Clippers logo
Cruise lineStar Clippers
ShipRoyal Clipper
Duration10 nights
Port calls9
Departures1 sailings
From fare$3,680 per person
Year built2000
Guests227
Cabins112
Crew106
Length133 m
Beam16 m
Cruising speed14.0 kn
  1. Day 1

    Valletta, Malta

    Valletta makes a powerful first impression, its honey-coloured walls rising above Grand Harbour. Founded by the Knights of St John in 1566, Malta’s compact capital rewards exploration on foot. Enter St John’s Co-Cathedral for Caravaggio’s monumental paintings, then follow Republic Street to cafés, palaces and the Upper Barrakka Gardens. From the terraces, watch ferries cross the harbour and look towards the Three Cities. Allow time for steep lanes and quiet side streets.

  2. Day 3

    Cagliari, Italy

    Cagliari rewards those who look beyond the waterfront. Sardinia’s capital rises above the Gulf of Angels, its old Castello quarter perched over a working port. Walk the bastions for broad views, then explore the Roman amphitheatre carved into limestone. Below town, Poetto’s long beach meets salt lagoons where flamingos feed. Return for fregola with seafood or bottarga, the island’s prized cured mullet roe.

  3. Day 5

    Port Mahon, Spain

    Mahón sits at the head of one of the world’s largest natural harbours, a deep-water inlet that shaped Menorca’s history. From the waterfront, climb to the old town for Georgian façades, lively markets and views across the port. Menorca’s British-era influence appears in its architecture and in gin, still distilled locally and served with lemonade. Allow time to explore beyond Mahón: the island’s quiet coves, prehistoric stone monuments and clear waters reward an unhurried visit.

  4. Day 6

    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.

  5. Day 7

    Cartagena Spain, Spain

    Cartagena rewards visitors who look beyond its busy harbor. Founded by the Carthaginians in 227 BC, this compact port city carries layers of Roman, military, and maritime history. Follow the waterfront to the Roman Theatre, uncovered in 1988 and now paired with a museum. Explore the old quarter’s elegant Modernista buildings and naval landmarks. Cartagena is easy to navigate, yet rich enough to hold your attention all day.

  6. Day 8

    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.

  7. Day 9

    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.

  8. Day 10

    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.

  9. Day 11

    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.

Royal Clipper Cruises

Published August 8, 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!