Skip to content

5 Days in Malaysia: The Best Short Trip Itinerary (2026)

A five-day Malaysia itinerary built on two bases rather than three: Kuala Lumpur, Melaka and Penang day by day, plus beach, highland and Borneo alternatives, with corrected 2026 transport and costs.

Search for a five-day Malaysia itinerary and you will be handed the same route by a dozen tour operators: Kuala Lumpur, Penang and Langkawi, three destinations in five days, usually with a ferry between the last two that has not run since the pandemic. It is a plan that sounds efficient and travels badly. Five days in Malaysia is not a shortened version of two weeks — it is its own shape, and the shape is two places, properly.

What five days does buy you is the thing three days cannot: a second base, an overnight somewhere that is not the capital, and a day that begins and ends in the same place without a bus in the middle. This guide gives the route that works for most people, three alternatives for different priorities, and the corrected 2026 logistics for all of them. It sits inside our full set of Malaysia itineraries, and if your dates are tighter, the 3 days in Malaysia plan picks up the shorter end.

Stilt houses of a Penang clan jetty over the water with the George Town skyline behind
Lim Jetty, George Town (Photo: HundenvonPenang, CC BY-SA 4.0, via Wikimedia Commons)

What Five Days Changes

Three days in Malaysia means one city and one day trip. The fourth and fifth days change the arithmetic completely, because they are the first days you can spend somewhere without also having to get there and get back.

Concretely, five days gets you: two bases with two nights each, one travel day between them that still contains real sightseeing, a heritage city overnight rather than as a rushed round trip, and enough slack that a rained-out afternoon does not cost you a highlight. It still does not get you Borneo, an east coast island, or three cities — and the operators selling all three of KL, Penang and Langkawi in this window are quietly counting your airport time as holiday.

The Rule: Two Bases, Not Three

Every destination change in Malaysia costs roughly half a day once you count checkout, the journey itself, and check-in at the other end. Two bases means one changeover and four usable days out of five. Three bases means two changeovers and about three usable days — you have paid for an extra hotel to spend more time in transit.

The exception that proves it: a stop can be free if it sits on the way and you were going to travel that day anyway. Melaka works exactly like this between KL and Penang — it is on the road, it takes two and a half hours to reach, and stopping there overnight costs you nothing you were not already spending. Langkawi does not work like this, because it is a flight off the end of the line.

The Best 5-Day Malaysia Itinerary: The Heritage Triangle

Kuala Lumpur, Melaka and Penang. Two UNESCO World Heritage cities and the capital, linked by cheap ground transport, ending with a flight home from Penang so you never backtrack. This is the strongest five days in the country for a first visit, and it works in every month of the year — none of it depends on the monsoon.

DayBaseThe shape of the day
1Kuala LumpurBatu Caves at dawn, colonial core, Islamic Arts Museum, towers at dusk
2Kuala LumpurKampung Baru, Thean Hou Temple, Brickfields, canopy walk, Jalan Alor
3MelakaMorning bus, Dutch Square, St Paul’s Hill, river cruise, Nyonya dinner
4PenangTravel morning, George Town heritage core on foot, hawker crawl
5PenangKek Lok Si, Penang Hill, last plates, evening flight home

Days 1 and 2: Kuala Lumpur

Two full days is the right amount for KL — enough to see it properly, not so much that you start repeating yourself. Day one is the greatest hits: Batu Caves at 7am before the heat and the coach parties, with the 272 rainbow steps rising under a 42.7-metre gold Murugan statue; then Merdeka Square and Masjid Jamek in the colonial core; lunch in Chinatown; the Islamic Arts Museum through the worst of the afternoon heat; and the Petronas Twin Towers at dusk from KLCC Park, which is free and a better view than the RM 98 Skybridge ticket.

Day two goes where the day-trippers do not. Kampung Baru is a Malay village that survived in the middle of the financial district — wooden stilt houses, nasi lemak eaten off banana leaf, and the skyline behind it. Then the Thean Hou Temple, six tiers of Chinese temple on a hill with the best free view in the city, and Brickfields for banana leaf rice and the sensory overload of Little India. Finish at the KL Forest Eco Park canopy walkway, nine hectares of primary rainforest the city grew around, then Jalan Alor for satay and grilled stingray at plastic tables. The Kuala Lumpur travel guide goes deeper on each neighbourhood, and there are more options in our day trips from Kuala Lumpur guide if you would rather swap one of these days out.

Day 3: Melaka

Take the 8am express bus from TBS terminal — two and a half hours, RM 12–20, departures every half hour — and you are checking into a Melaka guesthouse before midday. This is the overnight that a three-day trip cannot afford, and it changes the city entirely: the day-trippers leave at five and the heritage core becomes quiet, lantern-lit and walkable.

Spend the afternoon on the red Dutch Square, the ruins of St Paul’s Church on the hill above it, and the Stadthuys museum complex, then take the 45-minute river cruise for the murals along the banks. Eat Nyonya — the Peranakan cooking that grew out of Chinese-Malay intermarriage over five centuries and exists in this form almost nowhere else. Chicken pongteh, ayam buah keluak, and cendol buried under palm sugar. If your day three lands on a Friday, Saturday or Sunday, Jonker Street’s night market runs in the evening and is the single best reason to time the trip this way. Our Melaka travel guide has a walking route through the heritage zone.

The Little Children on a Bicycle mural with a real bicycle on a George Town street
Little Children on a Bicycle, George Town (Photo: Azreey, CC BY-SA 3.0, via Wikimedia Commons)

Day 4: Melaka to Penang

This is the one genuine travel day, and it is worth doing deliberately. The cleanest version: a morning bus or transfer to Melaka Sentral, then either a direct coach north to Butterworth and the 15-minute Rapid Ferry across to George Town, or a short flight via KL if you would rather buy back the afternoon. Overland takes six to seven hours door to door and costs RM 50–70; flying costs more and saves about three hours once airport time is counted.

Arrive by mid-afternoon and walk straight into the George Town heritage core: the wrought-iron caricature sculptures and Ernest Zacharevic murals, the clan jetties on stilts over the water at Weld Quay, Khoo Kongsi’s clan house, and the Kapitan Keling Mosque. Then dinner at a hawker centre — this is the food capital of Malaysia and you have two nights to prove it. Start with our Penang food guide, which names the stalls worth crossing town for.

Tiered halls and the pagoda of Kek Lok Si temple in Air Itam, Penang
Kek Lok Si, Penang (Photo: Natalie.Thoo, CC BY-SA 4.0, via Wikimedia Commons)

Day 5: Penang, then home

Start early at Kek Lok Si, the largest Buddhist temple complex in Southeast Asia, tiered up a hillside in Air Itam with a seven-storey pagoda that borrows Chinese, Thai and Burmese architecture on different levels. Below it, the Air Itam market does the country’s best assam laksa. From there take the funicular up Penang Hill for the cool air and the view back over George Town to the mainland — or walk the two-hour jungle trail up from the Botanic Gardens if you would rather earn it and save the fare.

Penang International is 20 minutes from George Town by Grab, which makes an evening flight easy and gives you the whole day. Fly out from here rather than backtracking to KL — it saves four hours and usually costs the same. The Penang travel guide covers what to do with a longer stay.

Alternative 1: Kuala Lumpur and Langkawi (City and Beach)

If you want a beach at the end of five days rather than a third heritage city, this is the swap: two nights in KL, three nights in Langkawi, one short flight between them. It is the weakest version culturally and the strongest if you have been travelling hard elsewhere in Asia and want the trip to end horizontally.

Days one and two are the KL pair above. Fly to Langkawi on the morning of day three — an hour in the air, RM 90–200, several departures daily — and give the island three nights. Day three is the Sky Cab cable car up Machinchang and the curved Sky Bridge slung between peaks, plus an afternoon on Cenang beach. Day four is the Kilim Karst Geoforest mangrove safari, three hours through limestone channels with kites, eagles and monitor lizards, which is the best thing on the island and the one people skip. Day five is a beach morning and an evening flight out. Langkawi is duty-free, which makes it the cheapest place in the country to drink, and it works year-round — see our Langkawi travel guide.

Alternative 2: Penang and Langkawi (Two Islands, Corrected)

This is the itinerary the tour sites get wrong, so it is worth stating plainly: the direct passenger ferry between Penang and Langkawi was suspended during the pandemic and has not resumed. Schedules and fares still circulating online are out of date. The connection now is a 35 to 40 minute flight with AirAsia or Firefly, typically RM 60–150, which is faster and often cheaper than the ferry ever was. The overland alternative is a bus or train north to Kuala Perlis or Kuala Kedah and a ferry across from there.

With that fixed, the route is good: fly into Penang, two nights in George Town for the heritage core and the food, then the short hop to Langkawi for three nights of beaches, the cable car and the mangroves, flying home from Langkawi International. No backtracking, one internal flight, and the two most different island experiences in the country back to back. Our Malaysia island hopping routes cover how the wider island network connects.

Rolling tea terraces in the Cameron Highlands
Cameron Highlands tea terraces (Photo: Jakub Hałun, CC BY 4.0, via Wikimedia Commons)

Alternative 3: Highlands and Rainforest

For anyone who would rather be in a forest than a city: KL for one night, Cameron Highlands for two, and Taman Negara for two. The Highlands sit at 1,500 metres where the air is genuinely cold at night — tea plantations rolling over the hills, the Mossy Forest boardwalk through cloud-soaked stunted trees, and strawberry farms that are more charming than they sound. Then east to Taman Negara, 130 million years old and the oldest rainforest on earth, for the canopy walkway, a night walk, and a longboat upriver.

Be honest about the cost of this one: the Highlands to Taman Negara leg is four to five hours on winding roads, so day four is largely a travel day. It is the right five days for the November-to-February monsoon window, when the east coast beaches are closed and the interior is unaffected.

Can You Do Borneo in Five Days?

Just about, if you fly straight into Kota Kinabalu and treat the peninsula as somebody else’s holiday. The workable version: fly into KK, one night in the city, then three nights split between Sepilok’s orangutan rehabilitation centre near Sandakan and a lodge on the Kinabatangan River, flying home from KK on day five. That gets you orangutans, proboscis monkeys and four river safaris.

What it does not get you is Mount Kinabalu, Danum Valley, Sipadan or Sarawak, all of which need three-day blocks of their own. And it only works if your international flights connect through KL cleanly — adding a peninsula stop to this makes it fall apart. If Borneo is the reason you are coming, seven days is the honest minimum. Our guides to Kota Kinabalu and where to see orangutans in Malaysia cover what is realistic.

Transport: The Connections That Make These Routes Work

LegHowTimeFare
KL → MelakaExpress bus from TBS, every 30 min2h 30mRM 12–20 ($3–5)
Melaka → PenangCoach to Butterworth + Rapid Ferry6–7hRM 50–70 ($12–17)
KL → PenangETS train to Butterworth3h 35m–4h 20mRM 59–98 ($14–23)
KL → LangkawiFlight1h 05mRM 90–200 ($21–48)
Penang → LangkawiFlight (direct ferry discontinued)35–40mRM 60–150 ($14–36)
KL → Cameron HighlandsBus from TBS to Tanah Rata3h 30m–4h 30mRM 22–38 ($5–9)
KL → Kota KinabaluFlight2h 30mfrom RM 259 ($62)

Two habits save the most time on a five-day trip. Book the ETS train two to four weeks ahead — the fast Express services sell out on Fridays and Sundays, and the slower Ekspres services stop everywhere. And fly out of the city you finish in rather than returning to KL; Penang, Langkawi and Kota Kinabalu all have international airports and the fares are comparable. Full detail on every network is in our Malaysia transportation guide.

Where to Stay on This Route

On a five-day trip the location of your bed does more work than its price. Two of these four nights are in cities where the good stuff is concentrated in a walkable core, and staying outside it converts sightseeing time into Grab time.

Kuala Lumpur. Bukit Bintang is the practical pick — monorail and MRT access, Jalan Alor on your doorstep, rooms from RM 120 to RM 600. Chinatown and the Merdeka area put you closest to the heritage core with the best budget guesthouses, and KLCC is quieter and greener if you would rather wake up under the towers. The only real rule is to stay on a rail line; anywhere that needs a car for every trip will cost you an hour a day in traffic.

Melaka. Stay inside the heritage zone, ideally in a restored Peranakan shophouse on or near Jonker Street. Rooms run RM 60 for a simple guesthouse to RM 300 for a boutique conversion, and the whole point of the overnight is being able to walk out into a quiet lantern-lit street after the coaches leave. Anything out by the malls defeats the purpose.

Penang. George Town’s UNESCO core, within the grid bounded by Love Lane, Chulia Street and Armenian Street. Heritage shophouse hotels here run RM 150–400 and you can walk to the murals, the jetties, the temples and half a dozen hawker centres. Batu Ferringhi’s beach hotels are 40 minutes out and only make sense if a pool matters more than the city, which on a two-night stop it should not.

What the Tour Packages Add That You Should Skip

Packaged five-day itineraries tend to pad the schedule with attractions that are easy to bus a group to rather than the ones worth your limited days. Three come up repeatedly.

Genting Highlands. A casino and theme park complex on a mountain an hour north of KL, usually sold as a half-day with a cable car. The cable car ride over the rainforest is genuinely good; everything at the top is a shopping mall in the clouds. On a five-day trip it costs you an afternoon you could spend in Kampung Baru or Brickfields.

Sunway Lagoon. A large, well-run water park in a KL suburb. Excellent if you are travelling with children and staying a week; a strange choice on a five-day cultural trip, and it appears in these packages mainly because it is a straightforward group booking.

The Petronas Skybridge at RM 98. Not a scam, just poor value against the alternative — KLCC Park at dusk puts the towers in the photograph rather than under your feet, and costs nothing. Spend the RM 98 on a Melaka room instead.

What the same packages tend to leave out, and what actually rewards a short trip: the Islamic Arts Museum, Kampung Baru, the Kilim mangroves in Langkawi, and simply having two unhurried nights in George Town. None of them photograph as well in a brochure. All of them are better days.

What Five Days Costs

Per person, excluding international flights, at 2026 prices. These cover the heritage triangle; the Langkawi and Borneo versions add an internal flight and higher room rates.

ItemBudgetMid-rangeComfortable
Accommodation (4 nights)RM 120–200RM 480–800RM 1,600–2,800
Food (5 days)RM 150RM 300RM 700
Intercity transportRM 70RM 120RM 400 (flights)
Local transportRM 50RM 100RM 250
AttractionsRM 60RM 200RM 400
TotalRM 450–530 / $107–126RM 1,200–1,520 / $286–362RM 3,350–4,550 / $798–1,083

The Langkawi version adds roughly RM 150–250 for the flight and RM 60–150 a night for a beach hotel over a city one. The Borneo version is the expensive outlier: expect RM 2,000–3,000 all in, because lodge packages bundle meals and guided activities and the internal flights are unavoidable. Our Malaysia travel budget guide breaks down the per-item costs.

When to Go

The heritage triangle is season-proof. KL, Melaka and Penang all sit on the west coast, which gets short afternoon downpours rather than washed-out days, and none of the route depends on a boat. That makes it the right five days for November to February, when the northeast monsoon closes the east coast islands entirely.

March to October opens up everything else. If your dates land in September or October, expect heavier west coast rain in the late afternoons and occasional haze; March and April are the most reliably pleasant months for this particular route. One thing worth checking before you book: Ramadan and Hari Raya move each year, and while the Ramadan bazaars are among the best food experiences in the country, the Hari Raya travel week books out coaches and trains weeks ahead. Our best time to visit Malaysia guide tracks it month by month.

Five Mistakes That Cost You a Day

Trying to fit three destinations in. The most common five-day plan online is KL, Penang and Langkawi. Two changeovers eat a day and a half of a five-day trip. Pick two.

Planning around the Penang–Langkawi ferry. It does not run. If an itinerary you are reading includes it, everything downstream of that leg is wrong too.

Making Melaka a day trip. Five hours on a bus for six hours in the city, when an overnight costs RM 60 and gives you the evening, the night market and a quiet morning before the coaches arrive.

Flying home from KL out of habit. Penang, Langkawi and Kota Kinabalu all take international departures. Backtracking to the capital burns half a day for no reason.

Booking every meal. The best food on this route costs RM 8 a plate at stalls with no phone number. Leave the evenings open and follow the queues — our Malaysian street food guide explains what to look for.

5 Days in Malaysia FAQs

Is 5 days enough for Malaysia?

Enough for two destinations done properly — typically the capital plus one heritage city or one island. It is not enough for Borneo alongside the peninsula, or for the east coast islands, both of which need seven days or more.

Can I see Kuala Lumpur, Penang and Langkawi in 5 days?

You can move through all three, but you will spend roughly a day and a half in transit and hotel changes, leaving about a day in each. Two of the three is the better trip. If islands matter most, do Penang and Langkawi and skip the capital.

Should I take the train or fly between KL and Penang?

Train. The ETS runs city centre to city centre in three and a half to four hours for RM 59–98, with no airport transfers or security queues at either end. Flying only wins if you are connecting straight to an onward flight.

Is Melaka or Ipoh the better third stop?

Melaka, on a first visit — the UNESCO core is denser, the Peranakan food is unique to it, and the night market is a genuine event. Ipoh is the better choice on a return trip or if you prefer cave temples and coffee shops to crowds, and it sits directly on the KL–Penang rail line, which makes it an easy substitution.

Do I need to book anything in advance?

Very little. Book the ETS train and any internal flights two to four weeks out, and a Melaka room if your visit falls on a Jonker Street market weekend. Buses, ferries and almost everything else can be arranged a day or two ahead. Submit your free MDAC arrival card within three days of flying.

Plan the Rest of Your Trip

Five days is the length at which Malaysia starts to make sense as a country rather than a stopover — two cities, two characters, and a food culture that shifts noticeably between them. The discipline it asks for is subtraction: two bases, one changeover, and the confidence to leave Langkawi for next time.

If your dates stretch, adding two more days opens up Langkawi or the Cameron Highlands without breaking the route. Every trip length is mapped out in our Malaysia itineraries guide, and if they shrink instead, the 3 days in Malaysia plan covers the short version.

Send a correction

Corrections and updated fares are welcome. Your address is never published.

Next in this cluster

Malaysia Itineraries