Malta Cruise from Valletta to Málaga — 11 Days

10 nights · Malta · Departs Valletta (Malta) · Visiting Gozo Island, Cagliari, Port Mahon, Palma de Mallorca, Cartagena Spain, Motril, Malaga · Aboard Star Clippers on the Star Flyer

Star Clippers logo
Star Flyer
Valletta Cruise Port: Shore Excursions & Expert Guide coastal cityscape with ocean Cagliari Cruise Port Guide: Shore Excursions & Expert Tips coastal buildings and water
8 Photos

Image courtesy of Star Clippers ©

Cruise lineStar Clippers
ShipStar Flyer
Duration10 nights
Port calls8
Departures1 sailings
From fare$3,240 per person
Year built1991
Guests170
Cabins85
Crew72
Length111 m
Beam15 m
Cruising speed12.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 2

    Gozo Island, Malta

    Gozo is Malta’s quieter sister island, reached by a short ferry crossing from Ċirkewwa. From Mġarr Harbour, roads lead to Victoria’s fortified Citadel, village squares and terraced fields. At Ġgantija, massive Neolithic temples predate Egypt’s pyramids and reveal the island’s deep history. Hire a driver or guide to cover Gozo’s compact distances; lanes are narrow, and buses take longer.

  3. Day 4

    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.

  4. Day 6

    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.

  5. Day 7

    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.

  6. Day 9

    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.

  7. Day 10

    Motril, Spain

    Motril is a working port on Granada’s Mediterranean coast, backed by the foothills of the Sierra Nevada. It puts the Alhambra and historic centre of Granada within reach, as well as the white villages of the Alpujarras. In town, explore Motril’s sugar-cane legacy, browse local produce, and sample seafood from the Costa Tropical. For a slower day, beaches and palm-lined promenades keep the coast close.

  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.

Star Flyer Cruises

Published September 30, 2026
Last updated October 26, 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!