This is the Best Malaysia Itinerary for 3 Weeks (2025)

Malaysia is now the most visited country in South East Asia. If you want the best Malaysia 3 week itinerary and how to explore this amazing country, look no further.

I have been backpacking in Malaysia twice, including an amazing trip to see the orangutans in Borneo. Places to visit in Malaysia range from bustling cities to wildlife-packed nature parks and secluded paradise islands. The country’s melting pot of cultural influences is evident in its food, which is among the best in the world.

Read on for my guide to the best Malaysia itinerary for 3 weeks.

This post may contain affiliate links. That means, if you make a purchase, I may receive a small commission. As an Amazon Associate I earn from qualifying purchases. For more information, read my disclaimer.

How to create your 3 week Malaysia itinerary

Start creating your Malaysia 3 week itinerary by first deciding what kind of trip you’re most interested in:

If lively cities are your thing, check out the capital, Kuala Lumpur and Penang Island’s capital George Town. Nature lovers will adore the jungles and orangutans of Borneo.

If it’s blissful beaches you’re seeking, you’re in luck. The Perhentian Islands are perfect for snorkelling and scuba divers, while Tioman Island has a wonderful turtle sanctuary.

The following Malaysia 3 week itinerary encompasses all of these incredible experiences. It uses smart hub strategies to optimise your transport routes so you can enjoy the best of this country with minimal hassle.

Week 1: City Culture – Kuala Lumpur and Tioman Island (Days 1-9)

The first week of your 3 week Malaysia itinerary begins in its lively capital city, Kuala Lumpur. It’s your perfect introduction to the country, before heading to one of its most beautiful islands. This combination gives you the perfect taste of urban Malaysia and tropical paradise to start your adventure.

Days 1-5: Kuala Lumpur

You will most likely to arrive in Malaysia via its capital city Kuala Lumpur, often abbreviated to ‘KL’. Things to do in Kuala Lumpur include exploring its stunning towers, Chinatown, Little India and Central Market. For a side trip just outside of the city, don’t miss the glittering Batu Caves.

Where to stay in Kuala Lumpur

The best area to stay in Kuala Lumpur is the city centre. Here, you’re close to Masjid Jamek metro station, Chinatown and the eclectic stalls and Art Deco architecture of Central Market. 

Check out The Kuala Lumpur Journal Hotel, a fabulous boutique hotel near Bukit Bintang.

Nonee Guesthouse is a great backpackers hostel in Kuala Lumpur city centre, which has female-only as well as mixed dorm rooms and a sociable vibe.

Explore the map below to find the best accommodation deals for your dates:

Day 1: Arrival and iconic landmarks

After checking into your hostel, start with KL’s most famous sights.

Begin at Merdeka Square with the iconic ‘I Love KL’ sign outside the Kuala Lumpur City Gallery – perfect for Instagram photos. The gallery itself is free to enter and features a fascinating miniature model of Kuala Lumpur’s skyline. From here you can see Malaysia’s tallest flagpole and get fantastic views of the city skyline, including the KL Tower and Petronas Twin Towers.

Day 2: Petronas Towers and city views

No Kuala Lumpur itinerary is complete without seeing the Petronas Twin Towers. These 452-metre high twin skyscrapers dominate the skyline and look even more magical when lit up at night. As I discovered on my first visit, they’re impressive during the day, but at night these statuesque twins light up and sparkle like two dazzling giant diamond earrings. Walk the Skybridge between the towers for stunning city views, or capture breathtaking night shots from KLCC Park.

For an even higher viewpoint, head to Menara Kuala Lumpur (KL Tower). This 421-metre high communications tower offers panoramic views of the entire city. A ride to the top gives you a panoramic view over your urban surroundings, making most other skyscrapers look small.

Day 3: Batu Caves day trip

Dedicate a full day to the legendary Batu Caves, just a 30-minute train ride from the city. This natural wonder features a colossal 42-metre high gold statue of Lord Murugan and 272 rainbow-coloured steps leading to the main cave. During my first trip to KL, a fellow traveller had described this site as ‘all right’, so I wasn’t expecting much – perhaps that’s the key to successful travel: low expectations!

The enormous statue of Lord Murugan, the Hindu god of war, stands at over 42 metres – the tallest Lord Murugan statue in the world. Climbing the 272 steps to reach Cathedral Cave, signs implore visitors not to ‘exercise’ (apparently some people run up and down these steep steps!). Inside the cave, the high ceilings and holy shrines are reminiscent of being in a cathedral, hence the name. The fresh air here was a relief after the enclosed, smoggy spaces of the city.

City culture: Penang – 2-3 days

Penang is around 5.5 hours by bus from Kuala Lumpur or you can take a short flight. It is also accessible overland by bus from Thailand as it’s close to the border. 

The capital of Penang Island in Malaysia’s northwest is George Town. Popular with backpackers, this area is a UNESCO World Heritage Site thanks to its incredible street art. It is also a big foodie city.

The best hostels in Penang are around George Town’s delightfully named Love Lane. At dinnertime, grab some tasty street food and fresh exotic juices from the nearby Chulia Street Night hawker stalls. Don’t miss the city’s Red Garden Food Paradise, which has a wide array of tasty Asian food options.

Read on for the perfect Penang Malaysia itinerary.

What to do in Penang

Check out the Penang street art

Just wandering around George Town you will spot a number of enormous street art murals. In 2012, the city commissioned Lithuanian artist Ernest Zacharevic to create wall paintings depicting the local citizens and lifestyle. They have now become cultural landmarks in their own right, earning the city UNESCO World Heritage Site status.

Lock in your love on Penang Hill

At the top of Penang Hill, accessible by a steep funicular railway, there’s an observation deck, restaurants and attractions.

Here, there’s a love lock bridge where hundreds of people hang decorated padlocks to declare their love for each other. It is heart-warming to see these personal, hand-made statements of romance and dedication. You can even spot keys beyond the fence where couples have sealed their padlock and thrown away the key.

Check out all the things to do in Penang and the best itinerary in my dedicated post here.

City culture: Malacca – 2 days

Malacca, a port city also known as Melaka, is another UNESCO World Heritage Site.

Its multi-cultural heritage and varied architecture reflects its Asian and European influences. Over the centuries it was colonised by the Portuguese, Dutch and English. Malacca is around 2 hours by bus from Kuala Lumpur. 

Things to do in Malacca include taking a ride around the city in one of its notorious ‘tri-shaws’. You can also walk along its heritage trail, cruise in a boat on the river, check out the pretty cafes and visit the Jonker Walk markets on a Sunday. 

Nature lovers: Kuching, Borneo – 3 days

A short flight from Kuala Lumpur is the island of Borneo, which is famous for its wildlife. Kuching in Sarawak is a great base for your Borneo backpacking route. From here you can take day trips to the Semenggoh Wildlife Centre to see the island’s famous orangutans. Bako National Park is also ideal for jungle adventures. This is why Borneo is a recommended stop on your 3 weeks Malaysia itinerary if you are a nature lover.

Borneo has three parts owned by Malaysia, Brunei and Indonesia. The Malaysian section is split into two states, Sabah and Sarawak. Kuching is the capital of Sarawak, while Kota Kinabalu is the capital of Sabah. Air Asia and Malaysian Airlines operate flights from Kuala Lumpur to Kuching. 

Find out more about things to do when backpacking Borneo in my special post here.

What to do in Borneo

Watch Borneo’s awesome orangutans

The Semenggoh Wildlife Centre cares for injured or orphaned orangutans and releases them back into the wild. Here you can watch these beautiful creatures swinging through the trees to pick up their banana breakfast.

Explore the jungle in Bako National Park

Bako National Park is an hour’s bus ride and boat trip away from Kuching. It offers nature fans the chance to escape into the jungle for some of the best hiking in Malaysia.

You’ll discover deserted beaches, clamber over rocks and step between huge tree roots. On the way, you’ll spot huge leaves, exotic red flowers and armies of ants. You can even do an organised night trek, taking torches to seek out the nocturnal creatures and fascinating insects. 

Nature lovers: Cameron Highlands – 2 days

The Cameron Highlands are over 700 square kilometres (275 square miles) are one of Malaysia’s most established tourist attractions. They are around 3.5 hours by bus from Kuala Lumpur.

For years, backpackers have been drawn to the Cameron Highlands for trekking in Malaysia, thanks to its rolling tea plantations, natural beauty and refreshingly cool climate. Its variety of trails and jungle walks make it one of the best hiking places in Malaysia. You can find out how tea is grown and produced here, and taste some for yourself. 

Blissful beaches: Perhentian Islands – 2-4 days

If you fancy an island break on your 3 weeks Malaysia itinerary, try the Perhentian Islands. You can reach them by bus and boat from Kuala Lumpur in just under 6 hours.

Pulau Perhentian Kecil – meaning Small Perhentian island – sits next to her big sister island in the South China Sea, off the northeastern coast of Malaysia. Here, on Coral Bay, adventure lovers can try their hand at scuba diving.

Check out my special post all about the Perhentian Islands here.

Go snorkelling or scuba diving

Snorkelling in the island’s clear blue sea is incredible. The shallow waters reveal an abundance of coral, fish and other creatures.

For scuba divers, to fully submerge in this underwater landscape is a dream. You share the ocean space with so many sea creatures. From hawksbill and green turtles, to clown fish playing in anemones, schools of tiny fish, colourful coral reefs and so much more. We were even lucky enough to see a black tip shark swim by at close range, though I think it was more scared than we were.

Blissful beaches: Tioman Island – 2-4 days

Another island option for your Malaysia itinerary planning is the beautiful Tioman Island, off the east coast of Malaysia.

It takes about 4 hours by bus from Kuala Lumpur to Mersing, where you can catch a speed-ferry boat to Tioman. Here, I had one of my most remarkable natural experiences – seeing a hundred newborn turtles scramble their way across the beach into the sea for their first ever swim.

See baby turtles on Tioman island

At the Juara Turtle Project on Tioman’s Juara Beach, there is a wealth of information on why many of the island’s turtle nest beaches are being destroyed. The volunteers at this centre do valuable conservation work they do to protect the remaining, now endangered, population. At their hatcheries you can see the volunteers place eggs for incubation, after rescuing them from beaches around the island. Here they can hatch in safety. Each nest contains around a hundred eggs and once one starts to hatch, the rest follow suit within minutes. If you’re lucky, like us, this could happen while you’re there.

That evening, during sunset, we joined the volunteers as they released the brand new baby turtles into the sea. We watched in awe as the little creatures make their way to their new life in the wild. It was fun to watch as over a hundred turtles scrambled along the sand using their flippers, racing each other to reach the waves. This was undoubtedly a highlight of our trip to Malaysia.

Read about all about Tioman Island and the turtle project here.

Blissful beaches: Langkawi – 2-4 days

Langkawi is an archipelago of 99 islands in the far north west of Peninsula Malaysia. It’s a 2-3 hour ferry ride from Penang to the main Langkawi Island.

Things to do in Langkawi on your 3 weeks Malaysia itinerary include taking a dip in the Seven Wells Waterfall, relaxing on the beach, exploring the jungle and taking in the views from the cable car and Sky Bridge. You can also, of course, go island hopping around the rest of the archipelago.

Where to base yourself in Malaysia

The country is divided into two areas: Peninsula Malaysia (or West Malaysia), which is the southernmost point of the Asian mainland, and Malaysian Borneo (or East Malaysia), the Malaysian states of Borneo, the world’s third largest island. Borneo lies around 450 miles east of Peninsula Malaysia across the South China Sea.

The best places to go in Malaysia may depend on where you arrive in the country. This will usually be at Kuala Lumpur airport, via Penang from Thailand or perhaps through Singapore. You can then use this as a base to visit the nearby attractions on your Malaysia backpacking itinerary.

For example, from Penang you can reach Ipoh city in five hours, which is the gateway to the Cameron Highlands. In around three hours, you can travel by ferry from Penang Island to Langkawi Island. 

I found Kuala Lumpur to be a great location to reach most of the main places to see in Malaysia. There are regular and affordable intercity buses to most places, some of which connect with boats to the islands. Budget airline routes are also available from KL to Borneo, which is convenient for your 3 weeks Malaysia itinerary.

The best time to go to Malaysia

Malaysia has a tropical climate with hot and humid weather most of the year, with temperatures between 25°C and 35°C. Areas such as the Cameron Highlands are cooler, with temperatures from 15°C to 25°C. There is a fair amount of rain in Malaysia, but usually only in short bursts.

I spent two weeks on a Malaysia backpacking route in March and another three weeks in July the following year. It was more agreeable to spend time in the cities in March, as the temperature was not as hot as in July, but there were occasional rainstorms in Borneo.

On Peninsula Malaysia, the west coast, the lowlands and the highlands are best to visit during the winter months of November to March, as the weather is drier and you’ll benefit from off-peak prices. On the east coast and over in Borneo, April to September brings the best weather.

How to prepare for your Malaysia trip

First up, visas. Citizens of many European countries, as well as the UK, the USA, Australia, Canada and New Zealand can have visa-free entry to Malaysia for up to 90 days. Check your national government travel advice and make sure your passport is valid for at least 6 months from your departure date. 

Health and safety is another important consideration. Check with your doctor or at a specialist travel clinic about any vaccinations you may need.

If you do fall ill or get into trouble, you will need travel insurance, so make sure you take out a policy before you leave.

Don’t go without buying Lonely Planet’s essential Malaysia travel guide book.

Essential tips for your 3 weeks Malaysia itinerary

Food

I’ve got to start with the food. In Malaysia you will find incredible street food. Food lovers like me will discover that there is plenty to tuck into in this country. Wherever your Malaysia holiday takes you, you’ll find an array of temptingly cheap and scrumptious food stalls lining the streets or inside special food halls known as hawker centres.

At the food markets in Penang you can buy a freshly blended juice from a dazzling list of exotic fruits, a salty and satisfying nasi goreng, or a spicy parcel of tofu or fish and rice cutely wrapped in a banana leaf.

Borneo presents an equally succulent choice of street food from its hawker stands. Here it’s easy to spend your day sampling dish after dish: noodles with barbecued pork, sweet chilli chicken with greens, delicate fish ball soup and sumptuous pork satay skewers accompanied by fresh cucumber. Totally delicious and devilishly good value.

Durian

Durian is a famous fruit in Singapore and Malaysia and you can find market stalls dedicated to selling it. Its soft yellow flesh is similar to mango but the taste is sweet, sour and almost cheesy. Some people love it, while others hate that its smell gets everywhere. Some durian sellers will give you gloves to eat it, so it doesn’t linger all over your fingers. You will even see signs on public transport, saying eating durian on board is forbidden. Give it a try and see what you think.

Click here to read my post all about the best street food in Malaysia.

Accommodation

Finding cheap accommodation while you’re on your 3 weeks Malaysia itinerary is easy. There are a lot of inexpensive dorm rooms in city hostels and cheap beach huts, though you may need to look around to find the right one for you. See the section above, How to make the most of budget travel in Malaysia, for tips on how to keep accommodation costs to a minimum.

Language

While Malaysia is a melting pot of people with Malay, Chinese and Indian backgrounds, there are many expats and English is widely spoken.

Currency

The official currency of Malaysia is the Malaysian ringgit. One ringgit is around US$0.25. Tipping in Malaysia is not expected so you don’t need to factor this into your Malaysia trip budget. 

Travelling on a budget

The good news is, budget travel in Malaysia is easy and rewarding. You can expect to pay around US$65 per day, so the Malaysia trip cost is small when you factor in the ease of travelling around Malaysia and the wide variety of places to see and things to do. A budget holiday in Malaysia is more than doable, especially if you find cheap flights.

Budget travel ideas for exploring Malaysia include taking an overnight bus between destinations, so you save on one night’s accommodation on your 3 weeks Malaysia itinerary.

When you arrive, you can negotiate rates with guest house owners to get the best price, especially if you are planning to stay a few days. For this reason, I would suggest booking no more than the first night or two in advance. This will mean you can make sure you’re happy with your accommodation – and you’re free to scout around if not – and it helps you to effectively manage your backpacking Malaysia budget. I kept a spreadsheet of all my costs, so I could keep track of my expenditure for food, transport, accommodation and extras.

Click here to read my post on how to manage your budget while travelling.

Stunning side trips: Singapore – 5-7 days

While you’re backpacking in Malaysia, why not take a side trip to the vibrant Lion City of Singapore, an island state off the southern coast of Malaysia. It’s a five-hour bus ride from Kuala Lumpur. In just a few days, you can see many fascinating sights, from super trees to spectacular light shows, so it’s definitely worth doing a Singapore-Malaysia itinerary.

Check out the iconic Marina Bay Sands building, visit an exhibition at the ArtScience Museum and take a trip to Sentosa Island for many more fun attractions during your stay here.

Click here to see the full itinerary for 7 days in Singapore.

Stunning side trips: Thailand – 5-7 days

As Penang and Langkawi are close to Thailand, why not hop across the border and take a trip to some of its fascinating nearby islands off the west coast, including Koh Lanta.

Check out my full article about unique things to do in Thailand here.

Final thoughts on a 3-week backpacking Malaysia itinerary

So there you have it—a carefully planned 3-week Malaysia backpacking route that takes in the diverse cultures of the peninsula, the rich heritage of George Town in Penang and the awe-inspiring landscapes of Borneo. This itinerary is perfect for backpackers keen to explore Malaysia’s cities, coastlines, and wildlife, all while enjoying affordable and flavourful cuisine.

Whether you’re after cultural insights, outdoor adventures, or time to unwind, Malaysia promises something special at every stage of the journey. Happy travels!

Next up, find out the most beautiful things to do when backpacking in Bali.