Malaysia 6 Day Itinerary

Six days is not enough to properly do Kuala Lumpur, Melaka, Penang, and Langkawi, and any itinerary that tries invites a trip spent mostly in transit. This version cuts Langkawi and gives the other three cities room to breathe, because a rushed island stop is worse than no island stop at all.

Day 1: Kuala Lumpur Arrival

Before departure, complete the Malaysia Digital Arrival Card, a mandatory online submission required within three days of arrival for every visitor regardless of nationality; it replaced the old paper arrival card and skipping it causes real delays at immigration. US and UK passport holders enter visa-free for up to 90 days, but the MDAC still applies to everyone, and your passport needs at least six months of validity remaining.

After landing at KLIA, transfer to your hotel and head straight for the Petronas Twin Towers, still among the tallest twin towers in the world since their completion in 1998. The skybridge and observation deck tickets sell out same-day slots quickly, so book online ahead if the towers themselves are a priority rather than just the view from Suria KLCC mall below.

In the afternoon, Batu Caves sits about 13 kilometres north of the city and centers on a limestone cave temple dedicated to Murugan, marked by a 43-metre gold statue, among the tallest Murugan statues anywhere. The main Temple Cave itself is free to enter, climbing the 272 rainbow-painted steps included, though the adjacent Cave Villa and Ramayana Cave charge separate small entry fees of roughly RM15 and RM5. Wear something you don’t mind losing to macaques; they are bold around visitors carrying food or shiny bags.

Evening belongs to Bukit Bintang for dinner and a look at the nightlife strip, though my opinion is that Jalan Alor, one street over, has better food for less money than most of the restaurants directly on Bukit Bintang’s main drag, which lean toward tourist pricing.

Day 2: Putrajaya and KL Culture

Spend the morning at the Islamic Arts Museum, widely regarded as one of the finest collections of Islamic art and artifacts in Southeast Asia, before heading south to Putrajaya, Malaysia’s purpose-built administrative capital completed in stages through the 1990s and 2000s. The pink-domed Putra Mosque and the Seri Perdana government complex are the visual centerpieces, and the Putrajaya Wetlands, a constructed wetland park built to filter runoff into the artificial Putrajaya Lake, makes a pleasant, uncrowded walk if the heat of the day allows it.

Return to KL for dinner, ideally back at Jalan Alor or a hawker setup for satay and nasi lemak, the coconut rice dish considered Malaysia’s unofficial national breakfast though it’s eaten at all hours here.

Day 3: Melaka

Melaka does not have a train station in the city center, a detail that trips up itineraries built without checking. The nearest rail stop, Pulau Sebang, sits about 45 minutes outside town, which makes the bus the genuinely practical option. Express buses from Terminal Bersepadu Selatan run roughly every 15 to 20 minutes at peak times, take about two hours, and cost between RM12 and RM21, arriving directly into Melaka Sentral in the city center.

Melaka earned UNESCO World Heritage status in 2008 for its layered colonial history, having passed through Malay sultanate, Portuguese, Dutch, and British control across five centuries. A Famosa, the crumbling Portuguese fortress gate from 1511, and St Paul’s Hill above it are the oldest visible layers; the Baba Nyonya Heritage Museum down on Jonker Street covers the Peranakan culture that blended Chinese and Malay traditions into its own distinct cuisine, language, and architecture. Jonker Street itself turns into a lively night market on weekends specifically, so time your visit for a Friday or Saturday if shopping and street food are the priority.

A river cruise on the Melaka River at night, when the riverside buildings and murals are lit up, is a low-effort, genuinely worthwhile way to close the day; boats run regular short loops from jetties near the city center.

Day 4: Penang, George Town

Getting to Penang from Melaka means a return north, typically via bus back through KL or a direct coach service; flying is faster if the schedule allows landing into Penang International Airport, and the ferry option exists only for shorter regional hops rather than the Melaka route directly. George Town earned its own UNESCO listing in 2008 alongside Melaka, for its unmatched mix of colonial architecture, Chinese clan houses, and street art tucked into a still-functioning, lived-in old town rather than a museum piece.

The Chew Jetty and the other surviving clan jetties, wooden stilt villages built by Chinese immigrant clans in the 1800s and still inhabited today, are worth an hour’s wander. Kek Lok Si Temple, one of the largest Buddhist temple complexes in Southeast Asia, and Penang Hill’s funicular for a cooler-air view over the city round out the day.

For dinner, Chulia Street’s Indian food stalls are genuinely excellent and often overlooked next to the more famous Gurney Drive hawker centre. Try char koay teow, the smoky stir-fried flat noodle dish that Penang claims as its own against competing versions elsewhere in Malaysia, and assam laksa, a sour, fish-based noodle soup that’s a completely different animal from the coconut curry laksa found elsewhere in the country.

Day 5: Penang National Park and Batu Ferringhi

Morning belongs to Penang National Park on the island’s northwestern tip, one of the smallest national parks in the world by area but still home to a canopy walkway, monkeys, and short jungle trails leading to isolated beaches only reachable on foot or by boat. It’s a real hike in real humidity, so start early before the midday heat sets in.

In the afternoon, Batu Ferringhi’s beach strip offers a calmer contrast, with resort-lined sand, parasailing and jet ski operators, and a night market that runs most evenings selling everything from clothes to street snacks. It’s touristy by Penang standards but a fair way to close out an active day.

Day 6: Departure

Rather than squeezing in a rushed Langkawi day trip that would mean landing, sightseeing, and departing within hours, use the final day for a slower morning in George Town, revisiting a street or market missed earlier, before heading to the airport. Langkawi genuinely deserves two or three unhurried days of its own on a future trip, not a token stop bolted onto the end of this one.

Last practical note: keep small ringgit notes on hand throughout this trip, since hawker stalls and local buses in all three cities still run heavily on cash, and card machines remain patchy outside malls and larger restaurants.