Malta Itinerary for Mature Travellers: Valletta, Gozo and Ancient Sites

Malta rewards travellers who slow down. Within an archipelago you could drive across in an afternoon, sit a UNESCO-listed Baroque capital, a walled medieval city on a hilltop, and a temple complex older than Stonehenge — layered history packed into a very small footprint. Five days is enough to see all of it properly, provided the itinerary is built around Malta’s history rather than a checklist of photo stops. This is the route Odyssey Traveller follows on the Malta leg of its Mediterranean Islands small group tour, and it works equally well as a template for independent travel.

Why Malta Rewards a Slower Itinerary

Malta’s position in the centre of the Mediterranean has made it a prize for nearly every power that has passed through the sea. Phoenicians, Carthaginians, Romans, Byzantines, Arabs and Normans all left something behind, but it is the Knights of St John — who ruled Malta from 1530 until Napoleon’s forces arrived in 1798 — whose imprint is hardest to miss. Their fortifications, churches and auberges shape the capital, Valletta, and much of the tour’s opening days. Later, British rule from 1800 until independence in 1964 added its own layer, and Malta’s George Cross, awarded for the island’s endurance during the Second World War, still appears on its flag.

A well-paced Malta itinerary follows that history roughly in order: the fortified core of Valletta and the Three Cities first, then the older walled town of Mdina, and finally Gozo, where the story runs back thousands of years before any of it.

Valletta and the Three Cities

Valletta is small enough to cover on foot in a day, which is exactly why it rewards two. The city was built by the Knights of St John after their survival of the Great Siege of 1565, and its grid of honey-coloured limestone streets was laid out with military precision. Wander it at the end of the day and its enclosed wooden balconies catch the light in a way postcards rarely manage. Our guide to things to do in Valletta covers the capital and the Three Cities in more depth.

Start at the Upper Barrakka Gardens for a first view across the Grand Harbour, then work through the Grandmaster’s Palace and St John’s Co-Cathedral, whose plain façade gives no hint of the gilded Baroque interior — or of the Caravaggio paintings held inside.

Across the harbour, the Three Cities of Birgu, Senglea and Cospicua predate Valletta itself and were the Knights’ original stronghold. They see a fraction of the capital’s foot traffic, which makes them a good counterpoint: narrow lanes, working harbours, and none of the crowds. A short ferry ride connects the two sides of the harbour, past the brightly painted luzzu fishing boats that still work the Grand Harbour, and the crossing itself is one of the better ways to appreciate Valletta’s fortifications from the water.

Mdina and Rabat: Malta’s Older Capital

Before Valletta, there was Mdina — a walled hilltop city that served as Malta’s capital for over a thousand years, from Roman times through to the arrival of the Knights. It is sometimes called the “Silent City,” and the description holds: cars are barred from most of it, and its population today numbers only a few hundred. Wander its cathedral square and fortified walls and Valletta’s later, showier Baroque starts to make more sense as a reaction against this older, more austere seat of power.

Immediately outside Mdina’s walls sits Rabat, home to the Catacombs of St Paul and St Agatha and the grotto where, according to tradition, St Paul sheltered after being shipwrecked on Malta in AD 60. The catacombs are some of the earliest evidence of Christian burial practice on the island, and the contrast between Mdina’s fortified grandeur and Rabat’s underground austerity is one of the more effective pairings on the whole itinerary.

Gozo and the Ggantija Temples

Malta’s second island is reached by a short ferry crossing from Ċirkewwa, and it is worth setting aside a full day for it rather than a rushed half-day loop. Gozo is quieter and greener than the main island, with the fortified citadel of Victoria (Rabat) at its centre — a smaller echo of Mdina, rising above the island’s terraced fields with sweeping views in every direction.

The island’s real draw for anyone interested in deep history is Ggantija, a pair of megalithic temples at Xagħra that predate Stonehenge and the Great Pyramids of Giza by well over a thousand years. Ggantija belongs to the same prehistoric temple-building culture found elsewhere on Malta, and UNESCO lists it among the earliest free-standing stone structures anywhere in the world. Few visitors expect this scale of prehistory on a Mediterranean island better known for its Baroque churches, which is part of why it makes such a strong final stop on a Malta itinerary.

Planning Your Malta Itinerary

Five days is a comfortable minimum for the route above. Malta’s compact size means driving distances are short — nowhere on the main island is much more than 45 minutes from anywhere else — but the historic centres reward walking, and Valletta and Mdina in particular are best explored slowly and mostly on foot. Spring and autumn offer the most comfortable temperatures for walking tours of fortified cities without the height of summer’s heat, though Malta’s mild winters make it a viable year-round destination for travellers keen to avoid crowds — the same shoulder-season logic that shapes touring on to the best time to visit Sicily, the next stop on the wider itinerary.

For travellers combining Malta with the wider region, it connects naturally by ferry to Sicily, which is how Odyssey’s own Mediterranean Islands tour continues the journey after its five days on Malta and Gozo. Readers planning a longer trip may also find it useful to read our complete Mediterranean Islands travel guide, which covers how Malta, Sicily, Sardinia and Corsica fit together as a single itinerary.

Malta repays travellers who resist the temptation to rush between its two capitals and its beaches. Built around Valletta, Mdina and Gozo, five days here moves through three distinct chapters of Mediterranean history — Baroque, medieval and Neolithic — without ever feeling like a race. It is also, as it happens, exactly how Odyssey Traveller structures the opening days of its own small group journey through the Western Mediterranean, for couples and solo travellers alike.