Your trip starts with a long-haul hop from Kuala Lumpur International Airport (KUL) to Malta International Airport (MLA), and the smoothest setup is a 1-stop flight via Doha, Istanbul, Dubai, or sometimes Frankfurt. For this route, late-evening departures from KUL usually feel easiest because they line up better with European connections and let you sleep on the first leg. Expect about 16–20 hours total travel time including transit, and build in the usual airport buffer: arrive at KUL about 3 hours early, especially if you’re checking a bag or want time for food before the long flight. Once you land at MLA, a taxi or Bolt into Valletta is usually the simplest move; it’s roughly 15–20 minutes depending on traffic, and if you’re arriving tired, it’s worth paying for the direct transfer rather than fiddling with buses on day one.
Once you’ve dropped your bags and gotten your bearings, head up to Upper Barrakka Gardens for the classic Valletta welcome. It’s the easiest first stop because the view instantly explains the city: the Grand Harbour, the Three Cities across the water, and all those honey-colored bastions. Give yourself 30–45 minutes here, especially if you want to watch the Saluting Battery below or just sit with a coffee and recover from the flight. From there, walk the compact streets toward St. John’s Co-Cathedral, which is the place in Valletta that really lives up to the hype. Go late afternoon if you can, when the crowds thin a little and the gilded interior feels more atmospheric; allow about an hour, and dress modestly since it’s still an active church. Before dinner, pop into MUŻA – The National Community Art Museum, which is right in the center and works beautifully as a calm, air-conditioned reset after the cathedral. It’s small enough not to overwhelm on day one, and around 1 hour is plenty unless you’re an art-history person.
For dinner, book a table at Nenu The Artisan Baker in Valletta and order something properly Maltese: ftira, rabbit stew, or a mixed plate if you want to try a few local flavors without overthinking it. Expect roughly €18–25 per person, and it’s a good first-night choice because it’s central, reliable, and very much in the spirit of the old city rather than a generic tourist stop. After that, take a slow walk down to Valletta Waterfront in Floriana for an easy, low-effort finish to the day. In the evening it’s all lit up and pleasantly breezy, with a nice harbor atmosphere and just enough movement to shake off jet lag without committing to a big outing. If you’re still awake and feeling fresh, linger for 45–60 minutes along the promenade; if not, head back early and save your energy for the rest of Malta.
Get moving early from Valletta so you land in Mdina while the streets are still quiet and the limestone glows soft gold. If you’re using the bus, aim for the first practical departure so you arrive before the day-trippers; if you’d rather simplify things, Bolt or a taxi gets you there door to door in about 25–30 minutes. Start at Mdina Gate, and give yourself a slow 20 minutes just to absorb the scene — the ramparts, the stillness, and the feeling that the city is half asleep. From there it’s an easy walk to St. Paul’s Cathedral, where the baroque interior is one of Malta’s classics; plan around 45 minutes, and if you like museums, don’t rush the side chapels and the cathedral square.
A short wander through the quiet lanes brings you to Palazzo Falson Historic House Museum, which is well worth it if you enjoy places that feel lived-in rather than polished. It’s a compact visit, so 45 minutes is enough to see the collections and get a sense of noble life in the old capital. After that, head to Fontanella Tea Garden for a proper pause — this is the classic Mdina stop for a view, coffee, and cake, especially the chocolate torte. Budget roughly €10–18 per person depending on how much you order, and expect it to be busier around lunch, so don’t be surprised if you wait a few minutes for a table on the terrace. It’s a good place to linger rather than “do” quickly.
After lunch, stroll out toward Rabat, which is close enough that the transition feels natural rather than like a transfer. Your main stop here is the Rabat Catacombs — either St. Paul’s Catacombs or St. Agatha’s Catacombs if you want a slightly different feel — and you can comfortably spend about an hour underground. The temperature drops immediately, so it’s a nice break from the heat, and the atmosphere is very different from Mdina’s bright stone streets. On the way back up, swing by Crystal Palace on Carmel Street for a late-afternoon snack: order pastizzi fresh and hot, maybe a kinnie if you want the local soft drink, and keep it simple. It’s one of those small, very Maltese stops that makes the day feel real rather than touristic.
Start in Tigné Point as soon as you’re dropped in Sliema — this is the easiest place to orient yourself because the whole harbor opens up in front of you, with Valletta across the water and the cruise-side skyline behind you. Give yourself about 45 minutes to wander the promenade, snap a few photos, and let the day feel unhurried; in June, the light is nicest before the heat builds. From there, it’s a short walk into The Point Shopping Mall, which is less about shopping and more about being practical: grab a coffee, use the ATMs, and stock up on water if you need it. Most cafés inside open early, and a simple coffee-and-pastry stop usually lands around €8–15.
After that, keep heading along the seafront to the Gzira Promenade / Sliema Front. This stretch is very much the local daily-walk zone: benches, runners, kids on scooters, yachts in the marina, and a steady line of cafés facing the sea. It’s an easy hour of strolling with plenty of places to pause, and you don’t need to “do” anything here beyond enjoy the water and the pace. For your coffee break, stop at Caffe Cordina if you find a convenient waterfront branch nearby, or a similar café along The Strand if that’s easier on the day; the point is a proper pastry-and-espresso pause rather than a formal sit-down meal. Expect classic Maltese café pricing to be around €8–15 per person, depending on whether you add a sandwich or dessert.
By early afternoon, head east to Portomaso Marina in St. Julian’s, where the mood shifts from everyday promenade life to something more polished and glossy. This is a good place to slow down, watch the boats, and take a longer lunch if you want one of the marina-front spots — it’s only a short ride or walk depending on where you stop in Sliema, but it feels like a different part of town. Keep this part flexible and don’t over-plan; the waterfront is the whole point. If you’re hungry later rather than at lunch, you can save your appetite for Wigi’s Kitchen, which is one of the more reliable dinner choices in St. Julian’s: Mediterranean-leaning, easy to book, and convenient after a full day of walking. Budget roughly €25–40 per person, and if it’s a weekend or summer evening, book ahead so you’re not stuck waiting.
From Sliema, make an early move to Ċirkewwa and aim for the first Gozo Channel ferry around 7:00–8:00 AM; that timing keeps the day calm and gives you the best light once you’re on Gozo. The crossing itself is only about 25 minutes, but factor in a little queue time if you’re driving or arriving by bus, and then continue straight into Victoria without overthinking it. Start at It-Tokk (Independence Square), which is the most natural “we’ve arrived on Gozo” coffee stop — grab a quick espresso and a pastry at a square-side café and watch the island wake up. From there, it’s a short uphill walk to Citadel (Cittadella), where you want to give yourself a proper wander: the walls, the tight lanes, the cathedral area, and the panoramic views over the island all fit neatly into about 1.5 hours. Entry to the Citadel walls and museums is usually in the low-teens euro range depending on what you enter, but even just walking the ramparts is worth it.
Stay in the Citadel area for lunch at Ta’ Rikardu, one of the best easy choices for a real Gozitan meal without losing time. This is the place for ġbejna cheese, peppered goat cheese, local wine, rabbit, and whatever’s seasonal; budget roughly €15–25 per person depending on how much you order. If you want a slower lunch, sit outdoors if there’s a table, because the fortress atmosphere is part of the meal here. It’s a good moment to recharge before the west coast, and you don’t need to rush — Gozo works better when you leave a little breathing room between stops.
After lunch, head out to Dwejra Bay in San Lawrenz, the island’s most dramatic coastline and the one stop that really feels unmistakably “Gozo.” This is the place for cliffs, sea stacks, and that wide-open, windblown landscape that people imagine when they think of the island. Give yourself about 1.5 hours to walk the area, check out the coastline, and just sit for a bit if the weather is good; it’s often breezy, so a light layer helps even in summer. If you have time and energy, linger near the inland sea viewpoint and the rocky edges rather than trying to cram in more — the whole point here is to let the scenery breathe.
Head back toward Mġarr for your return ferry to Malta, ideally leaving Gozo around 5:30–6:30 PM so you’re not caught in the later queue. If you’re near the harbor before boarding, Marina di Vittoria is a nice final pause for a quick look around and a snack, but keep your timing sensible because ferry lines can build right before sunset and you’ll want a buffer. Once back on Malta, you can relax into the ride home — if you’re using buses or taxis afterward, it’s worth confirming the last leg before you disembark so you don’t end up waiting around with luggage or beach gear.
From Victoria to Marsaxlokk, I’d treat this as an early transfer day: leave soon after breakfast so you’re in the village while it still feels local and not tour-busy. The public-transport route via Ċirkewwa and the ferry is the cheapest option, but it does take time, so aim to arrive by late morning if you can. Once you’re there, start with Marsaxlokk Fishing Village itself — walk the harbor promenade, watch the luzzu boats bob in the water, and take your time with the old-school maritime atmosphere before the heat builds. From the waterfront, it’s an easy stroll into the main village cluster for the Marsaxlokk Fish Market, where you can browse seafood stalls, fruit, honey, capers, and the usual Maltese souvenirs; if you’re here on a market day, go earlier for the best energy and less crush around the stalls.
For lunch, book or walk into Tartarun Fish Restaurant and keep it simple: grilled catch of the day, octopus, or a seafood platter is the right move here. It’s one of those places where the menu depends on what landed that morning, and that’s exactly why it works. Expect roughly €25–40 per person, more if you add wine or a larger shared spread. If you have a little extra time after eating, linger along the quay for coffee or a short digesting stroll — the village is at its nicest in that unhurried hour after lunch, and you don’t need to rush straight out.
After lunch, head out to St. Peter’s Pool at Delimara for the classic swim stop: clear water, limestone ledges, and that slightly wild coastal feel. Bring proper shoes, water, and sunscreen — the rocks get hot, and there’s very little shade — and if you want to jump in, check the sea conditions first because it can be slippery and exposed. Then continue inland to Ħaġar Qim Temples in Qrendi, which is a smart change of pace after the coast; go for the last light if possible, when the stones feel calmer and the whole site has a softer glow. Entry is usually around the low-teens in euros, and it’s worth giving yourself about an hour rather than racing through.
Finish at the Blue Grotto viewpoint in Wied iż-Żurrieq for a final coastal look as the sun lowers. The viewpoint is the easy, no-fuss part of the day: just find a spot above the harbor, watch the boats, and take in the cliffs without needing to commit to a full boat ride. If you want to keep dinner simple, there are a few casual places around Wied iż-Żurrieq for a snack or drink before heading back, but if you’re leaving soon after, allow a sensible departure window so you’re not doing the drive or bus connection too late in the evening.
Leave Mellieħa early and get to Ċirkewwa Ferry Terminal while the light is still soft and the queues are short; if you’re heading out for a Comino boat trip, this is the moment to keep everything simple and dry-bagged. From here, most travelers use the first practical crossings or boat departures so they can enjoy Blue Lagoon before the midday crowd builds. Bring water, reef-safe sunscreen, and some cash or card for snacks and boat fees; boat operators and kiosks can get busy fast, and shade is limited once you’re out on the water.
Spend the main swim session at Blue Lagoon — this is the classic Malta postcard, but the trick is arriving early enough to enjoy the water before it turns into a floating day club. After a couple of hours, move on to Santa Marija Bay, which feels much calmer and is better if you want a quieter float, a little rock-sitting, or just a break from the noise. There aren’t many formal facilities out here, so think of this as a beach day that works best when you keep expectations flexible and carry your own essentials.
Back on the north side, head to Mellieħa Bay for an easy, sandy reset after the rocky Comino swim stops; this beach is much more relaxed for stretching out, rinsing off, and letting the day slow down. A short walk along the bay brings you to Munchies Mellieħa Bay, a very practical beachfront stop for burgers, wraps, and cold drinks without losing your beach slot; expect roughly €12–20 per person, depending on whether you’re having a full meal or just a snack and drink. It’s the kind of place where you can sit in swimwear, keep an eye on the sea, and not overthink the rest of the afternoon.
Finish at Popeye Village on Anchor Bay for a playful, slightly surreal sunset stop — it’s more fun as a photo and viewpoint visit than a long activity, and the late light is when the colors pop best. Give yourself about an hour here, especially if you want a few quiet photos after the afternoon beach buzz. If you’re planning to continue back toward your hotel or base afterward, it’s worth leaving a little buffer before dark so you’re not rushing the last transfer.
If you’re coming in from Mellieħa, the easiest way to make this departure day feel calm is to leave after breakfast and let the bus ride into Valletta do the heavy lifting. The 41/42/44 routes usually take about 55–75 minutes, and I’d aim to be in the city by late morning so you can have one last slow loop before the airport. Once you’re there, start at Valletta City Gate and just walk the edges of the old city for 20–30 minutes — this is the right kind of final goodbye, with the stone streets still quiet before lunch traffic builds.
From the gate, drift toward the Merchant Street Market area for a last-minute sweep of Maltese treats: honey, nougat, pastizzi-style snacks, and small gift tins are easy to find here, and you won’t need to wander far from the center. Then settle into Caffe Cordina for a proper send-off breakfast; it’s one of those places where the setting matters as much as the coffee, and a pastry with an espresso usually lands around €8–15 depending on what you order. If you’re short on time, keep it simple and enjoy the terrace vibe rather than trying to overthink the menu.
After that, walk down to Lower Barrakka Gardens for one last look over the Grand Harbour — it’s compact, peaceful, and exactly the kind of view that makes you pause and remember why Valletta works so well as a base. Budget 20–30 minutes here; it’s enough to sit, take photos, and let the city sink in without rushing. If you still have room for one final bite, pick up something light at Dulcis Valletta — a gelato or takeaway lunch is a good move if your flight is later in the day, and it keeps the final hours flexible. Expect roughly €6–12 depending on what you get.
For the run to Malta International Airport (MLA), leave Valletta about 2.5–3 hours before departure, especially if you’re checking bags or traveling at a busy time. A taxi or Bolt is the simplest choice and usually takes about 20–30 minutes depending on traffic, while the bus is cheaper but not what I’d choose on a flight day unless you’ve got a lot of buffer. If you’ve got a little extra time, don’t add another stop — just head out cleanly, get through security with no stress, and keep the last hour in Malta easy.