Malaysia: 2-week travel itinerary

Day 1-2: Malacca

Malacca is your first stop if arriving from Singapore, where most international flights land (in my opinion it’s usually cheaper to fly to Singapore from Europe or US than to Kuala Lumpur). Kick off your Malaysian adventure in the historic city of Malacca, a UNESCO World Heritage site known for its rich history and unique architecture. Explore the red-stained Christ Church and the storied Jonker street night market. Take a leisurely river cruise or a trishaw ride around the quaint streets, and don’t miss sampling the local Nyonya cuisine, which blends Chinese ingredients with Malay spices.

Day 3-5: Kuala Lumpur

Next, take a bus to the dynamic capital, Kuala Lumpur (sadly there is no train connection here). Spend your days visiting iconic landmarks such as the Petronas Twin Towers and Batu Caves. Immerse yourself in the local culture and food scene at the bustling markets of Chinatown and the vibrant streets of Little India. For shopping enthusiasts, the city’s numerous malls are truly impressive and offer everything from luxury brands to local handicrafts (plus much-needed aircon).

Day 6-7: Ipoh

Continue your journey to Ipoh, a cool city often overlooked by tourists, known for its colonial heritage and a booming food scene. Visit the Ipoh Heritage Trail and explore historical buildings like the Ipoh Railway Station and the Birch Memorial Clock Tower. The limestone caves, such as Kek Lok Tong and Perak Cave Temple, offer stunning natural beauty and a peaceful escape from city life. Food is also big here – some people come only to try the famous Ipoh white coffee and the local special dishes (like Lou Wong’s chicken rice, yum!).

Day 8-10: Cameron Highlands

Head up to the cooler climates of Cameron Highlands, a perfect retreat for nature lovers. Tour the vast tea plantations and go see the Mossy Forest, a unique type of jungle at elevation. The best thing to do here is to go for a hike, through jungle, gorgeous views and working tea plantations.

Day 11-13: Penang (Georgetown)

Drive down to Penang and explore Georgetown, another UNESCO World Heritage site famous for its well-preserved colonial architecture and vibrant street art. Stroll through the streets to witness the fusion of cultures and taste the famed street food, including Char Kuey Teow and Assam Laksa. Visit the Pinang Peranakan Mansion and Fort Cornwallis to delve deeper into the local history.

Day 14+: Optional add-ons

Fly to Kuching, the capital of Sarawak on the island of Borneo. This charming city is the gateway to the region’s natural wonders. There’s a lot to do here, you’ll need at least 3 nights to see the best parts of Sarawak. Visit the Sarawak Cultural Village to learn about the local indigenous cultures. Explore Bako National Park, where you can see wildlife like proboscis monkeys and unique plant species. Enjoy a sunset cruise on the Sarawak River to end your days on a peaceful note.

When to visit Malaysia

Malaysia is a year-round destination, but the best time to visit depends on where you’re going. Weather patterns vary between the west coast, east coast islands, and Borneo, meaning there’s almost always a good place to travel – if you plan around the monsoon seasons. Choosing the right timing can make a big difference, especially if island hopping or planning outdoor activities.

For a detailed month-by-month breakdown, regional weather guide, and the best travel windows for each destination, read: When to Visit Malaysia: Best Time to Go

How to get there

If you’re flying to Malaysia, Kuala Lumpur International Airport (KUL) serves as the main international gateway, with direct flights from cities like London, New York, Sydney, and Tokyo. Singapore can also be an alternative to consider when looking for cheap flights –  you can easily take a bus into Malaysia. Browse through Kiwi or Skyscanner for a cheap flight from your home country to Malaysia. If you’re currently traveling around Southeast Asia, you can catch affordable flights from neighboring countries with carriers such as AirAsia, a popular low-cost airline in Asia that is headquartered in Kuala Lumpur.

From Nearby Countries

From Singapore | There are several regular buses and trains connecting Singapore with Johor Bahru, and from there you can continue to other parts of Malaysia. The bus journey to Kuala Lumpur typically takes about 5-6 hours. The best idea is to take a bus directly to Malacca, and start your itinerary there. This should cost you around 80 MYR, and it will take you 4 hours. Book your bus ticket from 12Go Asia for this trip. 

From Thailand | If you are currently in Thailand and want to visit Malaysia, buses and trains frequently run from southern Thailand to the Malaysian states of Perlis, Kedah, and Penang. (For example, several buses connect Hat Yai (Thailand) to George Town, Penang. This trip should cost around 40 MYR and will take around 4-5 hours.) For a scenic adventure, take the train from Bangkok to Kuala Lumpur, it is slow but a cool adventure, featuring rural and coastal vistas.

Getting Around Malaysia

One of the best things about traveling in Malaysia is how easy it is to move between destinations. Modern trains connect major cities, comfortable buses reach smaller towns, and ride-hailing apps like Grab make getting around cities simple and affordable. You generally don’t need to rent a car, even as a solo traveler, as public transport is reliable and widely used by locals.

I explain exactly which transport to use (and when), how to book tickets, and common mistakes travelers make in my complete guide: How to Get Around in Malaysia: Trains, Buses & Transport Tips

How expensive is Malaysia?

Cost of travel

Malaysia is one of the most budget-friendly destinations in Southeast Asia, especially considering the quality of transport, food, and accommodation.

You can travel comfortably on a mid-range budget, enjoy excellent public transport, eat incredibly well for very little, and keep activity costs low compared to many other countries in the region. Budget travelers can get by very cheaply, while luxury options are also widely available.

Because costs vary significantly depending on your travel style, route, and activities, I’ve broken everything down in detail in a separate guide – including daily budgets, transport prices, food costs, and a sample 2-week budget. Read the full breakdown here: Cost of Travel in Malaysia

Where to next?

If you need more advice on what it’s really like to travel in Malaysia, start here for a complete overview:

→ Malaysia Travel Guide
(destinations, transport, costs, and practical tips)

Planning your itinerary?

My 3-week Malaysia itinerary: offers a plan for a slower paced trip combined with Borneo or islands.

Further reading for Malaysia:

If you prefer to plan by destination, these in-depth guides cover some of Malaysia’s highlights:

Best Things to Do in Cameron Highlands

A 2-day Guide to Malacca (Melaka)

A Short Guide to Kuala Lumpur

Cave Temples and White Coffee in Ipoh, Malaysia

The Ultimate Guide to Bako National Park, Malaysia

Best Things to do in Georgetown, Penang