Malaysia doesn't have the same profile as Thailand or Vietnam on the backpacker circuit, which turns out to be part of what makes it good. Less saturated, better food, and a range of places that feel genuinely different from each other.
George Town / Penang
We started in Penang and it became the favourite city of the whole Malaysia leg. George Town has a quality of place that's hard to explain except by being there: the layered architecture, the food culture, the scale of it — walkable but dense enough that you keep discovering things.
The history is specific: Penang was the first port of the East India Trading Company in Southeast Asia, which set up the collision of Chinese, Indian, Malay, and British influences that gives the city its character. You taste it in the food more than anywhere else.
We stayed at two different places — a quieter hostel for working days and House of Journey for the social evenings. House of Journey is one of the friendliest hostels of the whole trip: genuinely communal, good guests, staff who know the city.
The Asia Camera Museum was a detour that ended up being two hours. Oddly absorbing.
Langkawi
Good sunsets, beach bars, waterfalls, and the cable car. The water at Cenang beach had sea lice when we were there, which limited the swimming, but the scooter loop around the island made up for it. We spent a day finding waterfalls and stopping at whatever looked interesting from the road.
The duty-free situation is real. We bought wine.
Ipoh
Ipoh was a surprise. A colonial hill town that most people pass through between Penang and KL, but with enough substance to justify an overnight stop. We learned more about tin mining history than expected and visited a partially-constructed Scottish castle in the hills that was abandoned mid-build in the 1920s. The kind of thing you only find by asking around.
The street art in the old town is more understated than Penang's but good.
Cameron Highlands
Tea, strawberries, scones, Land Rover tours, and the Mossy Forest. The cool air at altitude is the first thing you notice after weeks at sea level. The Mossy Forest on Gunung Brinchang requires a guide or ranger — the ecosystem is protected and the access is controlled.
Evenings involved curry and a campfire. We stayed longer than planned because leaving required effort.
Kuala Lumpur
KL arrived with St Patrick's Day, which we hadn't planned around but which turned out to be a useful lens for how the city handles international events: efficiently, with good-natured chaos. Batu Caves the following morning, then Petronas Towers at dusk, Jalan Alor for food.
The city surprised us by having fewer motorbikes than expected for Southeast Asia — the modern transit infrastructure and the relative wealth of the place change the texture of the streets. It's a genuinely urban city in a way that Chiang Mai or Hoi An aren't.
Melaka
We ended the Malaysia leg in Melaka and the hostel there might have been the friendliest of the whole trip — better even than House of Journey, and House of Journey was very good. The kind of place where you talk to everyone over dinner and end up at a salsa night you hadn't planned on attending.
The city is a short version of Penang's heritage-architecture story: Portuguese, Dutch, British, and Malay layers in a walkable historic centre. Good food, good coffee, easy to be in.
Malaysia deserves more time than most people give it. Two to three weeks gets you across the main stops without feeling rushed. The food alone is worth the trip.