How to Explore Malaysia in 3 Weeks: A Beginner’s Travel Guide
Last Updated on 03/06/2026 by Mayi
Imagine strolling through the vibrant atmosphere of a Kuala Lumpur night market one evening, surrounded by the enticing aromas of satay and nasi lemak. The next day, you find yourself on the pristine white sands of the Perhentian Islands, listening to the soothing sound of turquoise waves. This Malaysia travel itinerary highlights the beautiful contrast between modernity and cultural traditions.
Located in the heart of Southeast Asia, Malaysia is an ideal destination for an itinerary that combines breathtaking landscapes, rich cultural traditions, and incredible cuisine. The country is divided into two regions: Peninsular Malaysia and East Malaysia on the island of Borneo. The country, similar to its neighbours, offers unique experience characterised by warm and welcoming locals, a blend of Malay, Chinese, and Indian traditions, and a cuisine that showcases these exotic flavours.
From the stunning beaches of Langkawi to the rainforests of Taman Negara, and from the bustling streets of Kuala Lumpur to the serene traditional villages, this 3-week itinerary is designed for first-time visitors to explore the essential sights and activities in Malaysia.
Our Malaysia itinerary included visits to seven places and a brief getaway to Singapore. While we could not explore Borneo on this trip, it remains a unique destination worth exploring.
3-Week Malaysia Itinerary: Best Things to Do
Each destination on this Malaysia travel itinerary showcases a different aspect of the country’s beauty and culture. For easier planning, here’s a breakdown of our top experiences, organised by week.
Malaysia Itinerary – Week 1: Kuala Lumpur, Singapore, Malacca, and Taman Negara
Day 1 – 2: Kuala Lumpur
Our journey in Malaysia started in the capital city: Kuala Lumpur. We arrived in the early afternoon and used the airport shuttle bus service to reach our accommodation.
Feeling hungry after checking into our accommodation, we headed straight to the Suria KLCC shopping mall situated at the foot of the majestic Petronas Towers for our first taste of local cuisine. Unfortunately, we didn’t have enough time to explore the city in depth during this first stage, but since Kuala Lumpur was our base, we knew we would return.
Here are some must-see attractions that you shouldn’t miss in the capital:
- Petronas Twin Towers: A symbol of Malaysia, these twin towers offer breathtaking panoramic views from the Skybridge.
- Batu Caves: A sacred Hindu sanctuary, accessible after climbing 272 colourful steps. Consider booking a guided tour, as part of a cultural tour starting in Kuala Lumpur.
- Bukit Bintang: Kuala Lumpur’s chic shopping district is ideal for shopping.
- The KL Tower: Another tower offering exceptional panoramic views, a revolving restaurant, and a thrilling Sky Box. Purchase your admission ticket in advance to skip the line.
- The National Mosque (Masjid Negara): A magnificent example of modern Islamic architecture. Consider booking a combined tour with the Batu Caves – book here.
- Jalan Alor: A paradise for food lovers, featuring street food stalls offering various Malaysian specialities. Join a night food tour.
Accommodations in Kuala Lumpur
- citizenM Kuala Lumpur Bukit Bintang | Booking.com | Trip.com
- Element Kuala Lumpur | Booking.com | Trip.com
- Star at KLCC By EAE | Booking.com | Trip.com
Day 3 – 4: Singapore
We were eager to explore Singapore as part of our trip, so we included the city in our three-week itinerary for Malaysia. Since Singapore is just a few hours’ flight from Kuala Lumpur, we decided to get there as soon as possible to dedicate the rest of our trip to Malaysia.
After admiring the impressive architecture of Changi Airport, we took a bus to the city centre and arrived at our hotel, the Voco Orchard. Following a delicious welcome cake from the hotel, we explored the accessible areas of Gardens by the Bay, a breathtaking and futuristic park. We had heard how clean the country is but were still surprised by it. Singapore is spotless!
In the late afternoon, we visited some paid attractions: the Cloud Forest, a greenhouse replicating a tropical mountain environment, and the Flower Dome, which showcases flowers from around the world. Just before 7:45 PM, we went to Supertree Grove to enjoy the “Garden Rhapsody” sound and light show, performed amidst the imposing supertrees—metal vegetation-covered structures. The view was truly magical!
To end the day, we strolled through the Shoppes at Marina Bay Sands, a luxurious destination perfect for window shopping.
After a delicious breakfast at the Voco, which offered a variety of world cuisines (Indian, Western, Malay, vegan, and gluten-free), we explored the Muslim quarter of Kampong Glam, with its colourful streets adorned with street art. The warm welcome from Singaporeans left a good impression on us, and we wished our trip was longer. We took a bus to our next destination…Malacca.
Where to stay in Singapore:
- Voco Orchard Singapore, an IHG Hotel | Booking.com | Trip.com
- Mondrian Singapore Duxton | Booking.com | Trip.com
- Naumi Hotel | Booking.com | Trip.com
- Four Points by Sheraton Singapore, Riverview | Booking.com | Trip.com
- Holiday Inn Singapore Little India, an IHG Hotel | Booking.com | Trip.com
Days 5 – 6: Malacca
Upon arriving in Malacca (also spelt Melaka), a UNESCO World Heritage city, we dropped our bags at the 1825 Gallery Hotel. Our first activity was a river cruise on the Malacca River, allowing us to see the city differently. We then wandered historic streets, admired the street art, and withdrew cash since many shops do not accept credit cards. As we explored, we were fascinated by the mix of cultures reflected in the mosques, churches, and temples.
Our taxi driver advised us to try the symbolic fruit of Southeast Asia: the durian. We tasted it and found it to be quite peculiar. Although none of us really liked it, it made for a memorable experience. In the evening, we took a bus back to Kuala Lumpur, feeling a bit frustrated that we couldn’t spend more time in this charming city.
Accommodations in Malacca
- 1825 Gallery Hotel | Booking.com | Trip.com
- Courtyard by Marriott Melaka | Booking.com | Trip.com
- Melaka Ong Kim Wee Residences by Stayrene | Booking.com | Trip.com
- DoubleTree by Hilton Melaka | Booking.com | Trip.com
- 707 Hotel (Cheng Ho) Melaka | Booking.com | Trip.com
Day 7 – 8: Taman Negara
After enjoying a food tour at the Kuala Lumpur night market, we took a bus to Taman Negara, Malaysia’s oldest national park, for a two-night adventure in the jungle. It is a vibrant and preserved ecosystem covering over 4,343 square kilometres of primary rainforest. As someone who appreciates comfort and fears insects, I was apprehensive, but my curiosity prevailed.
Upon arrival, we explored the small village at the park’s edge, which had a few grocery stores, restaurants, and agencies offering excursions. We participated in a full-day excursion booked through our hotel the following day. The programme included a morning hike to a panoramic viewpoint over the canopy, lunch in the village, a visit to an Orang Asli village (the indigenous population), and a speedboat ride on the Tahan River. This intense day immersed us in lush nature and allowed us to discover the fascinating culture of the Orang Asli.
Taman Negara was an enchanting interlude, a total disconnection from the modern world. In the evening, exhausted but delighted, we collapsed into our beds. A tip: if you plan to leave Taman Negara early in the morning, notify your hotel in advance to arrange transportation to Jerantut, the nearest town, as taxis are rare in the village.
Where to stay in Taman Negara
- Balai Serama Guesthouse | Trip.com
- TEBiNG Guest House Taman Negara Malaysia Kuala Tahan | Trip.com
- Mutiara Taman Negara | Trip.com
Malaysia Itinerary – Week 2: Cameron Highlands, Penang and Langkawi
Day 9: Cameron Highlands
After a long bus ride from Taman Negara, we arrived in the Cameron Highlands, a mountainous region famous for its tea plantations and cooler weather. We stayed in a hotel that I wouldn’t recommend. After dropping off our luggage, we took advantage of the evening to explore the town. The next day, we participated in a half-day excursion. We initially had doubts about our guide, who appeared unfriendly at first glance due to his ranger-like appearance, but he turned out to be very friendly and knowledgeable.
The excursion included a visit to a tea plantation with breathtaking landscapes, a tour of a tea factory that has been transformed into a museum, a stop at a strawberry field where we could pick and taste strawberries (with an option to take some home for an additional fee), and a walk through the Mossy Forest, a mystical and humid forest covered in moss and mist. The strawberry farm was definitely the highlight of the day, especially the tasting!
I recommend bringing suitable shoes, as the terrain can be muddy. Please note that during our visit, access to the Mossy Forest was prohibited without a guide, so be sure to organise a tour if you wish to see it. We strolled through the Brinchang night market in the evening, which was bustling with local produce, tea, and souvenirs. We then dined at a lively restaurant, sharing a convivial moment with Malaysian families. Late that night, we took a bus to Penang, which was the longest journey of our trip.
Things to do in Cameron Highlands:
- Mossy Forest
- Strawberry picking at Kampung Taman Sedia
- Jungle Trail 1 (Gunung Brinchang)
- Lavender Farm
- Tringkap Hiking Trail
- Boh Tea Estate Habu
Accommodations in Cameron Highlands
- Cameron Highlands Resort – Small Luxury Hotels of the World | Booking.com | Trip.com
- Century Pines Resort Cameron Highlands | Booking.com | Trip.com
- Zenith Suites Cameron | Trip.com
Day 10 – 11: Penang
Exhausted from the intensive first week, we arrived in Penang and opted for an Airbnb for additional comfort. You can reach Penang by bus from Cameron Highlands. We were excited to add the island to our three-week itinerary in Malaysia, as Penang is renowned for its diverse culture, unique 3D street art, and vibrant food scene.
We had to cancel some initially planned activities, such as visiting the Kek Lok Si Temple and the Botanical Garden, realising that we had crammed too many activities in too many different cities within a short timeframe. After getting some much-needed rest, we took the cable car up Penang Hill to admire panoramic views of the island and Georgetown, the capital. The walk in the park at the top of the hill was pleasant, and we even had our portrait drawn by a local artist.
What you can do in Penang:
- George Town: A UNESCO World Heritage Site, Georgetown is an open-air museum featuring colonial architecture and street art murals.
- Discover Penang Street Art
- Penang Hill: Offers breathtaking views of the island.
- Kek Lok Si Temple: One of the largest Buddhist temples in Southeast Asia.
- Botanical Garden: A peaceful and ideal stop for nature lovers.
- George Town Street Food
- Penang National Park: Ideal for hiking and discovering diverse flora and fauna.
- Clan Jetties: Floating villages on stilts, a testament to Penang’s maritime history.
- Gurney Drive: Famous for its street food.
Accommodation in Penang:
- Citadines Connect Cecil Georgetown Penang | Booking.com | Trip.com
- Eastern & Oriental Hotel | Booking.com | Trip.com
- The Granite Luxury Hotel Penang | Booking.com | Trip.com
- lyf Georgetown Penang by The Ascott Limited | Booking.com | Trip.com
Day 12 – 14: Langkawi
After a short flight from Penang, we arrived in Langkawi, known for its beautiful beaches—a highly anticipated stop on our trip. Unfortunately, the sun was not shining during our arrival. Nonetheless, we quickly booked a boat trip for the same day, paying a supplement for the late booking. The excursion was essential: a boat ride followed by two hours of offshore water sports. In the evening, we enjoyed the lively atmosphere of Pantai Cenang, the main beach, with its small shops, night market, and an impressive fire show.
The following day, we chose a fun activity: four hours of jet skiing to explore the surrounding islands. At the start of the tour, we had torrential rain and a stormy sky. However, as if by magic, the sun appeared as soon as we reached the islands. The excursion, priced at 100 euros per person, included five stops—one for lunch and another memorable one at Pulau Singa Besar, also known as Eagle Island. We booked the jet skis through a very professional and friendly team.
In the evening, we enjoyed another fireworks show on the beach. We left Langkawi reluctantly, wishing we could explore the island further. We stayed at the Arch Studio, a hotel ideally located near the airport and Pantai Cenang beach, featuring spacious rooms and attentive staff. The only downside was the breakfast.
What to Do in Langkawi?
- The Sky Bridge: A suspension bridge offering spectacular views (unfortunately closed for maintenance during our visit).
- The Beaches: Pantai Cenang, Pantai Tengah, Pantai Kok… there’s something for everyone.
- Pulau Payar Marine Park: Ideal for diving and snorkelling.
- Mangrove and Kilim Geoforest Park: A boat exploration through a fascinating ecosystem.
- Excursions to Surrounding Islands: Discover the hidden gems of the archipelago.
- Tanjung Rhu Geoforest Park: Explore this area on a sunset kayak trip.
- Langkawi Wildlife Park & Bird Paradise.
Accommodation in Langkawi
- PARKROYAL Langkawi Resort | Booking.com | Trip.com
- The Bayou Hotel Langkawi | Booking.com | Trip.com
- Ramada by Wyndham Langkawi Marina | Trip.com
- Mercure Langkawi Pantai Cenang | Booking.com | Trip.com
Malaysia Itinerary – Week 3: The Perhentian Islands
Day 15 to 19: The Perhentian Islands – A Tropical Paradise
The Perhentian Islands were the highlight of our trip! Famous for their sandy beaches, crystal-clear waters, and exceptional snorkelling spots, the Perhentians were a dream come true. However, getting there was quite an adventure. After a flight from Langkawi to Kota Bharu—stopping in Kuala Lumpur—a shuttle took us to Kuala Besut, the main port for the islands. The boat crossing lasted about 45 minutes. Access to the Perhentians can be complex, so arranging transfers through your hotel is best. Important to note: The last shuttle from Kota Bharu airport leaves at 3 PM, and the last boat from Kuala Besut departs at 4 PM. If you are coming from Langkawi, allow a whole day for the journey.
Upon arriving at our hotel, exhausted from the trip, we had a quick dinner before heading to bed. Travel between the different beaches and the two main islands, Kecil and Besar, is done via taxi boat (minimum 10 ringgits). Prices double after sunset. Besar is quieter and more family-oriented, while Kecil is livelier. During our stay, we explored the fishing village, snorkelled with sharks and turtles, enjoyed deserted beaches thanks to a taxi boat driver who became our “private guide,” admired magnificent sunsets, spent lively evenings at Long Beach, and dined at Dinnie’s, a local restaurant we highly recommend.
A tip: don’t hesitate to negotiate taxi boat prices.
What to Do in the Perhentian Islands?
- Diving and Snorkeling: The crystal-clear waters are home to incredible marine life.
- Boat Trips: Explore neighbouring islands and hidden coves.
- Jungle Trekking: Discover tropical flora and fauna.
- Relaxing on the Beaches: Even in July, we found deserted beaches.
- Kayaking: Most hotels offer kayak rentals.
- Visit Redang Island, Another paradise island nearby.
Accommodation in the Perhentian Islands
- Perhentian Marriott Resort & Spa | Trip.com
- Perdana Kota Bharu | Trip.com
- Fairfield by Marriott Kuala Besut | Booking.com | Trip.com
Day 20 – 21: Kuala Lumpur
Upon returning to Kuala Lumpur, the fatigue from our journey began to set in. We visited several mosques and shopped for our remaining souvenirs but ultimately decided to avoid crowded places. We enjoyed the spa at our hotel and had a relaxing last day in Kuala Lumpur.
As our three-week itinerary in Malaysia ended, we felt enriched by our discoveries and experiences. Although we visited Malaysia for a full 3 weeks, we felt like the trip was too short. Until we book another trip there, we will remember the beautiful landscapes, warm locals and delicious food.
Practical Information about our Malaysia Itinerary
Language
The official language of Malaysia is Malay (or Bahasa Melayu), and it is spoken by most of the population. However, since the country is culturally diverse, many other languages are also spoken. English is widely spoken, so are other languages such as Mandarin, Tamil, and various Chinese and Indian dialects, reflecting the nation’s diverse ethnic communities.
Currency
Malaysia’s official currency is the Malaysian ringgit (MYR), typically abbreviated as RM. The ringgit is commonly used nationwide for small and significant transactions. Most hotels, restaurants, and shopping malls accept credit cards. It’s easy to exchange foreign currencies at exchange offices, and there are many ATMs in major cities. However, be cautious about exchanging currency before travelling to the Perhentian Islands, as most purchases must be made in cash, and ATMs are not readily available. You may have to coordinate payments with hotels or merchants, incurring additional fees of up to 10%.
When is the best time to visit Malaysia?
Malaysia’s climate varies by region and features two distinct monsoon seasons. The summer monsoon occurs from August to November and mainly affects the West Coast. In contrast, the winter monsoon lasts from November to February and impacts the East Coast. For travellers planning an itinerary in Malaysia, the West Coast—comprising Langkawi Island, Kuala Lumpur, and Penang—is best visited from January to September, while the East Coast is ideal from March to October. Given Malaysia’s tropical climate, rain can occur any time of year; therefore, checking the weather forecast before your trip can be helpful. That said, July is generally a good month to explore the East and West Coasts, so we travelled during that month.
How to get to Malaysia?
The most convenient way to start your journey in Malaysia is by flying into Kuala Lumpur, the country’s central hub. In addition to Kuala Lumpur, there are other international airports, including those in Penang, Kota Kinabalu (Borneo), and Johor Bahru, which are excellent options if you plan to visit specific regions. I recommend using Skyscanner or Expedia to find the best deals. Booking tickets usually means cheaper fares, especially if you are travelling during peak season.
Getting Around Malaysia
Malaysia has a great transport system, a good rail system, and an excellent bus network. Ferries and boats connect various islands and coastal towns. During our Malaysia itinerary, which included several inter-city connections, we travelled extensively by bus and taxi and enjoyed a few ferry trips for island hopping.
We primarily used the Grab app for ridesharing, alongside the Easybook app for booking our bus trips. A little anecdote: we were pleasantly surprised by the efficiency and punctuality of Malaysian transportation, especially after we missed our first two buses! A helpful tip is to allow a safety margin to get your bearings and locate the bus stops.
Safety in Malaysia
We found Malaysia very safe, with friendly locals and a visible, accessible police presence. Throughout our trip, we felt secure, even when travelling at night. As in any country, it is essential to remain vigilant and take basic precautions.
Tips for Women: Since Malaysia is a predominantly Muslim country, it’s important to avoid revealing clothing and to cover your shoulders and legs when visiting religious sites.
Budget Tips for a Malaysia Itinerary:
A three-week itinerary in Malaysia can range from affordable to luxurious, depending on your travel style. Malaysia offers great value for money, with affordable hotels and delicious, inexpensive food. Here’s a breakdown of expected expenses:
- Accommodation: Budget-friendly stays cost around €40 per night, while higher-end hotels can exceed €100.
- Flights: A return flight from Paris costs €550 to €900. Within the country, inter-city flights cost between €20 and €50, and city transfers typically cost €3 to €20.
- Meals: Street food is both delicious and affordable, generally costing €3 or less. For sit-down restaurants, you can expect to spend less than €20.
- Internet: Expect to pay around €15 for 80 GB of internet and unlimited calls/SMS. It is advisable to get your SIM card from Celcom or Maxis, as it provides the best network coverage.
Our three-week Malaysia itinerary took us from the skyscrapers of Kuala Lumpur to the tranquil beaches of the Perhentian Islands through the lush jungles of Taman Negara and the tea plantations of the Cameron Highlands. Malaysia, with its mix of cultures and religions, offers both modernity and tradition. If you are searching for an interesting destination without too many tourists, Malaysia is for you. We hope this travel itinerary has helped you plan your trip. And don’t forget that Borneo, with its exceptional fauna and flora, is just waiting to be explored on a future visit.
PIN FOR LATER
Related Posts:
These pictures are stunning! My favorite is the one of the Highlands. Great post! Thanks for sharing.
Thank you so much for your kind words! I’m glad you enjoyed the photos—the Highlands are truly a magical place to capture.
We have Malaysia on our travel wish list for a long trip. This 3 week itinerary would give us a great start. We would be drawn for the natural beauty. But would be intrigued by the blend of culture and tradition we would find. I am sure there is a wild contrast between the modern skylines of Singapore and the small islands. I had not heard of the Perhentian Islands but will definitely look at this for water activities.
I’m so glad the itinerary resonates with you! Malaysia is indeed a beautiful blend of modernity and tradition, offering such contrasting experiences—from bustling cityscapes to tranquil islands. The Perhentian Islands are a gem, especially if you love snorkeling, diving, or just unwinding by the crystal-clear waters. I hope your future trip to Malaysia is everything you dream it to be—and don’t hesitate to ask if you need tips or suggestions!
Thank you for this detailed itinerary! I’ve saved it for my upcoming trip 🙂
You’re very welcome!
Your comments about having to cancel some tours because you had overbooked, and had to schedule some last minute ones also, definitely resonates. We tend to err on the side of last minute bookings to make sure we don’t stumble across other activities we want to do locally, but this is a tough thing to balance.
I completely understand, getting the right balance between pre-planning and spontaneity can be tricky. I like to always leave room for last-minute discoveries which often leads to amazing, unplanned adventures.
I have been to Malaysia about 5 years back. But, it was only Kuala Lumpur, Genting Highlands, and Melaka for me. I wish to go back to see Penang and Langkawi this time.
That’s fantastic that you’ve already explored Kuala Lumpur, Cameron Highlands, and Melaka! Penang and Langkawi will bring a completely different vibe to your trip, I hope you get to visit soon!
Makes me want to travel back again!
Gosh, 3 weeks in Malaysia – sounds heavenly!
Perfect itinerary! I was in Malaysia for two months and explored Malacca and Cameron Highlands for the most part. I would love to go back just for Tamara Nagara. Heard wonderful things about it.
I am visiting the country in July again. Do you suggest it would be a good time to visit Cameron highlands?
Yes, definitely include Cameron Highlands in your July itinerary. There, you can visit strawberry farms, tea plantations, and even venture into the mossy forest if time permits.