Malaysia has a lot to offer, but how to choose the best & optimal itinerary? I traveled to Malaysia for 2 weeks, and I’m sharing my itinerary based on all my experiences with you. I’ve also written a separate article with things to do for each destination on this itinerary. Discovering Malaysia has never been easier!
Transportation for this Malaysia Itinerary
Before embarking on a tour in Malaysia, the first logical question is: how do you get there? Fortunately, traveling from Europe to Malaysia is easy.
Flying to Malaysia
Most travelers fly into Kuala Lumpur International Airport (KUL). Kuala Lumpur is the largest city in Malaysia and is known for its iconic Petronas Twin Towers. We flew with Etihad Airways from Brussels to Kuala Lumpur via Abu Dhabi in about 14 hours.
Tip: Booking early is often the cheapest option. Check now for a cheap ticket.
Transportation in Malaysia
Popular modes of transport in Malaysia include Grab taxis, private drivers, tuk-tuks, boats, flights, and buses. We hired a driver during our Borneo part as it was comfortable and affordable.
Our transportation in Kuala Lumpur was mainly by foot, Grab taxi, and tuk-tuk. To get to Borneo and Langkawi Island, we took a plane. In Borneo itself, you can get around by Grab taxi, private drivers, tuk-tuks, boats, ferry boats, planes, and buses. We used a private driver for convenience. To get to Sandakan in Borneo itself, we took another plane. To get to the jungle, we took a small boat.
How many days do you need in Malaysia?
Malaysia can be done in 2 weeks easily, but if you want to take your time, you should take 3 weeks. We’ve seen Malaysia in 2 weeks, and I can say the itinerary was quite full but doable! We had to make some tough choices, like skipping the rice fields and the mainland of Malaysia, as we really wanted to go to Borneo and take our time there.
We started in Kuala Lumpur, took the plane to Borneo, where we went to Kota Kinabalu, Sandakan, and the Kinabatangan River. After Borneo, we took the plane back to Langkawi Island for some relaxation time and to end our trip in Kuala Lumpur.

What to pack for Malaysia?
The weather in Malaysia is scorching and humid all year long, especially during the afternoon. Please wear lightly but appropriately when traveling in Malaysia. Use my ultimate packing list to make packing easy!
Kuala Lumpur | 4 Days
Kuala Lumpur is the capital city of Malaysia and is the start and end point of our adventure in Malaysia. Here are my things to do when in Kuala Lumpur.


Malaysian Borneo | 1 Week
Borneo is the third-largest island in the world and the largest in Asia. It is home to one of the oldest rainforests in the world. Perfect place to do a jungle safari. Read my 1-week Borneo Itinerary with things to do in Borneo!


Langkawi Island | 4 Days
Our days on Langkawi Island are days where we relax after many days of safari in the Bornean Jungle. We wanted to go to the Perhentian Islands, but the schedule wouldn’t allow it with the flights. Langkawi is a good alternative. Read my things to do when in Langkawi.


You may also like…

FAQ: Frequently Asked Questions
🕒 What is the best time to visit Malaysia?
Malaysia is a tropical paradise with warm weather all year round; this is the same for Kuala Lumpur. The best time to visit Malaysia is between November and December. The weather is hot and humid, with an average of between 25 °C and 35 °C. Rain is normally occurs during the late afternoon, but it lasts for a short period.
👚What to wear when visiting Malaysia?
The weather in Malaysia is scorching and humid all year long, especially during the afternoon. Please wear lightly but appropriately when traveling in Malaysia.
💲Is Malaysia budget-friendly?
Malaysia is budget-friendly to suit the varied types of travelers. You can find low-cost accommodation with great, cheap food when visiting KL. At the same time, KL is also full of high-class luxury activities and accommodation choices for your holiday gateway. Flight tickets will take a huge part of your budget, though.
🛟Is Malaysia safe to visit?
Malaysia is a safe country to explore and wander. The locals are friendly and helpful. Same with other big cities, please always take care of your belongings and beware of pick-pockets.

with GetYourGuide

with booking.com


with bol.com

with 12GO

with Amazon



