Malaysia itineraries: 1 week, 2 weeks and 3 weeks

Nights below are the working version of the parent country plan. Treat them as a spine, not a schedule: the point is to fix how many stops you commit to, then book transport around that.

Days 1–3 in Kuala Lumpur: Petronas Twin Towers at night, Masjid Jamek and Chinatown on foot, Batu Caves at 07:00 before the heat and the crowds, and one museum afternoon when the storm hits. Keep the hotel near a LRT or MRT station rather than in the tourist core.

Day 4 is a travel day. The ETS train from KL to Butterworth takes about four hours, then a ferry or a bridge crossing to George Town; book seats ahead for weekends and holidays. Days 4–7 in George Town: shophouses and clan houses, Kek Lok Si, street art before 09:00, and hawker food after dark. Fly home from Penang, or take the train back to KL if your ticket is cheaper that way.

Melaka is about 2 hours from KL by bus or car and works as 2 nights: Jonker Street, the Stadthuys area and Nyonya food. Then return to KL for a night and go north.

The Cameron Highlands need 2 nights to be worth the winding road: tea hills, cool air and a morning walk before the afternoon mist. From there, continue to Penang for the final 3 nights. In Dec–Apr, swap Cameron for Langkawi if you want beach time instead of hills; the flight connections work from both KL and Penang.

Keep the first week on the peninsula — KL 3 nights, George Town 3 — then fly to Kota Kinabalu. Direct Penang–Kota Kinabalu flights exist but are not daily; routing via KL is the reliable fallback. Sabah and Sarawak have their own immigration check on arrival, so carry your passport on these domestic flights.

In Sabah, 2 nights in Kota Kinabalu covers the waterfront and islands, 2 nights at Kinabalu Park gives you the trails and cool air without committing to the summit climb, and 4 nights around Sepilok and the Kinabatangan River covers orangutans and dawn river cruises. Book lodges and the climb permits well ahead; the summit slots are limited.

Three weeks lets you keep the 14-day route and add either Sarawak — Kuching 3 nights plus Bako 2 — or a beach block on Langkawi or the east-coast islands. Kuching is a riverside city with Bako and Semenggoh within day-trip range; the east-coast islands such as Perhentian and Redang run mainly Apr–Sep, while Tioman and the east coast generally close in the northeast monsoon.

Do not simply stretch the 14-day route across 21 days by adding one night everywhere. Add a region, or add rest days in places you already like.

Plan every walking day around the heat and the afternoon storm: two sights before 11:00, a long indoor lunch, one evening walk. That rhythm matters more than the order of stops.

Register the arrival card online before you fly, and check the entry rules for your passport. Domestic flights to Sabah and Sarawak pass through their own immigration, so keep your passport on you, not in a checked bag.

On the peninsula, trains beat buses for KL–Ipoh–Butterworth; buses are fine for shorter hops such as KL–Melaka. Flights make sense only for Borneo or when a train would eat a full day. Carry some cash for hawker stalls and small towns, and expect card payments in malls and hotels.