Malaysia: Kuala Lumpur, Penang and the Jungle of Borneo
Some countries you summarise in a sentence. Malaysia kept refusing. Every time I thought I had it pinned — a city of glass towers, a kitchen, a jungle — it turned a corner and became something else entirely. I came for two weeks and left feeling I'd visited three different countries that happen to share a flag, a ringgit, and a love of eating that borders on devotion. Malay, Chinese, Indian: the mix isn't a tourist slogan here, it's the smell of the street, the script on the shopfronts, the calendar of festivals stacked one on top of another.
The loose plan was a descent from the vertical to the wild: Kuala Lumpur first, all skyline and shopping malls and limestone caves; then Penang, where I'd been promised some of the best street food in Asia; and finally a flight across the South China Sea to Borneo, to stand in a rainforest older than the Alps and, if I was lucky, to meet an orang-utan. Three worlds. One country. I packed light and stayed hungry.
Kuala Lumpur, where the skyline keeps a temple in its basement
KL hits you as pure verticality. The Petronas Towers rise like two silver minarets stitched together at the waist, and at night they switch on and turn the whole sky a cool electric blue — I stood in the park below with my neck cricked back, one more tourist among hundreds, and didn't care a bit. But the city I actually fell for was the one at street level: Chinatown's Petaling Street under its canopy of red lanterns, the clatter and haggle and frying-oil haze; the gilded chaos of a Hindu temple a few blocks on; the call to prayer drifting over it all. And just north, the Batu Caves — that 272-step staircase repainted in a riot of colour, a giant golden statue of Murugan standing guard, and macaques eyeing your snacks with open intent. I climbed in the heat, lungs burning, and at the top a cave the size of a cathedral opened in the rock.
« Malaysia doesn't blend its worlds into one. It lets them stand side by side and dares you to choose. »
This was the easy stretch for staying connected, and I'll be honest about that because it changes later. In peninsular Malaysia — KL, Penang, the towns along the coast — the signal was strong and steady, and I leaned on it without a second thought: train and bus times between cities, a map to find a backstreet stall, a quick photo of a menu run through a translator when the dishes blurred into one another. A regional Asia eSIM I'd set up before landing meant I stepped off the plane already online, no scrum at an airport kiosk, no fumbling with a tray and a paperclip. Easy. I'd remember that ease fondly a week later.
Penang, a kitchen with a city built around it
George Town is a UNESCO-listed tangle of shophouses, peeling shutters and clan jetties — and somewhere along the way it became a wall-to-wall gallery, with murals tucked round corners and wrought-iron caricatures bolted to the brick, so you wander half looking for art and half looking for lunch and usually find both. But you come to Penang to eat, and I ate like it was my job. Char kway teow — flat noodles seared in a screaming-hot wok until they catch that smoky edge the cooks call wok hei — eaten standing up, paper plate in hand. Asam laksa the next morning, sour and fierce with tamarind and mackerel and a fistful of herbs, the kind of bowl that rearranges your idea of what soup can do. Every hawker centre was a parliament of competing stalls, and I lost whole evenings to it.
The country is Muslim-majority, and halal food is the easy default almost everywhere, which made eating with strangers simple and generous. I day-tripped south to Malacca too — another UNESCO town, this one layered with Portuguese and Dutch history, a salmon-pink church on the hill and a slow brown river threading through it. If I'd had longer I'd have climbed into the Cameron Highlands, where the heat finally breaks and the hillsides comb out into green corduroy rows of tea, with proper jungle pressing in at the edges. I marked it for next time, the way you do with a country that clearly has more chapters than your visa.
Borneo, and a forest that was here long before us
Then I flew to Sabah, and the volume dropped. Borneo is a different planet — one of the oldest rainforests on Earth, mist hanging in the canopy, Mount Kinabalu shouldering up through the cloud. At the Sepilok orang-utan centre I watched a young one swing in on a rope at feeding time, deliberate and unbothered, those long arms doing the maths of every branch, and something in my chest went very quiet. People talk about diving Sipadan off the east coast as one of the great underwater sites anywhere, a wall dropping into the blue thick with turtles and barracuda — I didn't make it this trip, but it's worth knowing the spot runs on a strict daily permit quota, so it's the kind of place you lock in well ahead, not on a whim.
Here's where the connectivity fairy tale ends, and honestly that felt right. Out in the interior of Borneo, and earlier on the little Perhentian islands off the peninsula, the signal got shy — sometimes a flickering bar, often nothing at all. The same eSIM that had been flawless in the city simply ran out of network to hold on to. So I'd done my booking and my permit-chasing in town, where the data was solid, and then let the forest take the phone off me. No bars, no buzz, just leaves the size of umbrellas and a soundscape with no off switch. The connection, in the end, was a tool for getting to the wild — not for being in it.
📶 Léa's tip
Treat Malaysia as two connectivity zones. Peninsular Malaysia — KL, Penang, Malacca — has strong, reliable coverage: lean on it for inter-city transport, translating menus, and booking ahead (a daily quota controls Sipadan diving, and Borneo's parks fill up). Inland Borneo and the small islands are patchy to dead, so do the admin before you head into the green. A regional Asia eSIM is the practical pick so you land already online. Check your phone's compatibility in 30 seconds here and find your plan on the destinations page (outside the EU, so roam-like-at-home doesn't apply here — install a local/regional eSIM before you land; for a separate European leg an EU/EEA plan works).
What I take away
Malaysia never resolved into a single image, and I've stopped wanting it to. I keep three: the towers burning blue over a city that prays in three languages; a paper plate of smoky noodles eaten on a George Town curb; an orang-utan crossing a rope above my head with the calm of something that owns the place. Towers, wok, canopy. I held my signal where the country offered it and let it go where it didn't — and the letting go, in the forest, was the part I'd fly back for.
— Léa, still smelling of wok smoke and rain, somewhere between the skyline and the trees.