10 Days in Malaysia: The Perfect Itinerary
Ten days is the sweet spot for a first Malaysia trip: 3 days in Kuala Lumpur, 3 in Penang, 1 in Malacca (folded in via KL), and 3 on Langkawi for a beach finish — covering the peninsula's headline stops without feeling rushed. Swap Langkawi for the Perhentian or Redang Islands only if your dates fall in their March-October season; otherwise Langkawi's the safer, nearly year-round pick.
Every 'perfect itinerary' article promises the impossible — seeing everything in not enough time. This one doesn't: it's built around real transport times and an honest sense of what each stop actually deserves, so you land home having actually enjoyed the trip instead of just completing it.
The day-by-day plan
| Day | Location | What you're doing |
|---|---|---|
| 1 | Kuala Lumpur (arrive) | Settle in, evening at Jalan Alor or Bukit Bintang for hawker food |
| 2 | Kuala Lumpur | Petronas Towers (pre-booked slot) + KLCC Park, Suria KLCC |
| 3 | Kuala Lumpur | Batu Caves in the morning, Chinatown/Petaling Street in the afternoon |
| 4 | Malacca (day trip from KL) | Jonker Street, St. Paul's Hill, a Melaka River cruise — return to KL or overnight if it's a weekend |
| 5 | Fly or train KL → Penang | Check in, evening walk through George Town's old town |
| 6 | Penang | Street art and clan jetties by day, a hawker crawl (New Lane or Gurney Drive) by night |
| 7 | Penang | Penang Hill or Batu Ferringhi beach, or a slower second old-town day |
| 8 | Fly Penang → Langkawi | Check in, sunset at the beach |
| 9 | Langkawi | Awana SkyWay-style cable car and Sky Bridge, duty-free shopping |
| 10 | Langkawi (depart) | A last beach morning before your onward flight |
If Day 4 falls on a Friday, Saturday, or Sunday, stay overnight in Malacca instead of doing it as a same-day round trip — that's the only way to catch the Jonker Street night market properly, and it turns a rushed day into a relaxed one.
Why this order
Kuala Lumpur is almost everyone's international gateway, so starting there avoids a wasted extra flight leg. Penang and Langkawi both have their own airports with easy domestic connections, so the KL → Penang → Langkawi routing lets you fly onward each time rather than backtracking, and Langkawi's own airport gets you home (often via KL) without circling back through Penang.
If you'd rather do Borneo instead of a beach finish
Swap the Langkawi leg for Kota Kinabalu (about 2.5 hours by direct flight from KL), but budget for it properly — Borneo is really its own trip, not a peninsula add-on, and 3 days there feels rushed once you factor in island-hopping or any Mount Kinabalu ambitions. This itinerary works better as a 12-14 day trip if Borneo replaces Langkawi rather than just slotting in.
If you only have 7 days
- Cut Kuala Lumpur and Penang to 2 days each instead of 3.
- Turn the Malacca day trip into a shorter half-day stopover on the way from the airport, or drop it entirely if Penang and KL are the priority.
- Skip the Langkawi extension altogether and treat this as a peninsula-only trip — a beach add-on is genuinely better with its own dedicated days rather than squeezed in.
What this costs
| Style | Approx. total (2 people, 10 days, ground costs only) |
|---|---|
| Backpacker (~$35/day/person) | $700 |
| Mid-range (~$100/day/person) | $2,000 |
| Luxury (~$240/day/person) | $4,800 |
Add round-trip flights (roughly $600-1,300 per person from a major hub) plus the domestic KL-Penang and Penang-Langkawi flight legs (typically $30-70 each, one-way, if booked ahead). See our trip cost calculator for a number matched to your exact group size and travel style.
Common itinerary mistakes
- Booking a Penang-Langkawi connection without checking whether it's direct or routes back through KL — some seasons and airlines only offer the latter, which eats a chunk of a travel day.
- Swapping in the Perhentian or Redang Islands without checking the calendar first — they're only reliably open March/April through October; Langkawi is the safer near-year-round pick otherwise.
- Underestimating KL-Malacca weekend traffic — the drive can stretch well past 2 hours on a Friday evening or Sunday afternoon; a weekday trip is noticeably smoother.