Small island, big logistics win
Malta is 27 km long, every bus in the country costs at most €2.50 a ride (or nothing at all with the free tallinja card residents use — travellers can get a 12-journey card for about €15), and the ferries are pocket change. That makes it one of the easiest car-free trips in the Mediterranean. The catch is crowds and heat: skip July and August entirely. We went in late September — sea at 25°C, streets breathable — and May is just as good.
Base yourself in one place and day-trip. We split the trip: three nights in or near Valletta, two on Gozo. Hostel beds run €20–30 in shoulder season; a ftira (Maltese flatbread stuffed with tuna, capers and olives) from a bakery is a €4 lunch that beats any restaurant.
Valletta: a fortress you can live in
The entire capital is a UNESCO site built by the Knights of St John after the 1565 Great Siege, and it's tiny — a grid of honey-coloured streets that keep tilting into staircases and ending in sea. Do the Upper Barrakka Gardens at noon for the cannon salute over Grand Harbour, then St John's Co-Cathedral (€15, worth it) where the plain fortress exterior hides a gold-drenched interior and Caravaggio's largest painting, The Beheading of St John the Baptist, hanging in the room it was painted for. Evenings, the wine bars on Strait Street — once the notorious sailors' alley — spill tables onto the steps.
Across the harbour by dgħajsa
From the Barrakka lift, a traditional water taxi called a dgħajsa (or the regular ferry for €2) crosses Grand Harbour to the Three Cities. Birgu is the one to wander: older than Valletta, all silent alleys, painted balconies and knightly auberges, with none of the capital's foot traffic. Climb Fort St Angelo's ramparts and look back at Valletta the way the Ottoman fleet once did.
Marsaxlokk and the southern coast
Bus 81 or 85 runs to Marsaxlokk, a fishing village where the harbour is packed with luzzus — wooden boats painted blue, yellow and red with the eye of Osiris on each bow to watch for danger. Sunday morning is the famous fish market, but any weekday is calmer and the octopus stew is the same. Walk twenty minutes along the coast to St Peter's Pool, a limestone bowl of clear water where locals dive off the ledges.
Mdina, the Silent City
Buses climb inland to Mdina, Malta's walled former capital on its only real hill. By day it's busy; the move is to arrive at 5pm as the coaches leave. After dark the lamplit lanes are genuinely empty and you understand the nickname. Neighbouring Rabat holds St Paul's catacombs and the best pastizzi on the island — flaky ricotta pastries at under €1, eaten hot from Crystal Palace bar, which never seems to close.
Gozo and the Comino finale
Bus 41/42 to Ċirkewwa, then the ferry to Gozo (€4.65 return, paid only on the way back — a very Maltese arrangement). Gozo is Malta at half speed: base in Victoria under the Citadel, cycle or bus to the salt pans at Marsalforn, the red sand of Ramla Bay, and the inland sea at Dwejra. Then the finale: a morning boat to Comino's Blue Lagoon. From about 10am it's a crowded swimming pool; on the 7am boat you get twenty minutes where the water — a blue so pale it looks backlit — is yours alone. Swim it, then let the day-trip chaos arrive behind you as you leave.
Costs
Five days ran us about €55 a day: beds €25, food €18, transport under €5, sights the rest. Malta punches far above its size — you're crossing 7,000 years of history on a €2 bus.