The Most Beautiful Places to Visit in Malaysia

The Petronas Towers remain one of Asia’s great pieces of architecture, but you’ll find the city’s character runs deeper than its skyline. Chinatown’s Petaling Street hums from early morning when the dim sum trolleys start rolling, while the Little India district of Brickfields fills with the smell of jasmine garlands and fresh banana leaf, and the Bangsar and Taman Tun Dr Ismail neighborhoods keep locals out at restaurants and bars until midnight on a Tuesday. For your base, we’d recommend Banyan Tree Kuala Lumpur, set in the Golden Triangle: an intimate fifty-five rooms and suites with sweeping views of the Petronas Towers and KL Tower from its rooftop bar. The new restaurant Torito serves a Peruvian-Japanese menu, and a canopy walk more than twenty meters above the ground gives the hotel its own pocket of jungle in the middle of the city.

George Town’s UNESCO World Heritage core is best understood on foot, one shophouse and one hawker stall at a time. The dense grid of shophouses, temples, clan jetties, and covered five-footways carries the layered history of every community that made Penang its home, and you’ll taste that history on every plate: asam laksa punches with tamarind and mackerel, char kway teow arrives from a wok so hot it’s half-charred, and the hawker centers on Gurney Drive and Lorong Selamat are where Penangites themselves eat. We’d stay at Soori Penang, which opened in January 2026 in a row of restored shophouses once owned by the Khoo Kongsi clan, right in the heart of the UNESCO enclave. Architect Soo K. Chan spent part of his childhood among these buildings, and you can feel that history in how the property has been put back together: less an imported luxury formula than a personal tribute to the place itself.

The Langkawi Archipelago is made up of ninety-nine islands scattered across the Andaman Sea, and you’ll feel it move at its own pace: boats drift through mangrove channels where monitor lizards sun themselves on exposed roots and brahminy kites circle overhead, and the limestone karst formations rising from the sea tell the same geological story as Krabi across the border in Thailand, though Langkawi’s interior stays largely forested and its roads stay unhurried. We’d stay at The Datai, where a ten-million-year-old rainforest meets the sea at Datai Bay, and the resort’s 121 rooms, suites, and villas all look out over the canopy. The beach below was named one of the world’s top ten beaches by National Geographic, and the resident naturalist program here is some of the best in the region if you want to understand the forest you’re staying in. The Els Club Teluk Datai, an award-winning golf course, is just five minutes away by car.

Taman Negara’s rainforest is 130 million years old, older than the Amazon and older than almost any primary forest still standing on earth. Walking into it, you’ll feel the weight of that age straight away: the canopy closes above you, the undergrowth hums with insect life, and the light reaching the forest floor is green and diffuse, filtered through so many layers of vegetation it loses its direction entirely, across more than four million acres of unbroken forest at the heart of the Malay Peninsula. We’d recommend the Eastern & Oriental Express’s Wild Malaysia itinerary as the best way to see it, relaunched in February 2024 with new routes through the forest’s deepest and least-visited reaches: river crossings before the mist has lifted, guided walks into terrain few visitors ever reach, and evenings aboard one of Asia’s most storied trains as the rainforest gives way to darkness outside your window.

If Taman Negara is Malaysia’s great lowland forest, Danum Valley is its Borneo counterpart, and Borneo raises the stakes considerably. The Danum Valley Conservation Area in Sabah protects around 108,000 acres of lowland dipterocarp forest that has never been logged, home to Bornean orangutans, pygmy elephants, clouded leopards, and sun bears living on their own terms. Borneo Rainforest Lodge sits right on the Danum River in the heart of the conservation area, around a two-hour drive over gravel road from the small town of Lahad Datu, with just thirty-one chalets hosting a maximum of sixty guests a night, full board. Elevated walkways lead to a canopy walkway above the treeline, the lodge’s morning and night walks reveal an entirely different valley depending on the hour, and past guests have included Prince William and Catherine, Princess of Wales, and Dame Judi Dench, all drawn by the same thing every guest comes for: time inside one of the world’s oldest rainforests.

Peninsular Malaysia’s east coast faces the South China Sea and runs from the Thai border down through Kelantan, Terengganu, and Pahang to the southern tip of Johor, a slower, less visited side of the country with a stronger Malay cultural identity and fishing villages where the boats go out before dawn and return mid-morning. The beaches along this stretch are some of the country’s finest, wide and gently shelving, with the Perhentian Islands and Redang offering some of Southeast Asia’s most accessible coral reef diving offshore. On the southern Johor coast, Desaru has become a destination in its own right with the January 2026 opening of Mandarin Oriental Desaru Coast, now also known as The Sirēya: designed by the late Kerry Hill, set between rainforest and sea, with Ambara restaurant blending Mediterranean and Malaysian flavors, the Dusky Monkey Bar serving Straits-inspired bites, and Michelin-starred chef Andrew Walsh overseeing beachfront dining at the resort’s Beach Club.

Every building in Malacca seems to belong to a different century. The Portuguese arrived in 1511 and built a fortress; the Dutch replaced them and built a Stadthuys in terracotta red that still anchors the town square today; the British came after and left their own institutional architecture behind, all layered over a Malay foundation centuries older than any of them, and you’ll taste that history best on Jonker Street on a weekend evening, when the night market takes over and the smell of Nyonya curry drifts from open doorways. Luxury accommodation here is more limited than in Kuala Lumpur or Penang, but Rosa Malacca makes the most of what’s available: a rustic, industrial-loft hotel of exposed brick, aged wood, and visible ductwork, with sixty rooms and its own café, Bica & Co, more than enough for the night or two you’ll likely spend here.

The Cameron Highlands sit at around five thousand feet in the Titiwangsa Range, and you’ll feel the change in altitude immediately: the heat of the lowlands disappears, the air carries the smell of damp earth and tea, and the hillsides roll out in graduated terraces of green that shift color depending on the cloud, with tea estates established in the early twentieth century still producing some of Malaysia’s finest black teas. Cameron Highlands Resort is the most atmospheric place to break up the journey between Kuala Lumpur and Penang: a historic mountain retreat beside its own golf course in Brinchang, with four-poster beds, marble-clad bathrooms, French doors opening onto private balconies, and a Spa Village and signature afternoon teas served with the seriousness the setting deserves.