Malta Cruise from Valletta to Málaga — 10 Days

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.

Siracusa, Italy

Siracusa rewards visitors who look beyond its handsome waterfront. On Ortigia, the old island heart, Greek temples, Baroque palaces and lively markets sit within an easy walk. Across the channel, Neapolis Archaeological Park preserves a Greek theatre, Roman amphitheatre and the famed Ear of Dionysius. Pause for granita or fresh seafood, then watch the light soften over the Ionian Sea.

Porto Empedocle, Italy

Porto Empedocle is a working Sicilian port with an unusually distinguished neighbour: Agrigento’s Valley of the Temples. Just a short drive inland, this UNESCO-listed site preserves some of the finest Greek temples outside Greece. Closer to shore, the pale cliffs of Scala dei Turchi rise above the water near Realmonte. Come for ancient history, then linger over Sicilian seafood and the unhurried rhythms of a port town.

La Goulette-Tunis, Tunisia

La Goulette is Tunisia’s principal cruise gateway, set on the Mediterranean just northeast of Tunis. The capital’s old medina, Carthage’s ruins and Sidi Bou Said’s white-and-blue lanes are all within reach. Choose Roman history, Ottoman-era streets or cafés overlooking the sea. Plan around traffic: these sights lie in different directions, and each merits an unhurried visit.

Annaba (Ask Travel Agent)

Algiers, Algeria

Algiers faces the Mediterranean in a sweep of white buildings, broad boulevards and steep hills. Begin in the Casbah, a UNESCO-listed maze of Ottoman lanes, courtyards and mosques above the bay. Then compare its old city with French-era avenues and the monumental Martyrs’ Memorial, which commands views across Algiers. Allow time for the Jardin d’Essai, a lush botanical garden offering welcome shade from the city’s sun.

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.

Melilla, Spain

Melilla gives you Spain with North African light and a distinctly different rhythm. Set on Morocco’s Mediterranean coast, this Spanish enclave rewards a day spent on foot. Begin in Melilla la Vieja, the fortified old town, where stone walls frame sea views and quiet lanes. Then look up: Melilla is known for its Modernist architecture, much of it designed by Enrique Nieto. Cafés and waterfront walks offer an easy pause between landmarks.

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.

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.