Day 1 — St John's Co-Cathedral & the Grand Master's Palace
Start at St John's Co-Cathedral with a timed ticket booked in advance — the gilded baroque nave, the floor of 400 marble knights' tombstones, and Caravaggio's *The Beheading of Saint John the Baptist* make it Malta's single unmissable sight. Follow with the Grand Master's Palace on Republic Street and its Armoury, one of Europe's best collections of Renaissance and baroque arms and armour.
In the afternoon, walk the bastions and finish at the Upper Barrakka Gardens for the classic view over the Grand Harbour to the Three Cities. Dinner on Strait Street.
Day 2 — The Grand Harbour & the Three Cities
Cross the Grand Harbour by dghajsa water taxi to Vittoriosa (Birgu), the Knights' original base before Valletta was built. Visit Fort St Angelo and the Inquisitor's Palace, then walk on to Senglea and Cospicua — quieter, less touristed, and a good contrast to Valletta's density.
Back in Valletta by late afternoon for MUŻA, the National Museum of Art in the Auberge d'Italie, and the Lascaris War Rooms — the underground WWII Allied command centre carved into the rock beneath the bastions, from which the invasion of Sicily was coordinated. A genuinely underrated stop.
Day 3 — Mdina & Rabat
A morning bus inland to Mdina, Malta's former capital and one of Europe's best-preserved medieval walled cities — narrow lanes, Norman-baroque palaces, and near silence inside the walls, since private traffic is largely banned. St Paul's Cathedral and the bastion walk, with views across the whole island to the sea on both sides, are the highlights.
Just outside the walls, Rabat has the catacombs of St Paul and St Agatha and Crystal Palace, the island's most celebrated pastizzeria — a good lunch stop. Return to Valletta for the evening, or detour to Mosta to see the Rotunda's vast unsupported dome, one of the largest in the world, if you have the extra hour.
Day 4 — Gozo Island Day Trip
Malta's quieter sister island is worth a full day. Take the bus or a transfer to Ċirkewwa in the north of Malta for the 25-minute ferry crossing to Mġarr on Gozo. Head first to Victoria (Rabat), Gozo's capital, and the Citadella — a fortified hilltop old town with sweeping views across the island's patchwork of fields.
The Ġgantija Temples near Xagħra are among the oldest free-standing structures on Earth, predating Stonehenge and the Egyptian pyramids by centuries — a genuinely remarkable stop for a relatively small time investment. Round out the day at Dwejra, once home to the Azure Window (collapsed in 2017 but the coastline and Inland Sea remain dramatic), before the ferry back to Malta in the evening.
Day 5 — Marsaxlokk, the South Coast Temples & a Final Evening in Valletta
Morning at Marsaxlokk, Malta's classic fishing village, with its harbour full of brightly painted luzzu boats — the Sunday fish market is the best on the island, but the village is worth visiting any day for lunch by the water.
Nearby, Hagar Qim and Mnajdra sit dramatically on a coastal cliff — two more of Malta's extraordinary Neolithic temple complexes, and a UNESCO World Heritage Site alongside Ġgantija.
Return to Valletta for a final relaxed evening: a fenkata (rabbit stew) dinner, then a slow walk along the bastions as the Grand Harbour lights come on — a fitting way to close out a trip built around Europe's smallest, densest capital.