Day 1 — Arrival & First Steps in Valletta
Settle in slowly — Valletta is small enough that orientation takes an afternoon, not a day. Walk through City Gate onto Republic Street and follow it to the far end at Fort St Elmo, home to the National War Museum, which covers Malta's extraordinary WWII history including the siege that earned the entire population the George Cross.
Finish at the Upper Barrakka Gardens for sunset over the Grand Harbour — the Three Cities across the water, Fort St Angelo at the harbour mouth, and if you're there at 16:00 or 20:00, the Saluting Battery's cannon firing below. Dinner on Strait Street, once the sailors' entertainment strip, now full of small restaurants and jazz bars.
Valletta rewards this kind of unstructured first evening more than most European capitals — because the whole city fits inside a single fortified peninsula, you can wander without a plan and never be more than ten minutes from anywhere else you meant to see.
Day 2 — St John's Co-Cathedral & the Grand Master's Palace
A full day inside Valletta's two essential buildings. St John's Co-Cathedral in the morning, with a timed ticket booked ahead — the gilded baroque nave, the floor of 400 marble knights' tombstones, and Caravaggio's *The Beheading of Saint John the Baptist* in the oratory, his only signed work. Give it well over an hour; it rewards slow looking.
After lunch at Is-Suq tal-Belt covered market, the Grand Master's Palace on Republic Street — former headquarters of the Knights of St John, now Malta's parliament — and its Armoury, with over 5,000 pieces of Renaissance and baroque arms. Evening: MUŻA, the National Museum of Art in the Auberge d'Italie, a quiet counterpoint after a day of crowds.
Day 3 — Walking the Bastions & the Lascaris War Rooms
A slower day focused on Valletta's defensive architecture. Walk the full perimeter of the bastions — along the waterfront, around the fortifications, and across the bridge over the dry moat at City Gate — about 90 minutes that make the scale of the Knights' engineering after the Great Siege of 1565 tangible in a way no museum can.
In the afternoon, the Lascaris War Rooms — the underground tunnel network beneath the Upper Barrakka Gardens that served as the Allied command centre for the Mediterranean in WWII, from which the invasion of Sicily was directed. One of Valletta's most overlooked attractions. Evening: dinner on the Valletta Waterfront (Pinto Wharf), the converted 18th-century warehouses below the city walls.
Day 4 — The Grand Harbour & the Three Cities
Cross the Grand Harbour by dghajsa water taxi — a ten-minute crossing — to Vittoriosa (Birgu), where the Knights of St John first settled before building Valletta. Visit Fort St Angelo, which controlled the harbour entrance for centuries, and the Inquisitor's Palace, a rare surviving inquisitor's residence.
Walk on to Senglea, with its distinctive watchtower carved with symbolic eyes and ears, and Cospicua, the quietest and least visited of the Three Cities. A harbour boat tour, if you haven't already taken one, shows off the fortifications from the water — this harbour has sheltered Phoenician, Roman, Arab, Crusader, Ottoman, and British fleets in turn. Return to Valletta for the evening.
Day 5 — Mdina, Rabat & Mosta
Morning bus inland to Mdina, Malta's former capital and one of Europe's best-preserved walled towns, known as the Silent City for its near-total absence of traffic. St Paul's Cathedral and the bastion walk, with views across the entire island, are the essentials. Just outside the walls, Rabat has the catacombs of St Paul and St Agatha, and Crystal Palace, the island's most famous pastizzeria, for lunch.
On the way back to Valletta, stop in Mosta to see the Rotunda — its dome is among the largest unsupported domes in the world, and the church has a WWII story attached: a bomb pierced the roof during a service in 1942 and failed to detonate, injuring no one.
Day 6 — Gozo: Citadella, Ġgantija Temples & Dwejra
A full-day trip to Gozo, Malta's quieter sister island. Bus or transfer to Ċirkewwa for the 25-minute ferry to Mġarr. Start at Victoria (Rabat) and the Citadella, a fortified hilltop old town with panoramic views over Gozo's patchwork farmland and, on a clear day, back towards Malta.
The Ġgantija Temples near Xagħra are UNESCO-listed and among the oldest free-standing structures on Earth, older than Stonehenge and the Egyptian pyramids. Finish at Dwejra on the west coast — once home to the Azure Window, which collapsed into the sea in 2017, but the surrounding cliffs, the Inland Sea, and the Fungus Rock remain dramatic. Return by evening ferry.
Day 7 — Comino's Blue Lagoon & Marsaxlokk
Morning: a boat trip to Comino, the tiny island between Malta and Gozo, for the Blue Lagoon — an impossibly turquoise, shallow bay that's one of the most photographed spots in the Mediterranean. Boats run from Ċirkewwa, Sliema, and directly from Valletta; go early to beat the midday crowds, especially in summer.
Afternoon: Marsaxlokk on the south coast, Malta's classic fishing village, its harbour filled with brightly painted luzzu boats. Lunch of freshly caught fish at one of the harbourfront restaurants, and if it's a Sunday, the waterfront fish market is the best on the island. If you have an extra hour, Hagar Qim and Mnajdra sit dramatically on the coastal cliffs a short drive away — two more UNESCO-listed Neolithic temple complexes, older than Stonehenge, and an easy final add-on before heading back north.
Final evening back in Valletta: a fenkata (rabbit stew) dinner, and a last unhurried walk along the bastions as the Grand Harbour lights up below — a proper close to a week built around Europe's smallest and most concentrated capital.