Malta Cruise from Valletta to Las Palmas de Gran Canaria — 20 Days

19 nights · Malta · Departs Valletta (Malta) · Visiting Gozo Island, Cagliari, Port Mahon, Palma de Mallorca, Cartagena Spain, Motril, Malaga, Gibraltar, Tangier, Cadiz, Safi, Arrecife, Santa Cruz de Tenerife, Las Palmas de Gran Canaria · 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
15 Photos

Image courtesy of Star Clippers ©

Cruise lineStar Clippers
ShipStar Flyer
Duration19 nights
Port calls15
From fare$5,820 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.

  9. Day 12

    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.

  10. Day 13

    Tangier, Morocco

    Tangier faces Spain across the Strait of Gibraltar, where the Mediterranean meets the Atlantic. Walk its medina’s steep lanes past whitewashed houses and shops selling leather, ceramics, and spices. At the Kasbah, find sea views and the former sultan’s palace, now a museum. Beyond the old walls, cafés and boulevards recall the city’s international past. Visit the American Legation, the first U.S. diplomatic property abroad. Or drive to Cap Spartel, where Atlantic and Mediterranean waters meet.

  11. Day 14

    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.

  12. Day 16

    Safi, Morocco

    Safi meets the Atlantic with a working harbour, a lively medina and a craft tradition visible in its distinctive ceramics. Visit Potters’ Hill to see workshops shaping the city’s celebrated pottery, then explore the Portuguese-built Kechla fortress above town. Inside, the National Museum of Ceramics traces Safi’s craft heritage; along the waterfront, boats land the day’s catch. Come ashore for a grounded encounter with Morocco’s Atlantic coast, far removed from Marrakesh’s inland bustle.

  13. Day 18

    Arrecife, Spain

    Arrecife is Lanzarote’s compact capital, where Atlantic light catches whitewashed buildings and fishing boats in the harbour. Step ashore near Charco de San Ginés, a sheltered lagoon edged with cafés, seafood restaurants and low houses. César Manrique’s vision shapes Lanzarote, from its striking architecture to gardens and cultural spaces. Beyond town, volcanic landscapes and vineyards reveal why the island feels unlike any other Canary Island.

  14. Day 19

    Santa Cruz de Tenerife, Spain

    Santa Cruz de Tenerife is more than an island gateway. This Atlantic capital rewards a closer look. Browse the stalls at Mercado de Nuestra Señora de África, then follow the old streets towards Plaza de España. Its broad avenues, shaded plazas and market cafés make wandering pleasantly straightforward. Modern landmarks include the sculptural Auditorio de Tenerife, while palm-lined parks offer a welcome pause. Mount Teide rises inland; the golden sands of Las Teresitas lie within reach.

  15. Day 20

    Las Palmas de Gran Canaria, Spain

    Las Palmas de Gran Canaria pairs a working Atlantic port with one of Spain’s finest urban beaches. Explore Vegueta’s cobbled lanes, cathedral and Casa de Colón, a museum linked to Columbus’s voyages. The seafront promenade invites an easy stroll beside Las Canteras’ broad sands and sheltered waters. Local seafood and Canarian wines reward a longer pause before you return to the ship.

Star Flyer Cruises

Published September 4, 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!