Where to Go in Malaysia: Best Places & Short Trip Ideas

Malaysia is one of those destinations that surprised me in the best possible way. Before going, I thought I knew what to expect: some beaches, some skyscrapers, a bit of jungle. 

But what I found was a colorful mix of cultures, food that made me cry happy tears, landscapes that swung from neon-lit cities to misty highlands, and plenty of stories—some smooth, some chaotic.

If you’re planning a short trip to Malaysia, or just wondering where to go, here’s my guide based on the best places I visited, my little travel mishaps, and how they all turned into the kind of memories I wouldn’t trade for anything.

✈️ Compare flight prices on Skyscanner:

Kuala Lumpur – More Than Just Petronas Towers

Like most people, I started in Kuala Lumpur, and yes, the Petronas Towers are as shiny and dramatic as Instagram makes them look. But what made KL memorable for me wasn’t the towers—it was the mix of cultures living side by side. 

One moment I was slurping Indian dosas in Brickfields, the next I was eating Chinese dim sum in Petaling Street, and by dinner, I was knee-deep in Malay nasi lemak.

Mishap moment? I got completely lost in Bukit Bintang trying to find the famous Jalan Alor food street. I walked in circles for nearly an hour, sweating buckets in the humidity, only to find it behind a street I’d already passed three times. 

Best turnout? Once I found it, I sat down and had grilled stingray that easily ranks in my top five meals ever. Sometimes getting lost is exactly what you need.

Short trip idea: Spend 2–3 days in KL. Mix landmarks like Batu Caves and the towers with eating your weight in food at Jalan Alor, and if you have energy, take a day trip to the Fireflies in Kuala Selangor.

👉 Book your KL stay via Booking.com

Penang – Street Food Capital and Murals Everywhere

If Malaysia had a “flavor capital,” it would be Penang, especially George Town. 

The streets are lined with heritage shophouses painted in pastel colors, and almost every corner has a mural worth a photo. But let’s be real—the food steals the show.

I spent days hopping from one hawker stall to the next: char kway teow, Penang laksa, cendol. My taste buds had a field day.

Mishap moment? I thought I was smart by ordering “less spicy” char kway teow. Apparently, less spicy in Penang still means tongue-numbing fire. I nearly cried into my noodles. But you know what? It was so good I ordered another plate the next day.

Best turnout: On my last evening, I stumbled upon a tiny stall run by an old couple who had been making the same dish—hokkien mee—for over 40 years. No fancy menus, no Instagram hype, just authentic flavors. It felt like tasting history in a bowl.

Short trip idea: Spend 3 days in Penang. George Town is perfect for wandering, but don’t skip Penang Hill for sunset views or Kek Lok Si Temple for some culture.

🛏️ Find Penang hotels via Trip.com.

Langkawi – Beaches and Unexpected Adventures

Langkawi is often sold as a “resort island,” but it ended up being so much more for me. Yes, the beaches are soft and the sunsets fiery, but I also loved the Langkawi Sky Bridge hanging between two mountains—it felt like walking in the clouds.

Mishap moment? I underestimated the sun. One kayak trip through the mangroves turned me into a lobster. Aloe vera gel became my best friend for days. 

But that kayaking trip, weaving through limestone cliffs and spotting eagles swooping overhead, is one of my favorite travel memories in Malaysia.

Best turnout: Taking a scooter to explore hidden corners of the island. I found nearly empty beaches that felt like my own private paradise. Sometimes the best moments come when you ditch the plan and just ride.

Short trip idea: 3–4 days to enjoy beaches, a mangrove tour, the cable car & sky bridge, plus lazy evenings with seafood dinners on the beach.

🌴 Check flight and ferry options on OMIO.

The Cameron Highlands – Tea, Strawberries & Rainstorms

After the heat of KL and Penang, the Cameron Highlands felt like stepping into another country. Rolling tea plantations, misty hills, and weather cool enough for a sweater—it’s a dreamy escape. 

I toured a tea factory, wandered the plantations, and yes, tried the famous scones with strawberry jam.

Mishap moment? I got caught in a sudden downpour on a hiking trail. With no umbrella or poncho, I ended up soaked, sliding down muddy paths like it was a bad comedy sketch. The locals watching me scramble probably had a good laugh.

Best turnout: That very rainstorm led me to duck into a small café I hadn’t planned on visiting. They served the creamiest teh tarik (pulled tea) I’ve ever had. Sometimes the rain washes away your plans but gives you something better instead.

Short trip idea: 2–3 days are perfect for tea plantations, strawberry farms, hiking, and simply breathing in the cool mountain air.

🎟️ Book day tours and hikes on Viator.

Melaka – History Served With Street Food

Just a short trip from KL, Melaka is where history oozes from every building. The old town is painted in Dutch reds and Portuguese vibes, with mosques, temples, and churches sitting side by side. 

But again—Malaysia being Malaysia—the food was what blew me away. Jonker Street Night Market was buzzing with life, from chicken rice balls to coconut shakes.

Mishap moment? I tried to be adventurous and ate a durian puff. Let’s just say durian is truly the “king of fruits”—but not every kingdom is for me. I couldn’t get the smell off my hands for hours.

Best turnout: While wandering along the Melaka River, I stumbled on street musicians playing under fairy lights. With the water reflecting the colors of the murals, it was one of those unexpectedly magical nights that no guidebook could have prepared me for.

Short trip idea: 1–2 days is enough to cover the highlights—Jonker Street, river cruise, and history walks. Perfect for a weekend escape from KL.

For planning tools, I used Trip.com for flights and hotels, Kiwi.com

My Travel Lessons in Malaysia

Traveling around Malaysia taught me three things:

1. Always arrive hungry. The food is half the experience, and every region has its own specialties.
2. Expect the unexpected. Rainstorms, spicy food shocks, and sunburns will happen—but they often lead to the best stories.

Mix city with nature. Malaysia is at its best when you balance skyscrapers with jungles, and beaches with highlands.