Dating back as early as the 13th century, this late medieval building is the oldest remaining parliamentary court still in use today. It was first built as a castle and home to the various counts of Holland, but after several battles for succession, the Binnenhof changed hands many times and, in the process, saw many new administrative buildings erected around it. Extensive renovations are currently underway and not expected to finish before 2028, so politicians have had to find elsewhere to conduct their business. Tours of the surrounding areas are available and more information can be obtained at the Binnenhof Renovation Information Centre, which is right next to the complex.

Across the Grand Harbour, to the south of Valletta, are the historic fortified towns of Vittoriosa, Cospicua and Senglea, commonly referred to as the three cities of Cottonera. If you only have time for one of them, Vittoriosa is the one most worth a visit. Here you'll find Fort St Angelo, the Inquisitor's Palace, and the Vittoriosa waterfront, which was refurbished in the early 2000s to once again reach up to its former glory.

The sister island, Gozo, is well worth a visit on its own. Hire a car or book one-of-the-day jeep safari trips that are offered by multiple tour operators. Upon disembarking, you'll immediately notice the difference between the islands. Gozo has a more serene atmosphere and is packed with lush farms. While you're here, don't miss the Citadel in Victoria, the Saltpans, the Inland Sea, and the cliff where the Azure Window (formerly one of the most famous landmarks of Malta) once stood before its collapse in early 2017.