Skip to content

Malaysia: Kuala Lumpur, Penang and the islands in one trip

Kuala Lumpur, Penang and turquoise-water beaches, with a unique mix of cultures. We plan your trip day by day, book everything, and stay with you throughout.

Vicky and Franco at night in front of the lit-up Petronas Towers, Kuala Lumpur
Malaysia
Verified reviews on Trustpilot 10+ years traveling 40+ countries visited 100+ travelers guided

Malaysia is Southeast Asia in its most diverse form: modern Kuala Lumpur, the food of Penang, jungles, tea in the highlands and dreamy beaches. A mix of Malay, Chinese and Indian cultures that you feel in every dish.

We've already traveled it, so we know how to link it together without rushing and combine it with its neighbors. We put the trip together around you, with everything booked.

The lovely thing about Malaysia is that mix you notice in everything —in the food, in the temples, in the streets— that makes it feel like several trips in one. We order the route so it flows —city, flavors, nature and beach— with internal flights and hotels sorted, and we point out where to eat the thing you won't be able to get out of your head afterward.

Kuala Lumpur and the Petronas Give the capital two or three nights to see the towers by day and by night and get to Batu Caves early, before the heat. We book your Petronas visit with a set time, because places tend to sell out.

Penang, for the food George Town is a UNESCO World Heritage Site and the country's food capital, so give it at least two nights. You get there on the ETS train to Butterworth plus a ferry, or on a short flight, and we mark the stalls you can't miss.

Add nature or beach The Cameron Highlands offer a cool break among tea plantations, and Langkawi or the Perhentians end the trip at the beach. We choose based on the month, because the east and west coasts have opposite seasons.

Easy to combine Malaysia links up perfectly with Singapore, overland or on a short flight, and with Thailand from Penang or Langkawi. We'll look at it together and set the order that makes the most sense with your flights.

What you can experience

Kuala Lumpur

The Petronas Towers, with their skybridge and KLCC Park at their feet, and the Batu Caves, with their colorful staircase and the Hindu temple inside the cave. At night, Jalan Alor and Kampung Baru show the more local KL, among satay and nasi lemak stalls.

Penang

George Town is a UNESCO World Heritage Site: Chinese shophouses, the Armenian Street murals, the clan jetties and the Khoo Kongsi temple. You explore it walking and eating, with char kway teow, assam laksa and nasi kandar at the stalls on Gurney Drive or New Lane.

Nature

In the Cameron Highlands you walk among tea plantations and have a cup with a view of the hills, in a cool climate you'll be grateful for. In Borneo, Sabah adds Mount Kinabalu and the Sepilok orangutan center, a very different jungle experience.

The beaches

Langkawi combines beaches like Pantai Cenang, the cable car up to the Sky Bridge and boat trips through the Kilim mangroves. On the east coast, the Perhentian and Redang islands have crystal-clear water for snorkeling, ideal between March and October.

Melaka

It shares UNESCO World Heritage status with George Town and holds Portuguese, Dutch and British traces around the red square of the Stadthuys. On weekends, the Jonker Street night market and Peranakan cooking, with nyonya laksa or chicken rice balls, are the plan.

Moments from the trip

Vicky in Merdeka Square, in front of the Sultan Abdul Samad Building, Kuala Lumpur
Vicky and Franco in a rooftop pool with the Petronas Towers behind
Vicky and Franco in the robes lent at the National Mosque (Masjid Negara)
Vicky and Franco at a Buddhist temple with naga statues in George Town, Penang
Vicky walking down Armenian Street, George Town, Penang
Vicky on a jetty over Malaysia's turquoise sea
Vicky and Franco ready to dive in the Perhentian Islands
Vicky on a beach swing in the Perhentian Islands

Before you plan your trip

How many days should I plan for Malaysia?

8 to 12 days let you see Kuala Lumpur and Penang and add nature or beach without rushing. With a week we pick two areas, for example KL and Penang, and with two weeks you can add Borneo or Melaka. We fit it to your pace and what interests you most.

When's the best time to go?

It depends on which coast you want to visit. The west coast, with Penang and Langkawi, is good from December to February; the east, with the Perhentians and Redang, from March to October, because during the monsoon many places to stay on those islands close. We fit it to your route.

Does it combine with other destinations?

Yes, with Singapore and Thailand it's a natural combination, and it also works with Indonesia thanks to the short flights from Kuala Lumpur. A classic route starts in Singapore, goes up through Malaysia and continues north. We plan it together with the rest of your trip so the legs fit together.

Will language be an issue?

No. English is widely spoken in hotels, restaurants and transport, and signs are usually in English too. Even so, we leave everything sorted, with transfers, trains and domestic flights booked, and you have us on WhatsApp throughout the trip for any question.

Is it safe to travel to Malaysia?

Yes, it's a relaxed destination, very used to tourism, with the normal precautions of any big city. It's a mostly Muslim country, so at mosques like Masjid Negara you're asked to cover your shoulders and legs, and they usually lend you a robe. We share these details before you leave.

How do I get around Malaysia?

With a mix of domestic flights, train and car depending on the leg. The ETS train links Kuala Lumpur with Ipoh and the north, short flights reach Langkawi or Borneo, and in the cities Grab works very well. We book every transfer so all you have to do is enjoy it.

What travelers who've gone say

Shall we plan your trip to Malaysia?

Tell us what you have in mind and we'll write back within 48 hours.

Tell us about your trip →
Tell us about your trip