Want an itinerary like this for your trip?
Tell us where you're going and get a personalized plan in seconds — completely free.
Plan My Trip

Malaysia 5-Night Itinerary: Kuala Lumpur, Melaka, and Penang

Day 1 · Thu, Apr 23
Kuala Lumpur

Kuala Lumpur city arrival

  1. Kuala Lumpur Tower (Menara KL) — Bukit Nanas — Start with a skyline overview from one of KL’s best viewpoints, ideal after arrival to orient yourself. — late afternoon, ~1.5 hours
  2. KL Forest Eco Park — Bukit Nanas — A short canopy walk in the city center that pairs well with the tower and adds a nature break without much transit. — late afternoon, ~1 hour
  3. Jalan Alor — Bukit Bintang — Ease into the trip with KL’s classic hawker-food street, where you can graze on local favorites as the city comes alive. — evening, ~1.5 hours
  4. Restoran V.T. Best — Brickfields — A dependable local spot for banana leaf curry rice; a filling, inexpensive first-night dinner. — evening, ~1 hour, ~MYR 20–35 pp
  5. Pavilion Kuala Lumpur — Bukit Bintang — Good for a relaxed post-dinner walk, dessert, or shopping if you still have energy. — evening, ~1 hour

Late Afternoon: First views over the city

Ease into Kuala Lumpur with Kuala Lumpur Tower (Menara KL) in Bukit Nanas — it’s one of the best places to get your bearings on your first day, especially after travel. Aim for the late-afternoon slot if you can; the light is softer, the skyline looks cleaner, and you may catch the city shifting from daylight into its neon evening glow. Tickets are usually around MYR 50–100 depending on the deck/package, and it’s easiest to get there by Grab from most central hotels. If you’re short on time, skip lingering in the ticket queues and head straight up, then circle back down for the next stop.

From there, walk a few minutes into KL Forest Eco Park, which sits right beside the tower and gives you a surprisingly peaceful canopy break in the middle of the city. The loop is compact, so this isn’t a major hike — more of a quick green reset with suspension bridges and shaded paths. It’s a nice counterpoint to the tower views, and you don’t need to overthink it; 30–60 minutes is enough. Wear decent walking shoes, and keep an eye out for the last entry times, which can be earlier than the tower.

Evening: KL’s first food crawl

When hunger kicks in, head to Jalan Alor in Bukit Bintang, which is basically Kuala Lumpur’s classic first-night street-food theater. Come hungry and graze rather than commit to one thing: grilled stingray, satay, char kuey teow, oysters, mango juice — the street has all the usual suspects. It’s busiest after dark, typically from about 6:30 PM onward, and prices are a bit touristy but still reasonable if you keep portions sensible. It’s an easy ride from Bukit Nanas by Grab or a short MRT + walk if you’re not carrying much.

For dinner proper, continue to Restoran V.T. Best in Brickfields, one of those dependable places locals use for a no-fuss banana leaf meal. Expect to pay roughly MYR 20–35 per person for a proper plate of rice, curries, vegetables, papadum, and your choice of protein. If you’ve never done banana leaf before, the rhythm is simple: eat with your hands if you like, ask for extra curry as needed, and don’t be shy about going mildly spicy — that’s part of the fun. From Jalan Alor, it’s a quick Grab ride to Brickfields, and the contrast between the food streets and the neighborhood feels very Kuala Lumpur.

Optional wind-down: lights and a little browsing

If you still have energy after dinner, finish with a relaxed stroll through Pavilion Kuala Lumpur back in Bukit Bintang. It’s polished, air-conditioned, and ideal for dessert, coffee, or just wandering without thinking too hard after a long travel day. The mall usually stays open until around 10:00 PM, and the surrounding area is easy to navigate on foot if you want one last look at the city’s nightlife before heading back. Keep this part loose — the point of the evening is to settle in, not to pack in more sights.

Day 2 · Fri, Apr 24
Kuala Lumpur

Kuala Lumpur highlights and transition south

  1. Thean Hou Temple — Seputeh — Begin with one of KL’s most photogenic temples, best visited before the midday heat and crowds. — morning, ~1 hour
  2. Merdeka Square (Dataran Merdeka) — City Centre — A compact heritage core with key colonial-era landmarks and an easy continuation from the temple side of town. — late morning, ~1 hour
  3. Central Market — Chinatown edge — A convenient stop for crafts and air-conditioned browsing before lunch in the old city. — late morning, ~1 hour
  4. Merchant’s Lane — Petaling Street / Chinatown — A popular cafe for brunch or coffee; good for a break in the middle of sightseeing. — midday, ~1 hour, ~MYR 25–45 pp
  5. Islamic Arts Museum Malaysia — Perdana Botanical Gardens area — One of the city’s strongest museums, offering a calm, high-quality cultural stop before departure south. — afternoon, ~1.5 hours
  6. Seremban Beef Noodles Restaurant — Chinatown — Grab an early dinner before leaving KL; it’s a local-style meal that keeps the day efficient. — evening, ~1 hour, ~MYR 18–30 pp

Morning

Start at Thean Hou Temple in Seputeh while the air is still relatively cool; it’s usually open from early morning until around 10:00 pm, and the best window is before 10:30 am if you want softer light and fewer tour groups. Grab a Grab from your hotel or head over by train to KL Sentral and taxi the rest of the way if you’re staying around the center. The temple’s red pillars, sweeping roofs, and city views make it one of KL’s easiest “wow” stops, and you only really need about an hour unless you want to linger for photos or walk the prayer halls at a slower pace.

Late Morning

From there, head into the city core for Merdeka Square (Dataran Merdeka), which sits in the old colonial heart of Kuala Lumpur and works nicely as a gentle stroll rather than a rush. You’ll be looking at the Sultan Abdul Samad Building, the flagpole, and the surrounding heritage facades, with Masjid Jamek just nearby if you want a quick exterior look. This area is most comfortable before noon, and if the sun gets sharp, duck into Central Market afterward—it’s only a short walk or quick taxi away, and the air-conditioning is a relief. Central Market is ideal for a browse through batik, local crafts, and easy souvenirs without feeling like you’re losing time; give yourself about an hour, then wander the surrounding lanes toward Chinatown.

Lunch and Midday

Have brunch or a late breakfast at Merchant’s Lane on the Petaling Street edge of Chinatown, where the old shophouse setting is half the charm. Expect a queue at peak times, so if you can arrive just before noon, you’ll usually get seated faster; budget around MYR 25–45 per person for coffee and a plate. It’s a good reset point before your more reflective afternoon stop. Keep the pace loose here—this part of the city rewards drifting a bit, especially around the alleys off Jalan Petaling, where you can see the old trading district in motion without needing to shop.

Afternoon and Evening

In the afternoon, make your way to Islamic Arts Museum Malaysia near the Perdana Botanical Gardens area, one of KL’s best museums and a very calm contrast to the busier street scenes earlier in the day. It’s typically open from 9:30 am to 6:00 pm, with a modest entry fee, and the galleries are genuinely excellent—especially the architecture models, textiles, manuscripts, and the quiet dome rooms. A Grab is the easiest transfer from Chinatown, or you can combine it with a short walk if you don’t mind the heat. Finish the day with an early dinner at Seremban Beef Noodles Restaurant back in Chinatown, a practical local-style stop that keeps you close to the busier southbound departure routes and won’t weigh you down before travel. Expect roughly MYR 18–30 per person, and if you’re leaving KL the next morning, this is the kind of no-fuss meal that makes the city feel lived-in rather than overplanned.

Day 3 · Sat, Apr 25
Melaka

Historic Melaka stay

Getting there from Kuala Lumpur
Intercity bus via Terminal Bersepadu Selatan (TBS) to Melaka Sentral — ~2.0–2.5h, about MYR 15–25. Best practical choice; take a morning departure (around 8:00–10:00) so you can still start Melaka sightseeing by late morning.
Private car / Grab intercity — ~2h, roughly MYR 180–300 total. Faster door-to-door if you’re splitting costs, but usually not worth it for solo travelers.
  1. Stadthuys — Dutch Square, Melaka — Start in the historic center where the main sights cluster tightly, making the morning very walkable. — morning, ~45 minutes
  2. Christ Church Melaka — Dutch Square — A classic Melaka landmark right next door, perfect to pair with the square. — morning, ~30 minutes
  3. Melaka River Walk — Jonker / riverside — Follow the river for a scenic stroll through the old town’s murals and heritage facades. — late morning, ~1 hour
  4. Nancy’s Kitchen — Ujong Pasir — A great place for authentic Nyonya lunch; it showcases the city’s best-known cuisine. — midday, ~1 hour, ~MYR 30–50 pp
  5. Baba & Nyonya Heritage Museum — Jonker Street area — Gives context to Melaka’s Peranakan culture and pairs well with the old-town core. — afternoon, ~1 hour
  6. Cheng Hoon Teng Temple — Jonker area — End with Melaka’s oldest Chinese temple for a quiet, atmospheric final heritage stop. — late afternoon, ~45 minutes

Morning

Arrive in Melaka and head straight into the historic core while the day is still relatively calm. Start at Stadthuys in Dutch Square, where the red-painted colonial buildings, rickshaws, and clustered heritage sights make this the easiest place to orient yourself. It’s a very walkable area, and if you’re there early you’ll avoid the heavier midday crowd and heat. Give yourself about 45 minutes to wander the square, photograph the facades, and take in the old-town atmosphere before moving just a few steps to Christ Church Melaka, right next door on the same square. The church is usually quick to see — around 30 minutes is plenty — but the contrast between the Dutch-era architecture and the busy square is what makes it worth stopping.

From there, follow the Melaka River Walk toward the riverside heritage lanes. This is one of the nicest ways to understand the city on foot: murals, old shophouses, narrow bridges, and little pockets of local life all line the route. Late morning is a good time to do it because the river stretch still feels lively without being too intense, and you can pause for coffee or a cold drink if the sun starts to bite. Keep an eye out for the quieter back streets off the river too; that’s often where Melaka feels most real.

Lunch

For lunch, head to Nancy’s Kitchen in Ujong Pasir, one of the most reliable spots for Nyonya food in town. It’s the kind of place locals will happily send visitors to when they want the classics done properly, and it’s a good moment in the day to slow down a bit. Expect roughly MYR 30–50 per person, depending on how much you order; a shared spread is usually the best way to go if you want to try more than one dish. If you’re heading there by Grab, it’s an easy hop from the heritage center, and the food is rich enough that you’ll want a little breathing room afterward before continuing.

Afternoon

After lunch, make your way back toward Jonker Street for Baba & Nyonya Heritage Museum. This is where the city’s Peranakan story really clicks into place, especially if the morning sights felt more architectural than cultural. The museum doesn’t take long — about an hour — but it’s detailed and atmospheric, with the kind of interiors that help explain how Melaka’s blended heritage actually lived day to day. The surrounding lanes are also worth a slow stroll before or after, so don’t rush this section; Melaka is at its best when you leave space between the obvious sights.

Late Afternoon

Finish the day at Cheng Hoon Teng Temple, just a short walk away in the Jonker area. It’s the oldest Chinese temple in Malaysia, and late afternoon is the right time to visit because the light softens and the whole place feels more contemplative after a day of walking. Spend about 45 minutes here, moving quietly through the courtyards and details rather than trying to tick it off quickly. If you still have energy after that, you can stay in the heritage area for an unhurried tea, browse the little shops, or simply let the evening begin in one of Melaka’s oldest neighborhoods.

Day 4 · Sun, Apr 26
George Town

Penang transfer and George Town base

Getting there from Melaka
Intercity bus via Melaka Sentral to Penang (Sungai Nibong/Butterworth) — ~5.5–7h, about MYR 45–70. This is the most practical option; depart as early as possible (around 7:00–8:30) because it’s a long transfer and you’ll want to arrive with part of the day left.
Drive / private transfer via North–South Expressway (E2) — ~5–6h driving time, roughly MYR 350–700+ depending on vehicle/tolls/fuel. Better only if you need maximum flexibility or are traveling as a group.
  1. Chew Jetty — George Town waterfront — Begin on the eastern heritage edge with a distinctive clan jetty that’s easy to explore on foot. — morning, ~45 minutes
  2. Little India, George Town — around Lebuh Pasar / Lebuh Queen — Walk through the colorful streets, spice shops, and temples for a lively cultural contrast. — morning, ~1 hour
  3. Blue Mansion (Cheong Fatt Tze) — George Town heritage core — A standout historic house and one of Penang’s marquee sights, best done before lunch. — late morning, ~1 hour
  4. Deens Maju Nasi Kandar — Georgetown / Jalan Sungai Pinang — Reliable lunch with a Penang staple; hearty, fast, and budget-friendly. — midday, ~1 hour, ~MYR 15–30 pp
  5. Penang Peranakan Mansion — Georgetown — A richly furnished museum that complements the island’s multicultural history without repeating Melaka’s exact angle. — afternoon, ~1 hour
  6. Gurney Drive Hawker Centre — Gurney Drive — Finish with a seaside hawker dinner and a breezy promenade walk. — evening, ~1.5 hours, ~MYR 20–40 pp

Morning

After you check in and drop your bag, head straight to Chew Jetty on the waterfront while the light is still soft and the boardwalk is relatively quiet. It’s one of those places that feels lived-in rather than polished: stilt houses, sea breeze, incense, laundry lines, and little shrines tucked into family homes. Give yourself about 45 minutes, and take your time at the edge of the jetty looking back toward the skyline — it’s a very Penang first impression. From there, it’s an easy on-foot wander inland into Little India, George Town, centered around Lebuh Pasar and Lebuh Queen, where the streets get louder, brighter, and spicier all at once; this is the best place to snack, browse sari shops, and duck into a temple or two while the morning is still fresh. A slow hour is enough to soak it in without rushing.

Late Morning and Lunch

Continue toward the heritage core for Blue Mansion (Cheong Fatt Tze), which is usually best seen before lunch while energy is still high and the day tour crowds haven’t fully peaked. Check the current tour schedule in advance — access is typically by guided visit rather than free roaming, and tickets are usually around the low hundreds of ringgit less than a fancy meal in the area, depending on the format. The house is worth the time: deep indigo walls, Chinese-Peranakan detail, and stories that make George Town feel like a real trading city rather than just a pretty old center. After that, keep lunch simple and satisfying at Deens Maju Nasi Kandar on Jalan Sungai Pinang; it’s a Penang staple for a reason, and the line moves fast. Expect roughly MYR 15–30 per person depending on how greedy you’re feeling — go for rice, a couple of curries, and one good fried item, then sit down and recover before the afternoon.

Afternoon and Evening

For the afternoon, make your way to Penang Peranakan Mansion, a short ride or taxi hop back into Georgetown, and give yourself about an hour to wander through the restored rooms and displays. It’s one of the best places on the island to understand the Straits Chinese world that shaped Penang’s old merchant families, and it complements the morning without feeling repetitive. Once you’ve had your fill of carved furniture, porcelain, and photo-worthy interiors, leave a little breathing room before dinner — this is the part of the day where wandering side streets or taking a slow coffee break pays off. End at Gurney Drive Hawker Centre on Gurney Drive for dinner and the classic seaside evening atmosphere; it’s busiest after dark, so expect a bit of a scramble, but that’s half the fun. Budget around MYR 20–40 per person, then walk the promenade afterward if you still have energy — it’s the easiest way to let the day settle while the sea air cools everything down.

Day 5 · Mon, Apr 27
George Town

Penang exploration

  1. Kek Lok Si Temple — Air Itam — Start with Penang’s most famous temple complex, when the light is good and crowds are lighter. — morning, ~1.5 hours
  2. Penang Hill — Bukit Bendera — Ride up for cooler air and panoramic island views; it’s the best counterpoint to yesterday’s city walking. — late morning, ~2 hours
  3. Ayer Itam Assam Laksa — Air Itam — A must-try Penang lunch stop near the hill/temple area, keeping the day’s routing efficient. — midday, ~1 hour, ~MYR 10–20 pp
  4. Hin Bus Depot — George Town — Return to town for art installations, indie shops, and a more contemporary Penang experience. — afternoon, ~1 hour
  5. Muzium & Galeri Tuanku Fauziah — George Town / main campus area — A quieter cultural stop if you want one more indoor visit before dinner. — late afternoon, ~45 minutes
  6. New Lane Street Food Stalls — George Town — End with a high-energy hawker dinner that showcases Penang’s street-food depth. — evening, ~1.5 hours, ~MYR 20–40 pp

Morning

Start early in Air Itam at Kek Lok Si Temple before the heat and bus crowds build up; aim for right around opening if you can, because the terraces, prayer halls, and garden paths feel much calmer then. It’s a big complex, so give yourself about 90 minutes to wander up through the layers, take in the Pagoda of Rama VI, and enjoy the views back toward the island. Dress modestly, keep some small cash handy for entry points, offerings, or the funicular/transport bits if you choose to use them, and expect a bit of uphill walking even if you arrive by Grab from George Town.

From there, continue uphill to Penang Hill at Bukit Bendera for the cooler air and the wide island panorama. If you’re timing it well, late morning is ideal: enough daylight for clear views, but before the midday humidity gets punishing. The funicular is the simplest way up, and round-trip tickets are typically in the low tens of ringgit for visitors; on busy days, queue times can creep up, so don’t linger too long at breakfast. Once you’re on top, keep it loose — a short stroll, a coffee, and a few lookouts is enough before heading back down.

Lunch

Head down to Ayer Itam Assam Laksa in the Air Itam area for lunch, which is exactly the kind of no-fuss Penang meal that makes the route work so well. Order the laksa and, if you’re still hungry, add a side snack rather than overdoing it; this is one of those places where the broth is the point, and a bowl usually lands in the MYR 10–20 range depending on what you add. It’s casual, fast-moving, and very local, so don’t expect much ceremony — just eat, cool off, and enjoy how efficiently the day has stitched the hill, temple, and lunch together.

Afternoon

Back in George Town, shift gears at Hin Bus Depot, a former bus depot turned creative space where murals, installations, and small indie makers give you a more contemporary side of Penang. It’s a nice reset after the morning’s temple-and-hill combo, and you only need about an hour unless something catches your eye in the courtyard or one of the rotating exhibits. From there, make your way to Muzium & Galeri Tuanku Fauziah in the main campus area for a quieter, more reflective stop; it’s a good pick if you want one last indoor visit before dinner, and it’s usually less hectic than the better-known heritage sites. A Grab between these two is the most practical option, but if you’re staying central and don’t mind the heat, the ride is short enough that it won’t eat the day.

Evening

Finish at New Lane Street Food Stalls for dinner, ideally arriving a little before the peak rush so you can choose comfortably and settle in without too much waiting. This is one of those classic hawker nights where the fun is in mixing and matching — go for char koay teow, satay, popiah, wantan mee, cendol, and anything that looks freshly turned over and busy. Budget around MYR 20–40 per person, bring cash, and don’t be shy about sharing dishes so you can sample more. If you still have energy after eating, linger just a bit and let the night traffic, neon, and smell of grilled things do the rest.

0