3 Weeks in Malaysia Itinerary

DISCLAIMER: This post might have links to travel services and products that we enjoy. We might make a commission from it at no extra cost to you.

Malaysia is one of my favourite destinations in Southeast Asia. Compared to its neighbouring countries, Malaysia is less crowded and offers very different features. In this country, you will be stunned by the massive skyscrapers of Kuala Lumpur. Then you can also hike the highlands of Cameron, where the weather is simply fantastic. Lastly, there are many areas where you can enjoy the beach.

3 weeks in Malaysia is plenty. Since some many domestic flights and buses will connect the popular destinations to one another, you don’t have to waste too much time travelling from place to place. Malaysian also speaks incredible English, hence communicating with the locals will not be a problem.

In this itinerary for Malaysia, I will show you how you can spend 20 days here covering popular destinations without making your itinerary too busy. You will have plenty of time to explore each location and visit many must-see attractions in Malaysia.

CHECK OUT: 3 weeks in Vietnam and Cambodia or 3 weeks in Thailand


5 images - bridge with ocean view, petronas twin towers over sunset, 2 smiling children as a wall painting, blue ocean with trees and wooden stairs, a person with blue bag overlooking farm fields - 3-Weeks in Malaysia Itinerary

Before we dive into the day-to-day things to do, let’s first discuss basic things you should remember before booking your flight. If it’s your first time here, these travel tips will help you prepare and learn about your next holiday destination.

When is the best time to go to

Malaysia’s seasons are pretty similar to the Philippines‘. This means that the best time to visit Malaysia is from December to March, when there’s little chance of rain, and the weather is much cooler. To avoid the crowd, go to Malaysia from the end of January until the mid of March.

Although Malaysia’s population of 60% is practising Islam, the Christmas season is still the busiest time of the year. First, due to its amazing weather but also because the country observes this time of the year as a public holiday. In comparison, Ramadan is celebrated sometime from March to April.

You want to avoid the typhoon season from June until October. Not only will visiting beaches not be so fun, but domestic flights are often delayed or cancelled.

Are 3 weeks enough for Malaysia

Spending 20 days in Malaysia is an ideal amount of time. Of course, it won’t be sufficient if you want to visit every city and every island. But it’s enough to start with. With three weeks in Malaysia, you can visit 3-4 major cities, go hiking, explore the beaches, and discover cultural sites.

With this much time, you can travel both on mainland Malaysia and the Borneo side of Malaysia. Make sure you have some sort of travel itinerary though, so you can visualise how much time to spend in each place and how to get from point A to point B and not waste your time with unnecessary hassle.

Average cost of 3 weeks in Malaysia

Malaysia is an affordable destination to explore. a budget of $1,200 for 20 days in Malaysia is a good one which will allow you to stay in private rooms, eat out, and travel mostly by air. This is around a $60 per day budget. Most accommodations will cost you $25-$35, and eating out is about $5-$10. The rest will cover transportation and tours.

You can do Malaysia on a $700 to $900 budget for a 20-day trip if you’re on a tight budget. You will stay in hostel dorms, consume affordable but tasty street food, and book a more budget-friendly tour. For those who want to treat themselves, plan to spend around $2,500, which will house you in luxury hotels and dine you at more excellent restaurants.

All these budget are calculated per person and doesn’t include your flight to and from Malaysia.

What to pack

It is advised to dress moderately while travelling around Malaysia. Of course, you wear swimsuits at the beach, but remember that you must not go in total nudity.

Make sure to pack a long and lightweight skits cardigan or jacket to cover your legs and shoulders, especially when visiting religious or sacred places. Some areas will also require women to cover their heads. Hence a lightweight scarf is something you should pack.

How to get around

Getting around Malaysia is relatively easy. Kuala Lumpur has buses and metro rails that go around the city. There are also ride-hailing apps that you can download and use. In contrast, many bus companies can take you from one city to another.

Flying domestically is also easy. It’s affordable, and pretty much all tourist destinations have an airport.

Unlike other parts of Southeast Asia, you can use your IDP (International Driver’s Permit) in Malaysia or your international driver’s license without converting it to a local one. You can rent a car here and drive on your own, but remember that Malaysian drives on the left side (just like the UK, AU, and NZ).

Visa and COVID-19 protocol

Malaysia offers free visas to nearly everyone for 12-90 days except for some countries in Africa, South Asia, and China. Travellers with a passport from China and most of South Asia will have to apply for an evisa valid for three months for a maximum stay of 30 days.

Other travel tips

One last thing you should remember, alcoholic drinks are legal and can be obtained anywhere in the country. However, it’s costly. Here is a list of websites and tools I use when travelling to book accommodations, tours, and more.


Click the enlarge button on the top right corner. Credit: map data: Google


You can spend 21 days in Malaysia and be able to visit Kuala Lumpur, Cameron Highlands, Penang, Langkawi, and Perhentian Islands. You might have to track back in some areas to get to the next destination, but that’s fine, I will walk you through it.

ALSO READ: 3 weeks in Vietnam itinerary

Kuala Lumpur for 4 days

2 images - a golden statue behind it is a tall colourful stair and petronas twin towers - 3-Weeks in Malaysia Itinerary

Kuala Lumpur is most likely where you will land. Some people love this city, some don’t, and I totally understand. The bustling city, skyscrapers, and hot and humid weather are not a great combination. However, there are many things to see and explore in Kuala Lumpur. Besides, while you are here, you can gather yourself, buy items you might need, and do some final planning for your next destination.

From the airport, the best way to get to the city is by taxi or booking a car. If you are on a budget, you may also use the airport shuttle bus, which you should be able to book at the arrival area. You can skip Cameron Highlands and simply book a day trip from Kuala Lumpur.

Things to see in Kuala Lumpur

Accommodations in Kuala Lumpur

Cameron Highlands for 3 days

2 images - a hanging bridge with trees around, green fields - 3-Weeks in Malaysia Itinerary

You can drive your own car or take the bus from Kuala Lumpur. It’s about a 3-hour drive to Cameron Highlands from Kuala Lumpur. This region is famous for its cooler weather, massive green areas, and lots of outdoor activities you can do, such as hiking.

Simply put, Cameron Highlands is the opposite of Kuala Lumpur. A visit here will give you a glimpse of Malaysia’s tropical forest.

Things to see in Cameron Highlands for 3 days

  • Jungle Trail 1 (Gunung Brinchang)
  • Mossy Forest
  • Tringkap Hiking Trail
  • Lavender Farm
  • Strawberry picking at Kampung Taman Sedia
  • Boh Tea Estate Habu
  • Day trip to Taman Negara
  • Tanjung Tualang Tin Dredge No. 5
  • Lata Merkor or Geruntum Falls

Accommodations in Cameron Highlands for 3 days

Penang for 4 days

2 images - food in a stick and two children smiling as a wall painting - 3-Weeks in Malaysia Itinerary

You can reach Penang by bus from Cameron Highlands which is about 250 km (155 mi) or a 3.5-hour drive. Penang is an island west of Malaysia connected by the Jambatan Pulau Pinang and the Second Penang Bridge. You can also get to the island by taking a short ferry ride from Butterworth.

3 weeks in Malaysia is incomplete without visiting this island. Penang is well-liked for its unique 3D street art, delicious food scene, diverse culture, and incredible place for a dip. Although an island, Penang has low-rise buildings and a lot of greenery and hiking trails.

Things to see in Penang

Accommodations in Penang

Langkawi for 4 days

Langkawi is an island north of Penang, right at the border of Thailand. Getting to Langkawi is quite fun, well, unless you get seasick. You will arrive on a duty-free island by taking a 3-hour ferry or a 35-minute flight. This means that compared to other places in Langkawi is a little cheaper.

You can make your transportation from the airport to your accommodation if you book a private airport transfer or use ride-hailing apps. There will also be taxis if you prefer that.

Things to see in Langkawi

Accommodations in Langkawi

2 images - winding bridge over trees and white sand beach - 3-Weeks in Malaysia Itinerary

Perhentian Islands for 5 days

A great way to end your 3 weeks in Malaysia vacation is to relax on Malaysia’s most beautiful beach. Perhentian Islands are located on the west-east side of Malaysia near Kelantan. It’s your dream crystal clear water, fine white sand beaches, and serenity. Even though these groups of islands are undeniably stunning, not many tourists get to reach this area.

To reach this magnificent location, you will have to travel back to Penang (or Kuala Lumpur), where you can take a direct flight to Kota Bharu (which is Kelantan). From the airport, take a taxi that will take you to Kuala Besut. From here, you will take a ferry to the islands.

You can also fly to Kuala Terengganu, taxi to Kuala Besut, and then ferry to the islands.

Things to see in Perhentian Islands

  • Scuba Diving
  • Snorkelling
  • Jungle Trekking
  • Turtle Beach – you can simply take a look or volunteer at the sanctuary
  • PIR Beach
  • Adam and Eve Beach
  • Terengganu Marine Park
  •  Tupai Beach Bar

Accommodations in Perhentian Islands


There are many reasons why you should spend your 3-week holiday in Malaysia, but what makes it worth the visit is how welcoming the locals are and how easy it is to travel around. You can easily hop from one place to another.

Whether you like cities with high-speed trains and tall buildings or are looking into spending time on the beach and hiking, Malaysia has something to offer you.

I hope that you found this itinerary for 3 weeks in Malaysia helpful. Enjoy your trip, and don’t forget to pack some sunscreen!


A three-week journey in Malaysia is a delightful exploration. Experience the bustling streets of Kuala Lumpur, unwind on pristine beaches in Langkawi, delve into the lush rainforests of Borneo, and savor the diverse cuisine and vibrant cultures of this Southeast Asian gem. via @threeweektraveller

Share this itinerary: