Whether you're in Malaysia for 1 week, 2 weeks, 3 weeks or more, this itinerary and route will have you covered. The more time you can spend in each area, the better, as there's so much cuisine to experience, so much art, culture, nature and activities. Malaysia really does have it all.

So I'm going to list all the things to do, recommendations, and routes for each area and you can decide what works for you - but first, let's start with the longest route, don't worry, we'll get to shorter alternatives 😎

  1. Kuala Lumpur to Malacca (and back)
  2. Kuala Lumpur to Taman Negara National Park
  3. Taman Negara to Cameron Highlands
  4. Cameron Highlands to Penang
  5. Penang to Langkawi (and back)
  6. Penang to The Perhentian Islands

If you're strapped for time, keep it simple and go to Kuala Lumpur, Cameron Highlands, and Penang - less comprehensive, but still very much ticking off Malaysia from your bucket list - In fact, here's a full breakdown.

7 Days 14 Days 21 Days
Kuala Lumpur 2-3 Days 3-4 Days 4-5 Days
Malacca ❌ 1 Day 1 Day
Taman Negara ❌ ❌ 1-2 Days
Cameron Highlands 1-2 Days 2-3 Days 2-3 Days
Penang 2-3 Days 3-4 Days 4-5 Days
Langkawi ❌ 2-3 Days 2-3 Days
Perhentian Islands ❌ ❌ 2-3 Days

A few things here. Following the itinerary and whether it's right for you depends on what you're looking for out of your trip.

If you're a big nature and outdoors person for example, maybe you'll opt to spend more time in the Cameron Highlands, National Parks, and Beaches. So even if its a 1-2 week trip you'd opt to ignore most of KL or Penang, and that's completely doable. The itinerary above is to make sure you experience Malaysia to the fullest, and check as many boxes as possible.

We'll go over things to do in each place, and how to get to the next place, in the next section.


Kuala Lumpur

Petronas Twin Towers by Vlad Shapochnikov / Unsplash

The capital of Malaysia with a host of things to do, see and eat. Kuala Lumpur really gives us an idea of what Malaysia is trying to become. As soon as you land in KL Airport, you're greeted with the behemoth structure where beautiful architecture that seamlessly blends in with nature - all by design. Not bad for an airport.

Things to do in Kuala Lumpur?

  • Visit the Batu Caves - Amazing rainbow staircase overlooked by the worlds tallest statue of Murugan, a Hindu diety. Climb to the top and explore the caves embedded in the limestone.
  • KLCC Park & Petronas Twin Towers - Lovely green park with fountains and plenty of areas to relax while in full view of the towers.
  • Jalan Alor Night Food Court - Bustling food market in the middle of Bukit Bintang serving all types of Chinese, Malaysian and international cuisine for very good prices.
  • Enjoy a cocktail at sunset at Heli Lounge Bar - A bar atop a helipad that has a 360 degree view of the city, absolutely stunning during the sunset. The cost to go up is one drink, well worth it.
  • Fill up on delicious middle eastern food & shisha at The Roof Cafe
  • Relaxing afternoon at Perdana Botanical Gardens - Huge relaxing park, perfect for running, exploring, picnics, and more. Encompasses Malaysia National Museum and The National Mosque. Two places also worth checking out.
  • A day trip to Malacca - Details on Malacca and whether you should go in the next section.

Malacca

M A L A C C A
Photo by T RR / Unsplash

Malacca is a coastal town in Malaysia and has a fair few things to do. It's known for it's Chinese architecture and night markets, it may be worth a day trip if you have the time - especially if you're into European architecture.

How to get to Malacca?

From Kuala Lumpur ➑️ Malacca - It takes 2-2.5 hours and costs $3.5-$7 one way, cheaper return.

Things to do in Malacca?

  • Visit The Stadthyus - Formerly a dutch town, this place has regular history exhibits, and a museum around every corner. It also has other attractions nearby like The Dutch Square and a lot of churches/mosques.
  • Have a bite to eat at Jonker Street Night Market - This place is open over the weekend and has a wide variety of food and souvenirs.

Just doing the first point will make sure you hit everything you need to as it's in the same area as most of the other historical buildings and activities available.

If you're strapped for time, Malacca, although very nice, can definitely be cut out of your itinerary.


Taman Negara National Park

Photo by Jorge Franganillo / Unsplash

Taman Negara National Park is a wonder of wildlife and vegetation. Hiking through these rain forests will give any adventurer that dreams to explore Southeast Asian jungles, exactly what they're looking for.

How to get to Taman Negara National Park?

From Kuala Lumpur ➑️ Taman Negara National Park - It takes 9 hours by bus and ferry. This park isn't usually on a casual travelers list as it's hard to reach and although beautiful, there are easier options elsewhere - if you want to skip this and just do the Cameron Highlands instead, that's an option most Travelers will go for - but if you're not most, this might be up your alley. You can find tickets here and here, for about $20 USD.

Things to do in Taman Negara National Park?

But let's assume you decided to go. You're in for a treat.

  • Vast tropical rain forests
  • Mountains to climb
  • Tigers, orangutans, birds, a range of insects and flowers
  • Ropes and bridges connecting certain parts
  • Traveling by river and through trekking

It's a proper jungle experience that's similar to ones you could experience in other Southeast Asian countries like Vietnam or Sri Lanka. You could potentially get away with runners, but I suggest getting some good waterproof hiking boots.

Here's an Amazon link to some great, comfortable and durable hiking boots, the link is for men's but of course, they've got women's as well: https://amzn.to/2sUGayS


Cameron Highlands

Photo by Paul-Vincent Roll / Unsplash

The Cameron Highlands offer a range of things to do and see from visiting tea plantations, to hiking, to exploring the local agriculture. It's very much going to be an outdoors leg of the trip with all the options available. So if you decided to skip the National Park, this would be a great alternative during your Malaysia trip.

How to get to the Cameron Highlands?

From Kuala Lumpur ➑️ Cameron Highlands - It takes 3-5 hours depending on which company you go with, and costs around $9-$10 one way.

From Taman Negara National Park ➑️ Cameron Highlands - It takes 5-7 hours depending on the company (check Han and check NKS) and costs around $15-$25 one way.

Things to do in the Cameron Highlands?

  • Especially if you skipped Taman Negara, go for some jungle/rain-forest trekking for some great views. Note that this google maps direction is wrong, but if you take the road leading to Arcadia Bungalow instead, you should be able to get to the Jungle Trek (3rd trail).
  • Check out the Big Red Strawberry Farm - Enjoy some drinks at the cafe and explore the strawberry patch.
  • Explore the Golden Hills Weekend Night Market - plenty of food, and local produce like strawberries and tea. Will definitely get crowded over the weekend.
  • Go to BOH Tea Centre - Endless rows of tea in this plantation, try the tea, try the cakes and make sure to come in early to avoid the crowds.
  • Check out a wide array of Cacti at Cactus Point - Lots of other plants and an eatery nearby as well.

Penang | George Town

Bukit Bendera
Photo by Fidelia Zheng / Unsplash

This is my favorite place in Malaysia. The food culture, the relaxed atmosphere, the art and community aspect - you could very much spend your entire time in Malaysia right in the heart of George Town and use it as a base to explore the whole island. Here's an article dedicated to Penang and it's hidden gems.

How to get to Penang?

From Cameron Highlands ➑️ Penang - It takes 4.5 hours and costs around $9-$10, you'll arrive in Butterworth and from there you can take a ferry from Pangkalan Sultan Abdul Halim Pier over to George Town (Pangkalan Raja Tun Uda Pier) for next to nothing.

From Kuala Lumpur ➑️ Penang - It takes 4.5 hours to 7 hours and costs $9-$13, you'll arrive at Terminal Bus Sungai Nibong and from there you can either take the 102 Bus to George Town which would cost a dollar and take 30 minutes, or you can take a 10 minute cab for  $8-$9.

Things to do in Penang?


Langkawi Island

Two tram cars
Photo by Jesse Vermeulen / Unsplash

Langkawi is quite a popular island in Malaysia. It's got some nice beaches, great view points, and hiking. However, it's not the be all end all when it comes to islands. So if you're going to head to some Thai Islands after your Malaysia trip, you could potentially skip it - that being said, there's plenty to experience if you go.

So keep that in mind and have a good idea of what you want to do before going. It's a developed island and definitely has activities worth your while, see if anything appeals in the "Things to do" section.

How to get to Langkawi?

From Penang/George Town ➑️ Langkawi  - You can take a ferry directly from Penang ferry terminal (George Town) to Kuah Jetty (Langkawi) which will cost $21 and take around 3 hours.

Things to do on Langkawi?

  • Explore the island by scooter by hiring one from the many lessors on the streets.
  • Walk across the the famous Sky Bridge for some amazing views, and vertigo educing experiences.
  • Check out the crocodile farm, yes you read that correctly.
  • Go adventuring through Hua Kelawar, a limestone cave filled with sleeping bats, and monkey's that will try to steal things from you - be careful on this one.
  • Go experience the Langkawi Wildlife Park, especially if you like feeding and petting animals, it's quite interactive.
  • Explore different beaches like Pantai Kok, Pasir Tengkorak and Tanjung Rhu.

The Perhentian Islands

The islands are known for their beautiful light blue water and white sand shores. The cover picture of this article at the very beginning is actually a beach on one of the islands. The two islands you're concerned with are Perhentian Besar and Perhentian Kecil. You'll land on Besar first and that's where the adventure will begin.

Most people come to the Perhentian's for either drinking cocktails on the beach, or more likely so, doing a diving course. And there's plenty of diving schools to pick from - we'll talk more about this in a minute.

How to get to the Perhentian Islands?

From Penang/George Town ➑️ The Perhentian Islands  - You'll need to take 2 ferries and a bus over 9-10 hours to reach the destination which will cost around $20-$25. Full journey here. A hot tip for this one would be to do it over night, this way you can save on accommodation as well.

Hot Tip: If you're going to take the night bus, there's 3 essential items you should have to make sure you sleep well. Items and links to Amazon below.

Things to do on the Perhentian Islands?

  • Do a diving course, or go snorkeling at the many hot spots around the island.
  • Checkout Coral Bay, a great beach with a great view.
  • Go snorkeling with fishes and small sharks around Shark Point and Fish Point - it's deep water so make sure you're comfortable with floating before doing this- Go to Teluk Keke for more shallow but beautiful scenic snorkeling.
  • And just relax. These islands are meant for doing a combination of diving, snorkeling and nothing. A whole lot of relaxing. You'll find many beaches around the island with many bars ready to make you a cocktail 🍸😎

There you have it, some of the best routes to take you around Malaysia. If you're planning on some more SE Asia travel, here's an Ultimate Guide on traveling on a budget/for free, also be sure to download these apps before doing any SE Asia travel.