Itinerary
Malaysia in Two Weeks: One Visa, Two Stamps
Malaysia looks like one country on a single visa, but it runs as two administratively — Peninsular Malaysia and the Borneo states of Sabah and Sarawak maintain separate immigration control, so even a domestic flight between them means clearing a fresh checkpoint on arrival. The trip that works commits fully to one side rather than trying to stitch a rushed sample of both into two weeks.
Updated 2026-08-15
Days 1-4 · Kuala Lumpur, the mandatory gateway
Kuala Lumpur International Airport is the main entry point for almost every itinerary, and three to four days in the capital — the Petronas Twin Towers and KLCC, Batu Caves, Merdeka Square's colonial quarter, and the Chinatown/Bukit Bintang food and nightlife strip, all covered in full on the city's own page — makes a genuine opening chapter rather than a rushed layover. This is also the point where the trip's one real decision gets made: Peninsula or Borneo.
Days 5-14, Option A · The Peninsula, deep
A peninsula-focused route heads northwest first: Penang, covered on its own page, for two to three days of George Town's layered heritage streets and hawker food, reached by a short flight or a five-hour drive from KL. From Penang, the Cameron Highlands — the hill-station tea country covered alongside Ipoh on its own page — makes a genuine climate-change stop for two nights, with Ipoh's cave temples and food scene worked in en route back toward the coast. The route closes south, either at Malacca — the second UNESCO heritage city, covered on its own page — for a one- or two-night stop easily reached by bus from KL, or by trading that leg for two or three days on Langkawi or the Perhentian/Redang islands (seasonal dates apply — check the islands' own page), depending on whether beach time or heritage architecture matters more to the trip. Fourteen days covers this full loop without feeling rushed, since every stop sits within a few hours of the next by train, bus or short flight.
Days 5-14, Option B · Borneo, deep
A Borneo-focused route flies from KL to Kota Kinabalu, Sabah's state capital — a domestic flight in every practical sense, but one that still clears a fresh immigration checkpoint on arrival, so build in the same buffer time as an international connection rather than treating it like a same-country hop. From there, the wildlife and mountain circuit covered on Sabah's own page — Sepilok's orangutans, a multi-night Kinabatangan River lodge stay, and, permits allowing, the two-day Mount Kinabalu climb — fills the bulk of the trip; the Kinabalu permit specifically needs booking months ahead, so confirm that slot before finalising the rest of the itinerary. A shorter alternative or an addition for a longer trip is Sarawak: Kuching as a base, with Gunung Mulu's cave system reached by a short flight from Miri, both covered on Sarawak's own page. Fourteen days suits Sabah alone comfortably, or a tighter Sabah-plus-Kuching combination for travellers willing to move faster.
If you genuinely want both
Combining the Peninsula and Borneo properly is entirely possible, but it needs to be planned as two separate trips glued together by one flight, not squeezed into the same two weeks as everything else — three weeks is a more realistic minimum, and the connecting flight between the two halves deserves the same booking attention as an international leg, since it's the one point where both systems' logistics and a genuine immigration step have to align. Treating the trip this way, rather than trying to sample both regions lightly, is what actually respects how the country itself is structured.