Today is mostly about getting from Kuala Lumpur International Airport (KUL) to Malta International Airport (MLA), which usually means one or more connections and about 18–24 hours of travel depending on routing. Since it’s already mid-afternoon in Kuala Lumpur, don’t try to “do” anything else beyond airport logistics: check your connection times, keep your passport and arrival documents handy, and pack a change of clothes plus basic toiletries in your cabin bag so you can freshen up before landing. On arrival, expect a straightforward but sometimes slow immigration queue, then allow extra time for checked bags and getting oriented before heading into Valletta.
Once you’re in the city, go straight to Valletta City Gate for that first proper look at the capital’s fortifications and the dramatic entrance into the old city. From there, take an easy wander along St John Street and Republic Street, which is the nicest way to shake off the flight: limestone facades, balconied houses, small chapels, and a very live-in-the-evening feel once the daytime crowds thin out. Keep it loose and unhurried; this is not the night to chase sights. If you want a café stop, Caffe Cordina is the classic first-Malta pick for coffee, tea, and a pastry or light bite; expect around €10–18 per person, and it’s best for a sit-down reset rather than a rushed meal.
For your first dinner, head down to The Harbour Club at Valletta Waterfront. It’s one of the nicest first-night choices because you get the Grand Harbour view without needing a complicated plan, and the menu does a polished version of Maltese and Mediterranean dishes. Budget roughly €30–45 per person, a little more if you go for wine or seafood. If you still have energy after dinner, linger along the waterfront for a few minutes before calling it a night — after a long-haul arrival day, the goal is to ease into Malta, not overpack it.
Start early with Upper Barrakka Gardens while the light is still soft and the harbour views are at their best. It’s the classic Valletta “wow” stop for a reason: the Grand Harbour looks huge from up here, and if you time it well you may catch the Saluting Battery firing below. Give yourself about 45 minutes to wander the terraces, sit with a coffee, and enjoy the breeze before the city gets busier and warmer. From there, it’s an easy downhill walk through Valletta’s compact grid to St. John’s Co-Cathedral; this is the one place in Malta where pre-booking can save you a frustrating queue, especially in June. Expect around 1.5 hours inside, and don’t rush the Caravaggio room — the whole interior is dense, dark, and dazzling, and it’s worth taking your time with the floor tombstones and side chapels.
After the cathedral, continue a few minutes on foot to MUŻA – The Malta National Community Art Museum for a calmer, more modern contrast. It’s a nice reset after all the Baroque drama: compact, well laid out, and easy to do in about an hour without museum fatigue. Once you’re done, head to The Phoenix Restaurant for lunch; it’s a solid central choice when you want a sit-down meal without overthinking it. Expect roughly €20–35 per person depending on how much you order, and in summer it’s smart to ask for something lighter — fish, salads, or a simple Maltese plate — so the afternoon doesn’t feel sluggish. Valletta’s streets can get hot and narrow by midday, so a long lunch is actually a good pacing move before you shift over to Sliema.
After lunch, make your way to The Point Mall in Sliema and treat it as an easy transition rather than a major shopping mission. It’s a practical place to cool off, pick up anything you forgot, and get your bearings around your base for the rest of the week. The best part is the waterfront setting: you can step out for a quick look at the promenade and the harbour-side skyline, then come back in for air-conditioning if the sun is punishing. Give this 1–1.5 hours, then keep the rest of the afternoon loose — a good local-style rhythm here is to wander the Sliema promenade a bit, sit by the water, and not force too much into the day.
Finish at Yard 32 Gin & Tapas for sundowners and a relaxed first-night dinner vibe. It’s a good call for this part of the city because you can ease into the evening with drinks, share a few tapas, and enjoy the waterfront energy without needing a formal long meal. Plan for around 1.5 hours and roughly €25–40 per person, depending on cocktails and how much food you order. If you still have energy afterward, stay for one slow walk along the seafront before turning in — it’s the easiest way to settle into Sliema and feel like you’ve actually arrived, not just checked into a hotel.
From Sliema, aim to be on the road by about 7:30–8:00 AM so you land in Mdina before the tour buses and heat build up. The direct Malta Public Transport bus from the Sliema/Valletta side is the simplest option — expect roughly 35–50 minutes depending on traffic and stops, with fares around €2–3 on a Tallinja card or day ticket. If you’d rather keep it easy, a Bolt taxi is the faster fallback at around 25–35 minutes and roughly €15–25. Start at Mdina Gate, which is the moment the old capital really clicks: the limestone walls, the quiet lanes, and that “Silent City” atmosphere are best before late morning crowds arrive. Give yourself a short, unrushed loop here, then continue straight into St. Paul’s Cathedral, where the Baroque interior, marble floors, and soft light make it one of the nicest church visits on the island; budget about 1 hour.
After that, walk a few minutes to Fontanella Tea Garden for a proper mid-morning break. The terrace is the reason people come — the views spill over the island, and the cake is genuinely worth it. It’s one of those places where a coffee and slice can easily become a slow, lingering pause, so leave 45 minutes and expect around €12–20 per person depending on what you order. If you can, sit outside even if it’s a little warm; the view is the point. From here it’s an easy downhill stroll into Rabat, where the streets feel more lived-in and less formal.
In Rabat, head to the Catacombs of St. Paul first while you still have energy, because the underground spaces are coolest and most comfortable earlier in the day. Plan on about 1 hour here; the site is atmospheric rather than flashy, and it gives a very different side of Maltese history after the grandness of Mdina. Once you come back up, keep lunch simple and local at Crystal Palace Bar (Is-Serkin), the classic pastizzi stop near Rabating the main square. It’s not a sit-down “long lunch” kind of place — more like a lively counter where locals pop in for ricotta or pea pastries, baked snacks, and a quick drink. You can eat well for around €5–12, and 30–45 minutes is plenty unless you want to people-watch.
For the afternoon, wander a short distance to Domus Romana, which rounds out the day nicely with its Roman mosaics and smaller museum feel. It’s compact, so you won’t be stuck inside for long — about 1 hour is enough to take it in without rushing, and it’s a good final stop because it ties together the layers of Mdina and Rabat in one neat way. If you still have energy afterward, keep the rest of the afternoon loose: a slow coffee, a browse through the surrounding lanes, or just an unplanned walk back toward the bus stop works better than trying to force more sights into this day. You’ll be glad you left a bit of breathing room, because this is one of those Maltese days that rewards walking slowly and letting the old streets do the work.
Leave Mdina early and aim to be on the Gozo Channel ferry crossing from Ċirkewwa by around 7:00 AM so you can turn the day into a proper island loop instead of spending it in transit. The whole trip to Victoria, Gozo usually takes about 1.5–2.5 hours door-to-door, depending on bus timing and how quickly you make the ferry connection. If you’re carrying anything beyond a daypack, a taxi for the land transfer can make the morning a lot smoother; otherwise the bus is the cheaper, perfectly fine option. Once you reach Victoria, head straight uphill to Cittadella while the streets are still calm and the sun is not yet brutal. This is the best first stop on Gozo: the ramparts give you that classic limestone-and-sea island view, and you can wander the walls, bastions, and lanes at an easy pace for about 1.5 hours.
From Cittadella, it’s a short downhill walk to St. George’s Basilica, one of the prettiest churches on the island and a nice contrast after the fortress views. Go inside if it’s open; the interior is ornate in that very Gozitan way, with gilding, marble, and a lot of quiet atmosphere right in the middle of Victoria. You only need about 30–45 minutes here, so don’t rush it — this part of the day works best when you let the old town set the pace. If you want a quick coffee before lunch, stay around Republic Street in Victoria; it’s the easiest area for a casual espresso, and you’ll still be close to your next stop.
For lunch, settle in at Ta’ Rikardu inside the Cittadella area. It’s one of those places that actually feels tied to the island rather than just serving tourists: think Gozitan cheese, ftira, rabbit dishes, and other local specialties, with a bill that usually lands around €20–30 per person depending on how much you order. After lunch, head west to Dwejra Bay in San Lawrenz for the island’s big scenic payoff. It’s about 1.5 hours there and back with time to walk the viewpoints, and this is where Gozo really shows off — dramatic cliffs, open sea, and that raw coastal look people come for. If you have energy, linger a bit around the inland sea and the viewpoints rather than trying to cram in too much; the light gets especially good later in the afternoon.
Return to Victoria for a low-key dinner near your base at The Duke Boutique Hotel / Victoria. It’s a sensible final stop after a full Gozo day because you won’t need to cross the island again, and you can keep dinner simple or a bit more polished depending on your mood; budget roughly €20–35 per person. If you’re still alert after eating, take one last slow walk around the centre of Victoria before turning in — it’s the kind of place that feels best when the day winds down rather than when you’re racing through it.
From Victoria, Gozo, aim to be on an early ferry and rolling into Mellieħa by around 8:30–9:00 AM so you can get the best part of the day before the beach fills up. Head straight to Mellieħa Bay for a relaxed first stop — this is Malta’s go-to sandy beach, with shallow water that stays calm enough for an easy swim. Morning is the sweet spot here: cleaner water, softer light, and fewer sunbeds taken. If you want a lounger and umbrella, expect roughly €15–25 for the set depending on the section and season; otherwise bring a towel and claim a spot near the quieter edges of the bay.
After a proper beach stretch, continue to Popeye Village, which is one of those genuinely fun Maltese oddities rather than a tourist trap to skip. It’s colorful, photogenic, and works nicely before lunch because you can wander the set, take in the views over the cove, and keep the pace easy. Tickets are typically around €15–25 depending on what’s included, and it’s worth checking whether any boat rides or activity add-ons are running that day. For lunch, Munchies Mellieħa Bay is an easy beachfront choice right for this kind of day — think seafood, burgers, salads, and cold drinks without overthinking it. Plan on about an hour and around €15–25 per person; if you sit outside, keep your sunscreen and hat handy because the glare off the water is strong even at midday.
Once the heat settles a bit, move inland to Mellieħa Church (Sanctuary of Our Lady of Mellieħa) for a slower, more local stop. The hilltop setting gives you a nice break from the coast, and the view back toward the bay is worth the short detour. It’s usually a quick visit — about 30–45 minutes is plenty unless you want to linger for photos. From there, continue to Red Tower (St Agatha’s Tower), which is the classic northern lookout and one of the best places in the area for a broad sweep over the sea and islands. It’s a little exposed, so go with water and a hat; there’s often a small entry fee or donation expectation, and opening hours can be seasonal, so it’s smart to check before you leave town.
Finish with dinner at Nadurra Restaurant, which is a nice way to slow the day down after all the sun and viewpoints. Book a table if you can, especially on weekends, and aim for an early evening slot so you can catch the light fading over the north coast. Expect roughly €25–40 per person depending on what you order, with a more polished atmosphere than the lunch stop but still relaxed enough after a beach day. If you have energy afterward, a short stroll around Mellieħa’s village streets is an easy wind-down before heading back to your base.
From Mellieħa, set off early and aim to reach Vittoriosa/Birgu before the heat starts building — the direct bus into the Valletta/Three Cities area is the sensible budget option, usually around 45–70 minutes depending on traffic, while Bolt is the easy splurge if you want door-to-door convenience. Once you’re there, hop on the Three Cities Ferry from Valletta across the Grand Harbour; it’s a short, scenic 10–15 minute crossing and the harbor-side landing in Birgu drops you close enough to walk straight into the old core without any fuss. Keep a bottle of water with you and wear comfortable shoes — the lanes here are compact but a bit uneven.
Start at Fort St. Angelo, which is the kind of place that makes the whole harbor make sense. Give yourself about 1.5 hours to wander the bastions, terraces, and viewpoints; it’s usually open from late morning through the afternoon, with entry typically around €10–15 depending on the ticket type. Go earlier rather than later because the stone walls really hold the heat, and the views over the Grand Harbour are at their best before midday glare flattens everything. After that, it’s a short walk deeper into town to the Inquisitor’s Palace, a small but surprisingly rich museum — plan on about 1 hour, and expect around €6–10 for entry. It’s the kind of place where the cool interior is just as welcome as the history.
For lunch, head to Borgo Café in Birgu and keep it simple: a good coffee, a light Maltese plate, maybe a sandwich or salad if you want to avoid a sleepy afternoon. Budget around €15–25 per person, and don’t rush it — the whole point here is to sit in the old streets and let the city slow down around you. If you have a few minutes after eating, take a short wander along the nearby lanes toward the waterfront; this area is at its best when you’re not trying to “tick off” anything.
In the afternoon, cross over to Senglea Waterfront and Gardjola Gardens, which give you some of the best harbour panoramas in Malta without the museum feel of the morning stops. It’s an easy, relaxed area for a 1–1.5 hour stroll: you’ll get wide views across the water, benches in the shade, and a good sense of why this part of the island has always mattered strategically. If the light is soft, this is a lovely place to linger before dinner rather than trying to cram in more sights.
Finish back in Birgu at Don Berto, right by the marina, for a proper end-of-day meal with the boats and fortifications around you. It’s a good place to settle in for about 1.5 hours, and you’ll usually spend around €25–40 per person depending on whether you go for pasta, seafood, or a fuller main course. After dinner, if you’re heading back to Valletta for the night, the Three Cities Ferry is the easiest option — it’s a quick hop and works well if you time your departure soon after eating, especially while the evening is still pleasant and the harbour lights are coming on.
If you’re still in Vittoriosa, head back to Valletta by the Three Cities Ferry and give yourself a little buffer — it’s only about 10–15 minutes, but on departure day you don’t want to be rushing around the harbour. Once you’re back, make Saluting Battery your first stop while the light is still soft. It’s one of those quietly dramatic places in Valletta: wide Grand Harbour views, old cannons, and a real sense of the city’s military past. Plan around 45 minutes here; if you arrive near the firing time, even better, but don’t build your whole morning around it.
From there, drift down to Valletta Waterfront for a slow coffee or an early brunch with a view. It’s the easiest place to keep things low-stress on a travel day, with cafés and restaurants right on the promenade, and you’re still close enough to your bags and onward transfer. A simple stop at Caffè Cordina or one of the harbourfront spots works well if you want something easy before moving on. Keep this part relaxed — you want to be fed, not overstuffed.
For your caffeine fix, stop at Lot Sixty One Coffee Roasters — one of the better specialty coffee stops in Valletta if you want a proper flat white or espresso before the airport. Budget around €6–12 per person depending on whether you grab pastry too, and allow 30–45 minutes. After that, do a final wander through Merchant Street and the surrounding Valletta streetscape: this is the best zone for last-minute souvenirs, small local gifts, and a final look at the balconies, limestone facades, and shopfronts without needing to commit to a full museum visit. If you want something practical, pop into a stationery shop, a small craft store, or one of the food shops for Malta tea, honey, or pastizzi-style snacks to take home.
When you’re ready, start the transfer to Malta International Airport (MLA) about 2.5–3 hours before your flight, especially if you have checked bags or are travelling in peak afternoon traffic. A taxi or Bolt is the simplest option from central Valletta, and it’s one of those rare days where paying for convenience really buys you peace of mind. If you’re cutting it close, skip any extra wandering and head straight out; if you have a little time left, do one last look over the harbour from the upper streets, then make the airport run smooth and uneventful.