This 14 day Malaysia itinerary is the perfect introduction to the beautiful Southeast Asian country for first-timers. Southeast Asia is a popular travel destination for many. However, Malaysia is often overlooked which is a shame because it is one of the most culturally rich and diverse nations in the region.
This travel itinerary demonstrates how to spend two weeks in Malaysia. It takes you to the country’s best cultural, historical, and natural highlights.
- 1 About This Malaysia Itinerary
- 2 Malaysia Itinerary Days 1-3: Kuala Lumpur
- 3 Malaysia Itinerary Day 4: Putrajaya
- 4 Malaysia Itinerary Day Five: Melaka
- 5 Malaysia Itinerary Days 6&7:Ipoh
- 6 Malaysia Itinerary Days 8 & 9:Cameron Highlands
- 7 Malaysia Itinerary Days 10 & 11:Penang
- 8 Malaysia Itinerary Days 12-14:The Perhentian Islands
- 9 Possible Itinerary Extensions
- 10 Malaysia Travel Budget
- 11 When to Travel to Malaysia
- 12 Getting Around Malaysia
- 13 Parting Words
About This Malaysia Itinerary
I spent a month in Malaysia from December – January. It was my second time in this beautiful country! I hung around a little longer in Kuala Lumpur and Ipoh because I had to work as I was travelling, however, two weeks in Malaysia is ample time for a first trip.
If you are short on time, you can also “cherry-pick” and condense this Malaysia itinerary down to seven days. Additional suggestions for extending your time in Malaysia are provided at the end of the article.
This 14 day Malaysia itinerary encompasses a range of different activities to help you get a well-rounded feel of the country. It covers both urban cityscapes, beautiful rural areas, and tranquil beach destinations.
Malaysia Itinerary Days 1-3:
The Malaysian capital of Kuala Lumpur makes a wonderful first introduction to this vibrant country. The population of Malaysia is incredibly diverse, and a Kuala Lumpur highlight is simply taking the time to meander the streets and passageways of the city’s various neighbourhoods.
Sample fresh roti and chapatis prepared at roadside stalls in colourful Little India, experience eclectic coffee shops and themed bars in KL Chinatown, and enjoy the vibrant nightlife and glitzy shopping in trendy Bukit Bintang.
I have written a fairly comprehensive Kuala Lumpur itinerary. I have also summarised some of the city’s highlights below.
Best Things to do in Kuala Lumpur
- Visit the Pasar Karat “rusty flea market” and browse for antiques and weird and wonderful knick-knacks
- Sample bao buns, curry puffs, durian tarts, and other delicacies at the Petaling Jaya market
- Take a day trip out to the Batu Caves temple complex – a majestic Hindu shrine built inside a network of caves
- Pay your respects at the Sri Mahamariamman Temple – the oldest Hindu temple in Kuala Lumpur
- Organise a Kuala Lumpur food tour and explore the foodie side of the city with a local guide.
- Sip eccentric cocktails at one of Chinatown’s hidden bars such as The Deceased or PS150.
- Hang out with the friendly KL Couchsurfing community
- Ascend to the top of the Petronas Towers and revel in majestic views from the Skydeck
- Window shop in Brickfields, Kuala Lumpur’s vibrant Indian district
- Watch the water fountain show at the KLCC park.
Where to Stay in Kuala Lumpur
Opting to stay in Bukit Bintang or Chinatown places you in the heart of Kuala Lumpur close to the city’s main attractions and ample dining options. Many affordable accommodation choices can also be found in Chow Kit, but you should be careful in this area after dark.
A selection of high-rated KL accommodations to suit every budget and travel style are detailed below.
Mingle Hostel, Chinatown
The Mingle hostel is a modern, stylish hostel on Jalan Sultan, Chinatown. Beds in shared rooms here start from just $15 a night. This is a great, social option for independent travellers and backpackers.
The adjacent Mingle cafe is also a lovely spot for brunch. Check the latest rates and availability here.
Tian Jing Hotel, Chinatown
The Tian Jing Hotel is a lovely boutique hotel that pays homage to Chinatown’s oriental heritage. Rooms have been tastefully designed with furnishings and art pieces created by Chinese designers. Browse the latest availability and room rates here.
Malaysia Itinerary Day 4:
Putrajaya is a scenic city that is situated just 25km south of Kuala Lumpur. The entire city was only constructed in recent years. It was built to be Malaysia’s administrative and financial hub.
This makes Putrajaya sound rather dull and corporate. The reality is that this is a beautiful city comprised of breathtaking contemporary architecture and huge sprawls of grasslands and gardens.
The architecture of Putrajaya is more Middle Eastern than Malay. This gives the city an altogether more different vibe and culture than the rest of the country. Putrajaya is affectionately nicknamed “the garden city” on account of its breathtaking nature.
Things to do in Putrajaya
- Rent bicycles and cycle the fragrant flower gardens and tamans that surround the Putrajaya river
- Marvel at the bright pink Putra mosque and its ornate interiors
- Enjoy a picnic and a stroll through the Moroccan pavilion and the exotic flower displays at the Botanical Garden (Taman Botani)
- Admire the Arabian-style architecture of the Seri Perdana, the Palace of Justice, and the Perdana Putra Administrative Complex
- Take a tour of the Prime Minister of Malaysia’s home at Seri Perdana
- Listen to the call to prayer from the unique Iron Mosque – a mosque inspired by German design and made entirely out of steel!
- Sample Malay delicacies at the cafes and restaurants that run alongside the river
Where to Stay in Putrajaya
Putrajaya can be enjoyed on a day trip from Kuala Lumpur. However if you prefer to stay locally, there are plenty of accommodation options available. Most of the hotel choices here are mid to high end.
The Dorsett Putrajaya is a luxury hotel without the luxury price tag. Rooms here start from $30 a night. This four-star hotel is in the best location to enjoy Putrajaya’s sights. It is just a stone’s throw away from the Putra Mosque. You can find the latest room rates and availability here.
Cyberview Lodge Resort & Spa
The Cyberview Lodge Resort is a picturesque spot that allows visitors to enjoy the best of Malaysia’s Garden City. The hotel is encompassed by 12 hectares of gardens, including an outdoor pool and a fishing lake.
Rooms start from $40 a night. There is an on-site hotel spa where you can get a massage or sweat it out in the sauna after a long day of sightseeing.
Malaysia Itinerary Day Five:
Melaka is one of the most picturesque stopping points on this 14 day Malaysia itinerary. It boasts pastel-coloured colonial buildings and beautiful river walks. You can get around the city in vibrant, hand-painted trishaws.
Melaka has a rich history and cultural heritage. This was once a tiny fishing village. Melaka expanded and passed hands numerous times over the centuries. It has operated as a Portuguese, Dutch, and British port town.
Countless museums, ruined churches, and crumbling fortresses are scattered around Melaka centre, telling the tales of its heritage.
Best Things to do in Melaka
- Visit the Cheng Hoon Teng Temple – the oldest Chinese temple in Malaysia
- Shop for souvenirs and foodie treats at the lively Jonker Street night market on Jalan Hang Jebat
- Ascend to the top of the Taming Sari Revolving Tower for incredible panoramas over the city and all the way out to the coast.
- Browse the artifacts and exhibits at the Sultanate Palace and the cultural museum inside.
- Fall in love with charming Villa Sentosa – a living museum with antiques and ceramics from the Ming dynasty.
Where to Stay in Melaka
You can easily travel to and from Melaka in a day if you so wish. Some suggested hotels are detailed below if you prefer to stay locally.
Rosa Malacca is arguably one of the quirkiest boutique hotels in Malaysia. The rooms and communal areas have been designed in a rustic industrial style – think exposed brick walls, high ceilings, and hand-carved wooden furniture.
Rosa Malacca is in the beating heart of the UNESCO world heritage city of Malacca. Rooms start from $40 a night. Click here for further information.
1825 Gallery Hotel
Melaka’s 1825 Gallery Hotel is set inside a refurbished flour storehouse on the banks of Melaka river. Rooms start from just $30 a night. The hotel is a fabulous mishmash of Malay and British architectural style. Check the latest rates here.
Malaysia Itinerary Days 6&7:
The charming city of Ipoh was recently named by Lonely Planet as being one of the best weekend travel destinations in Asia. That said, it is still largely overlooked by the majority of travellers who often skip right past Ipoh and head straight to Penang.
Once a tin mining town, the Perak capital boasts a charming old town where exquisite British colonial structures stand beside rickety white coffee stores and traditional manufacturing workshops.
As the birthplace of numerous Malay delicacies, Ipoh is a great foodie travel destination. The narrow, ramshackle streets of the city’s old town boast colourful murals and some of the best street art in Malaysia.
Though Ipoh is Malaysia’s third-largest city, it is relatively compact and you can explore its old and new towns in a day. Spend one day of your Malaysia itinerary exploring Ipoh city, and the second day exploring wider Perak.
Best Things to do in Ipoh
- Eat Nasi Ganja at Yong Suan. This addictive Perak delicacy consists of delicious marinated chicken, rice, vegetables, curries, and chutneys
- Drink sweet, frothy white coffee at the place that invented it
- Visi Sam Poh Tong temple – the largest cave temple in Malaysia
- Tread the Ipoh street art trail and search for pieces by Ernest Zacharevic
- Visit Gua Tempurung cave. Explore its caverns and unique formations of stalagmites and stalactites
- Tuck into brunch at Auds, De Cafe, Burps & Giggles, or another of Ipoh’s kitschy cafes
- Visit the abandoned Kellie’s castle and learn the eerie history behind it
- Rent a rowboat and sail down the scening Gunung Lake
For more advice on planning the Ipoh leg of your Malaysia travel itinerary, I’ve written this comprehensive Ipoh Travel Guide
Where to Stay in Ipoh
Ipoh is divided into two sections: New Town and Old Town. Opting to stay in Ipoh Old Town places you closer to Ipoh’s main points of interest. However it is easy to take a GRAB taxi from New town to Old town for less than $1.
De Cafe & Rest House
The centrally-located De Cafe & Rest House is a lovely coffee shop and capsule hotel in the centre of Old Town Ipoh. The capsule beds have all of the privacy and comfort a traveller could need – including a private light and plug socket.
Beds start from $15 per night. You can browse the prices and availability for your travel dates here.
M Boutique Hotel
Ipoh’s M Boutique is a clean, affordable, and modern hotel just outside the centre of town. The rooms have been decorated with contemporary designs and geometric patterns. Browse the latest rates and availability here.
Malaysia Itinerary Days 8 & 9:
The Cameron Highlands are one of the most wonderful places to visit in Malaysia, particularly if you are interested in hiking, nature, and immersing yourself in the great outdoors. Here, dense jungles border fragrant tea plantations, and rolling hills that extend for miles and miles before you. The climate is much cooler here to the majority of Malaysia, on account of the higher altitudes and crisp mountain air.
Cameron Highlands is not a very Malaysian sounding name. This region was founded and named after a British Explorer (William Cameron). There are many tea plantations scattered throughout the region. One of the most famous plantations is the BOH site which offers tours and tastings.
One of the most fascinating sights in the Highlands is the Mossy Forest – a forest that is almost eerie in appearance on account of how it has become completely overgrown with moss. This is due to the damp conditions in the area. You can spot some pretty unique plants and wildlife here, including the pitcher plant which eats frogs and lizards! From the Mossy Forest, you can follow the road uphill towards Mount Brinchang.
Several hiking trails twist and turn through the landscapes of Cameron Highlands. Pick up a trail map at your hotel or one of the local tourism offices. The trails are not named, but each have numbers. They are well sign-posted and lead you to areas with hidden waterfalls, rushing rivers, and Orang Asli settlements.
Best Things to do in Cameron Highlands
- Go strawberry picking at one of the many strawberry farms around Brinchang. Make a refreshing smoothie with your findings
- Learn the story of Jim Thompson, and the theories behind his mysterious disappearance
- Enjoy a British afternoon tea, and a selection of clotted cream scones, cakes, and teas at the Jim Thompson tea room or the Smokehouse hotel
- Admire the art creations of indigenous people at the Mah Meri mask exhibit
- Visit an Orang Asli tribal village and learn about their way of life
- Hike the “trail 3” hiking route to the peak of Gunung Berembun at 1,840m.
- Take a tour of the mossy forest
Where to Stay in Cameron Highlands
The Cameron Highlands is actually a relatively large area comprising several small villages. Opt to stay in Brinchang or Tanah Rata in order to be close to the main attractions, hiking trails, and tea plantations. Both villages boast a weekly farmer’s market, however, Tanah Rata offers a lot more restaurant options.
The Avillion Cameron Highlands
Rooms at The Avillion hotel start from just $30 per night. The rooms are spacious and tastefully decorated in monochrome style.
The nightly rate includes a free breakfast, while the sleek on-site bar and restaurant is a nice place to unwind at the end of the day. You can check the specific prices for your travel dates here.
The Smokehouse Hotel
The Smokehouse Hotel and Restaurant is a charming place to stay if you are looking for something a little different during your time in the Cameron Highlands. The hotel is set inside an English Tudor-style cottage.
The rooms here are quintessentially British and the hotels borders the Cameron Highlands golf course in Tanah Rata. You can enjoy a full English breakfast or a British afternoon tea in the scenic gardens outside. Check the latest rates and availability here.
Malaysia Itinerary Days 10 & 11:
One of the major rewards of travelling in Penang is simply allowing yourself time to get lost in the various neighbourhoods, and their labyrinth-like circuit of narrow streets and passageways.
Penang is also renowned as the food and art capital of Malaysia, so sampling the local street food eats (head to Chulia Street for the best of the best) and admiring the street artwork of world-famous graffiti artists is a must while in town.
Where grand British colonial buildings stand beside rickety wooden Chinese clan jetties and brightly painted Hindu temples, Penang is a delightful mishmash of cultural influences.
As you wander through the capital of Georgetown, it’s not uncommon to see the glistening minarets of mosques in the middle of Chinatown, Chinese pagodas in Little India, and towering ultra-modern skyscrapers standing beside ramshackle old houses. Its eccentric layout and eclectic mix of restaurants and stores are all part of the charm.
Best Things to do in Penang
- Take a cooking class at the tropical spice garden and learn how herbs and spices are infused in classic Malay dishes
- Marvel at the ornate pagodas and the beautifully manicured gardens of the Kek Lok Si temple – Malaysia’s largest Buddhist temple
- Spend a morning getting lost in the clan jetties of Lim, Chew, Yeoh, Tan, etc
- Ride the old funicular railway up Penang hill. Enjoy the incredible views of Kedah and Langkawi from the top.
- Spend an afternoon at Penang National Park. Follow the hiking trails to Kerachut beach, the Turtle Conservation centre, and an old 19th-century lighthouse
- Sample the best of Penang’s nightlife and bar scene on the vibrant Upper Penang road.
Where to Stay in Penang
Opt to stay in Georgetown to base yourself in the centre of the Penang action. There are countless hotel options in Georgetown – from quaint spots that ooze characters, to ultra-luxurious hotels.
Cheong Fatt Tze – The Blue Mansion
Cheong Fatt Tze is a fabulous heritage hotel in Georgetown. This historic building is as much a part of the history of Penang as the Clan jetties or the ancient temples.
The mansion was built in the late 19th century in traditional oriental style. Today, the hotel maintains its former decadence with ornate interior and artisanal furnishings. It has been tastefully refurbished and some of the rooms have their own private plunge pools.
You can browse the latest room rates and availability here.
If you prefer to stay in a more sleek and modern property, The Wembley is a great choice while you are in Penang. The rooms and suites at this hi-rise hotel are simple yet tasteful.
Guests can enjoy wonderful city panoramas from the hotel’s infinity pool. You can find more information on The Wembley here.
Malaysia Itinerary Days 12-14:
The Perhentian Islands
The Perhentian islands are the perfect place to round up your 2 week Malaysia itinerary. These islands are the epitome of paradise.
The translucent cerulean waters here are perfect for swimming, snorkelling, and scuba diving. Those seeking a little rest and relaxation will certainly find that in the Perhentian islands. There are also countless hiking trails that twist and turn through the jungles leading to hidden waterfalls and secluded groves occupied by leaf monkeys.
There are actually two islands that make up the Perhentians – Perhentian Kecil (small Perhentian island), and Perhentian Besar (Big Perhentian island). It’s easy to travel between the two islands if you so wish. The small island offers more privacy and seclusion, while the large island is filled with resorts and popular among families.
Things to do in the Perhentian Islands
- Scuba dive to see vibrant coral reefs, exotic fish, and black tip sharks
- Go snorkelling at Shark Point, Tanjung Basi, and Teluk Pauh
- Trek through the jungle on Perhentian Kecil and follow the trail from Long Beach to Coral Bay
- Relax on the pristine beaches of Coral Bay, Adam & Eve Beach, and Romantic Beach
- Find a secluded spot and watch the sunset over Perhentian Kecil.
- Visit Turtle Beach at night for a chance to see baby turtles in their natural habitat
- Visit the charming fishing village on Perhentian Kecil for a glimpse of traditional life.
- Watch a fire show at Bubu Long Beach
Where to Stay in the Perhentian Islands
If you are looking for peace and seclusion, choose a hotel on the small Perhentian island. If it’s raucous nightlife and organised beaches that you seek, base yourself on the large island.
The Alunan Resort (Small Island)
The Alunan is the ultimate indulgence choice on Perhentian Kecil. It sits on a forested hillside beside Paradisiacal Petani Beach. Spacious rooms here start from $90 a night. You can browse the latest rates and availability here.
Possible Itinerary Extensions
The above 14- day Malaysia itinerary provides a nice introduction to Malaysia in a short space of time. If you have a little longer to spare, you may want to consider extending your trip to include the below.
Laze on the Shores of Langkawi
Langkawi is a great addition to this two week Malaysia itinerary. It is a perfect spot if you are hoping for a slice of beach paradise somewhere that is not quite as secluded as the Perhentian islands
Lovely Langkawi is famed for its pristine sandy beaches and clear waters Admittedly Langkawi is more popular with tourists than the Perhentians but it is not hard to escape the crowds and find your little corner of secluded paradise.
Amongst the beaches and the sunsets, Langkawi also offers its fair share of culture and outdoor activities. There are plenty of hiking trails, craft villages, museums, and spiritual sites.
Gunung Raya is Langkawi’s tallest peak. It makes a wonderful excursion for those who enjoy hiking, while the hot springs of Air Hangat village are a perfect place to relax.
Venture into the Rainforests of Borneo
Borneo is the ultimate Malaysia travel destination for nature lovers. Here, fragrant mangroves grow among the rainforests, and majestic endangered primates swing between tree branches,
From Mount Kinabalu to Sarawak, Borneo is packed with national parks that were seemingly designed specifically for hiking. The eastern area of Malaysia is also a great spot for those interested in participating in conservation work during their extended travels.
Malaysia Travel Budget
Malaysia is definitely a budget travel destination and this Malaysia itinerary can certainly be done without breaking the bank. If you consider yourself a backpacker or an extreme budget traveller, you will not struggle to keep your daily spending budget under around $15 per day.
If you want to stay in budget hotels, a daily budget of $30 per day is more realistic, and $100 per day for more luxurious accommodation options.
For your reference in planning your Malaysia budget, the average prices of a few different items are summarised below:
- Light street food meal/snack – 3 RM
- Meal at a budget restaurant – 8 RM
- Dorm bed at a KL hostel – 30-35 RM
- Dorm bed at a hostel elsewhere in Malaysia – 20-25 RM
- Budget hotel room in KL – 70-75 RM
- Budget hotel room elsewhere in Malaysia – 50 RM
- Bus from KL to Ipoh – 20-25 RM
- Bus from Cameron Highlands to Penang – 30-35 RM
The other thing to take into consideration when establishing your Malaysia travel budget is the matter of where exactly you will be travelling in Malaysia.
The above cost breakdowns are averages based on travelling in mainland/peninsular Malaysia. If you venture out to Borneo and Eastern Malaysia, it’s a different matter.
Although eastern Malaysia is less developed and food/accommodation costs may be cheaper, keep in mind that there is less tourism infrastructure and public transport, so costs of getting from A to B are often higher.
When to Travel to Malaysia
Malaysia has a generally hot, humid tropical climate. While it is technically possible to plan your two week Malaysia itinerary all year round, some periods are better than others for travel.
It should also be noted that Malaysia as a country is relatively large, and climates/temperatures can vary between the mainland and the Eastern part of the country (Borneo).
Spring and Summer in Malaysia
The spring and summer months (from March to early October) are considered as being the best time to travel to Malaysia. During this time, the rainfall is at its lowest and conditions are not quite so humid.
Owing to its tropical climate, heavy rains are possible at any time in Malaysia. The monsoon season hits different parts of Malaysia at different times.
Autumn and Winter in Malaysia
In October and November, Borneo and Sabah experience their highest rainfall, whereas the highest rainfall in peninsular Malaysia occurs between December and February.
That said, I spent a month in Malaysia in the middle of the monsoon season and found it quite pleasant. The rain does not last for the entire day, and it actually helps in cooling down the temperatures and humidity a little bit.
Getting Around Malaysia
Malaysia’s tourism infrastructure and public transport are both excellent. Buses and trains run between major towns at numerous intervals throughout the day.
It is important to note, however, that the latter often have to be booked in advance, particularly during weekends and public holidays.
Travel through Malaysia by Train
Trains are a great way to get around during your Malaysia itinerary and the state-operated services are pretty safe and comfortable. There are express trains and “local” trains.
The former are more comfortable and offer various classes (economy, premium, superior), whereas the latter is simple economy seating. It should also be noted that the “local” trains incorporate more stops into their route, and can take almost twice as long to reach their final destination.
Travel through Malaysia by Bus
I did most of my Malaysia travel by bus. This is a super affordable and convenient way to get around during your Malaysia itinerary.
I would still advise you to try and book your bus tickets at least a day or so before your intended departure if you can. Buses in Malaysia run much more regularly than trains.
At many Malaysian bus stations, you will see numerous bus operators that offer services to the same destinations. It is advisable to conduct a little background research on the operator prior to buying a ticket as some have terrible track records for accidents. (Not trying to scare you, but better to be safe than sorry during your Malaysia itinerary).
Malaysian bus operators with “good” reputations include Super Nice, Nice Executive Coach, First Coach, and Aeroline. These are the more upscale providers.
Plusliner, Transnational, and Cityliner are all pretty decent, though the buses are less luxurious and may not be air-conditioned.
Domestic Flights in Malaysia
The best way to reach Borneo from the Malaysian Peninsular is by a domestic flight. Domestic flights are also a fast and convenient way of hopping between Kuala Lumpur and Penang/Langkawi.
Budget airlines such as Air Asia offer frequent services between destinations, and it’s possible to buy one-way tickets for less than $20, provided you book a week or two in advance.
Have any questions about this Malaysia itinerary or Malaysia travel in general? I have travelled to Malaysia several times and most recently spent a month there this past December.
Feel free to reach out to me with any questions you may have. Safe Travels! Melissa xo
Disclaimer: This Malaysia itinerary may contain affiliate links. This means that I may obtain a small amount of commission on purchases made through links on this page. This is charged at no extra cost to you. Thanks for understanding.