Malaysia is one of Southeast Asia’s most underrated destinations, which is frankly baffling.
This is a country where Chinese temples sit beside Indian mosques and colonial churches, where you can eat arguably the best food in Asia, explore UNESCO World Heritage towns packed with centuries of history and meet some of the warmest people on the planet. Add in tropical islands and you’ve got a destination that ticks every box without the crowds that often overwhelm Thailand or Bali.
I love Malaysia so much that I’ve visited a few times, and I’m not done yet.
My 2-week Malaysia itinerary takes you through the country’s west coast, covering its most rewarding destinations. You’ll experience everything from the neon-lit streets of Kuala Lumpur to the colonial architecture of George Town, from mountain tea plantations to the beaches of Langkawi. Whether you’re after street food, cultural heritage, or simply want to understand why Malaysia deserves far more attention than it gets, my guide maps out exactly how to spend your fortnight.
Some articles on this website contain affiliate links. This means that I may earn a small commission if you make a purchase through these links. As an Amazon Associate, I earn from qualifying purchases. Read the full disclosure here.
Planning Your Two Weeks in Malaysia
Before you start booking accommodation in every city that sounds appealing, here’s what you need to consider. Malaysia is larger than you might expect, so attempting to see everything will leave you more familiar with bus and train stations than actual destinations.
Stick to One Coast: With only two weeks, commit to either the west or east coast. This itinerary focuses on the west coast, where you’ll find better transport connections and the country’s most famous destinations. The east coast is equally wonderful, but attempting both in two weeks is pushing it.
Build in Flexibility: Malaysian weather can be unpredictable, particularly during monsoon season (November to February on the east coast, May to September on the west coast). Leave yourself room to extend stays in places you fall in love with or cut short destinations that don’t click. Not everywhere will be for everyone, and that’s absolutely fine.
Front Load the Cities: Start with Melaka and Kuala Lumpur when you’re fresh and energetic, then work your way north towards more relaxed destinations. By the time you reach Langkawi, you’ll be ready for downtime on a beach with a good book and cocktails.
Use Malaysia’s Excellent Transport: The country has an impressive transport network. Buses are modern and comfortable, trains are reliable and affordable, and domestic flights are cheap when booked in advance.
Use Grab for getting around cities: This is an Asian equivalent of Uber, opening the door to incredibly cheap taxi rides. This app will become your new best friend.
Install an eSIM before you arrive: Trust me, you will need data on the move and won’t always be able to rely on public WiFi (for booking Grab cabs, for one). I use those provided by Airlo.
Budget Realistically: Malaysia is affordable but not rock-bottom cheap. Expect to spend £30-50 per day as a budget traveller, £60-100 as a mid-range traveller. This includes accommodation, food, transport and activities.
How I Did It: My 2-Week Malaysia Itinerary
Here’s the route I recommend, having worked out the kinks so you don’t have to. This itinerary flows naturally from south to north, minimising backtracking whilst maximising what you’ll actually see and do.
Day 1: Arrive in Kuala Lumpur
As most overnight flights from Europe land in Kuala Lumpur in the evening, it makes sense to travel to stay overnight near Kuala Lumpur International Airport. I’ve stayed at the lovely Sama Sama KLIA Hotel a few times, which is conveniently connected to the airport terminal.
The hotel has decent restaurants, a pool if you fancy a swim before bed, and most importantly, it positions you perfectly for the morning bus to Melaka. I’ve reviewed the Sama Sama KLIA here.
Days 2 & 3: Melaka
This UNESCO World Heritage city is where Malaysia’s complex history comes into sharp focus. The Portuguese, Dutch and British all left their mark here, creating an architectural mashup that shouldn’t work but absolutely does.
Getting to Melaka
Several bus companies run frequent services from KLIA to Melaka. The journey takes between 2.5 and 3 hours, depending on traffic. Buy tickets at the counter or book through BusOnlineTicket.com.
What to see
Jonker Street is Melaka Old Town’s beating heart, where antique shops and heritage buildings line a pedestrianised street that bursts into life during the weekend night market.
Baba & Nyonya Heritage Museum is a meticulously preserved townhouse that belonged to a wealthy Straits Chinese family and still contains the original furniture, family photographs and everyday objects.
Christ Church Melaka was built by the Dutch in 1753 to commemorate the capture of Melaka from the Portuguese.
The neighbouring late-17th-century Stadthuys is painted in the same peculiar salmon pink that I can only imagine seemed like a good idea at the time to the Dutch colonists. It now houses the History and Ethnography Museum.
Don’t miss the street food scene in Melaka, particularly the classic Peranakan dishes, including chicken rice balls.
Where to stay
I stayed at the Jonker Boutique Hotel, a 3-star hotel on Jonker Street. It had stacks of character and super-friendly staff.
For a splurge, book a room at the riverside Majestic, a 5-star hotel in a heritage building dating back to 1920, which has garnered great reviews.
Days 4-6: Kuala Lumpur
Malaysia’s capital shouldn’t work. It’s hot, humid, and the traffic can test your patience, but somehow it pulls off the impossible by being genuinely likeable. The city balances gleaming skyscrapers with historic temples, exceptional street food with upscale dining, and manages to feel both thoroughly modern and deeply traditional.
Getting to Kuala Lumpur
Buses from Melaka to Kuala Lumpur run frequently throughout the day, departing from Melaka Sentral bus station. The journey takes two hours, depending on traffic. Buses arrive at TBS (Terminal Bersepadu Selatan), from where you can take the LRT or a Grab cab to your accommodation.
What to see
I’ve curated this 3-day Kuala Lumpur itinerary. Here’s what I recommend seeing.
The Petronas Towers are as impressive today as when they opened in 1998. Yes, they’re touristy. Yes, every visitor photographs them. But they are undeniably awe-inspiring.
I recommend visiting the Skybridge and observation deck as night falls to see the city lit up below you. Tickets sell out quickly, so book several days in advance. If you skip the ticket, at least walk through the KLCC Park at the base of the towers in the evening when they’re illuminated.
Merdeka Square is where Malaysia declared independence in 1957 and is surrounded by colonial buildings, including the Sultan Abdul Samad Building with its distinctive copper domes.
Chinatown centres around Petaling Street and the controlled chaos of its market stalls. The surrounding streets are home to some of KL’s best Chinese temples, including the ornate Guan Di Temple.
Kwai Chai Hong in KL Chinatown is a narrow laneway that’s been transformed into an Instagram-worthy collection of murals depicting 1960s Chinese immigrant life. It is touristy, but the artwork is wonderful.
KL Bird Park might sound like a tourist trap, but I loved it. This is the world’s largest free-flight walk-in aviary, home to over 3,000 birds.
Islamic Arts Museum Malaysia is criminally undervisited despite having a collection spanning Islamic art from across the globe.
Thean Hou Temple perches on a hill overlooking the city, a six-tiered Chinese temple dedicated to the goddess Tian Hou.
Batu Caves is a popular day trip from KL, a 30-minute KTM Komuter train ride from KL Sentral, an inexpensive Grab ride or an affordable half-day excursion. The 140-metre-tall limestone cliff houses several Hindu temples, reached via a 272-step staircase guarded by a 43-metre-tall golden statue of Lord Murugan.
Plan at least one evening in Jalan Alor, the city’s most famous food street. It’s touristy, it’s loud, it’s possibly everything that could go wrong with overtourism, yet somehow it works.
Where to stay
Kuala Lumpur is an enormous city, but Bukit Bintang and KLCC are good bets for accommodation. They are centrally located with excellent transport links and dining options.
I’ve stayed in some wonderful hotels in both of these districts, including the Shangri-La Hotel and Traders Hotel in KLCC. The second one has the famous Traders Sky Bar with unbeatable views of the Petronas Towers. You can check my Traders Hotel, KL review here.
Although I wouldn’t hesitate to book a room at either of these Shangri-La chain properties again, they are trumped by the Ritz Carlton KL in Bukit Bintang. It oozes sophistication and old-world charm, and customer service was top-notch (here’s my review of the Ritz Carlton KL).
Days 7 & 8: Ipoh (with Optional Day Trip to Cameron Highlands)
Malaysia’s third-largest city doesn’t shout about itself, which is precisely its appeal. The former tin mining boom town has gorgeous colonial architecture, exceptional food and is a convenient base for taking a day trip to the Cameron Highlands.
Getting to Ipoh
Take the ETS (Electric Train Service) from KL Sentral to Ipoh, a journey of two hours through gorgeous scenery. Trains run regularly throughout the day, and you can book your ticket here.
I’ve travelled in Standard Class and in the more expensive Business Class, which has a more spacious carriage and food served at your seat. Standard Class is more than adequate.
What to see
I’ve written this travel guide on what to do in Ipoh, but here are the best bits:
Ipoh’s heritage buildings in the Old Town reflect the city’s wealthy past, when tin mining money funded elaborate shophouses and colonial buildings.
Ipoh’s street art gives Penang a run for its money and focuses more on nostalgic scenes of old Ipoh life rather than contemporary political commentary (I have curated this Ipoh street art trail).
Han Chin Pet Soo Museum occupies a beautifully restored tin mining clubhouse and tells the story of Hakka tin miners who built Ipoh’s wealth. Admission is by guided tour only, which you need to book in advance here.
Ho Yan Hor Museum celebrates the herbal tea that made the Ho family wealthy. Although the museum is essentially brand marketing, it’s well executed, and you get to sample various herbal teas.
Sam Poh Tong Temple is the largest and most popular of several cave temples around Ipoh. Built inside a limestone cave, the temple features various Buddhist shrines, a small tortoise pond, and increasingly elaborate religious statues.
Ipoh’s food scene deserves special mention. The city is famous for its white coffee, bean sprout chicken and caramel custard.
Day Trip to Cameron Highlands
I regretted skipping the Cameron Highlands on my first solo trip to Malaysia, and righted that wrong second time around.
The highlands were developed by the British as a hill station where they could escape the lowland heat whilst pretending they were still in Surrey. Today, the region is known for tea plantations and strawberry farms, both of which have become increasingly touristy but are worth visiting nonetheless, if only for the sensational scenery.
The most practical way to visit the Cameron Highlands from Ipoh is to hire a private driver for the day. This was affordable, even as a solo traveller, and my driver was excellent. Although you should be able to arrange this locally, I booked this experience in advance.
A typical day trip includes stops at BOH Tea Plantation, a strawberry farm where you can pick your own strawberries (quality varies dramatically by season), and usually a garden or lavender farm. The highlands also have decent hiking, though doing this as a day trip from Ipoh is ambitious. If this is a must-do for you, you’re better off basing yourself in the Cameron Highlands for a night or two, though this means cutting time from elsewhere in your itinerary.
Where to stay
I stayed at the WEIL Hotel, located a short Grab ride from the Ipoh Old Town. The rooftop infinity pool was wonderful.
Days 9-11: Penang
George Town is my favourite Malaysian city, a UNESCO World Heritage Site where centuries of trade and migration created an architectural and cultural melting pot. The food alone justifies the visit, possibly the best eating in all of Southeast Asia.
Getting to Penang
The ETS train from Ipoh to Butterworth takes around 1 hour and 40 minutes. From Butterworth station, take the ferry to George Town, a 15-minute crossing that delivers you directly into the UNESCO Heritage zone. Alternatively, you can take a bus or Grab taxi over the Penang Bridge, but my vote goes to the ferry experience.
What to see
I’ve written this detailed guide to the best things to do in Penang, but here’s the condensed version:
George Town’s heritage buildings fill the entire old town, creating what is essentially an outdoor museum of colonial and Chinese shophouse architecture. The buildings showcase Chinese, Indian, Malay, British and Peranakan influences, often spectacularly mixed in single structures.
The Blue Mansion (officially Cheong Fatt Tze Mansion) is the single finest Peranakan mansion in Malaysia, an indigo-hued courtyard house built in the 1880s by a Chinese trader who became extraordinarily wealthy. The mansion now operates as a boutique hotel, but daily tours allow visitors to explore the intricately decorated rooms and learn about Cheong Fatt Tze’s remarkable life.
Visit Pinang Peranakan Mansion to see another excellently preserved townhouse museum, focusing specifically on the Straits Chinese lifestyle of wealthy Peranakan families.
Street art transformed George Town into Southeast Asia’s street art capital when Lithuanian artist Ernest Zacharevic created a series of murals in 2012. Most of the original murals remain (though some have faded), supplemented by hundreds of additional works by local and international artists. I’ve put together this Penang street art trail.
Clan houses and clan jetties are unique aspects of Penang’s Chinese heritage.
Kek Lok Si Temple is the largest Buddhist temple in Malaysia, a hilltop complex that took 20 years to build and features an eclectic mix of Chinese, Thai and Burmese architectural styles.
The Habitat on Penang Hill is a nature park on the slopes of Penang Hill, featuring a canopy walk through the rainforest and various trails through protected jungle.
Penang’s food scene is legendary, even by Malaysian standards. Joining a street food tour in George Town is one of the best decisions I made (I still dream of the char kway teow I had).
Where to stay
George Town has some fabulous places to rest your head.
On my first visit, I splurged on the historic 5-star Eastern & Oriental Hotel Penang. It’s not in the best location, but it’s the embodiment of old-world glamour and has welcomed such luminaries as Mary Pickford, Douglas Fairbanks, Noel Coward and Somerset Maugham.
The East Indies Mansion, where I stayed on my return visit, was a better choice location-wise. This heritage property had bags of character, the service was impeccable, and I’d return purely for the breakfasts alone.
Days 12-14: Langkawi
After all that cultural exploration, you’ve earned some quality beach time. Langkawi is a duty-free island known for decent beaches and the kind of nothing-much-to-do vibe that’s exactly what you need after two weeks of city hopping.
Getting to Langkawi
Ignore what you might have read elsewhere. The ferry from George Town to Langkawi ceased operating around the time of the COVID pandemic.
Flying is the most practical option, and AirAsia, Malaysia Airlines and Firefly operate multiple daily flights from Penang to Langkawi, taking around 50 minutes.
What to do
Langkawi isn’t about must-see attractions; it’s about slowing down. That said, the island has a few activities worth considering if you get bored of lying on the beach.
Island-hopping tours are the standard way to experience the surrounding archipelago. The tours typically visit three or four smaller islands, including Pulau Dayang Bunting with its freshwater lake and Pulau Beras Basah for swimming and beach time (this tour, for example)
Langkawi Cable Car takes you up Mount Mat Cincang, the island’s second-highest peak, delivering spectacular views across the Andaman Sea.
Kayaking through the mangroves at Kilim Karst Geoforest Park. Various tour companies run trips, typically including lunch, and other travellers love this excursion.
Where to stay
Many travellers head to Pantai Cenang beach as it has a wide range of hotels to suit most budgets and is lively compared with other areas of the island. I chose the idyllic Berjaya Langkawi Resort in quieter Pantai Kok, 15 minutes from Langkawi Airport and close to the Langkawi Cable Car.
If You Only Have One Week in Malaysia
Not everyone can spare two weeks, so here’s how I suggest condensing this itinerary into seven days whilst still experiencing Malaysia’s highlights.
Skip Ipoh and Melaka entirely. Both are worthwhile, but with limited time, they’re the easiest to cut. Ipoh is lovely, but not essential for first-time visitors (I visited here on my second trip). Melaka is historically significant, but Penang delivers a better heritage experience.
Shorten Langkawi to one night or skip it altogether. It pains me to recommend this because beach time is important after a week of sightseeing. If you keep Langkawi, fly directly from Penang on your last day rather than returning to Kuala Lumpur.
A practical one-week itinerary looks like this:
This version prioritises Malaysia’s most popular destinations whilst maintaining reasonable travel times. You’ll still get the urban experience in Kuala Lumpur, the heritage focus in Penang and the mountain scenery in Cameron Highlands.
Alternatively, if beaches matter more to you than mountains:
And That’s a Wrap
I hope that this 2-week Malaysia itinerary helps you plan your first visit. Treat it as a framework rather than a rigid schedule. If you love Penang, stay an extra day. If Ipoh doesn’t appeal, skip it.
The point is to experience Malaysia in a way that works for you, rather than checking boxes on someone else’s list. And if you are a solo traveller, check out my guide to travelling alone in Malaysia before you leave.
Happy travels!
About Bridget
Bridget Coleman has been a passionate traveller for more than 30 years. She has visited 70+ countries, most as a solo traveller.
Articles on this site reflect her first-hand experiences.
To get in touch, email her at hello@theflashpacker.net or follow her on social media.