The ultimate Malaysian holiday bucket list

The Petronas Twin Towers may be Malaysia’s most photographed landmark, but they’re only a starting point. In the heart of South East Asia, the country’s real appeal lies in its cultural plurality, street-food mastery and abundant natural wonders. Rather than urging you to race through a checklist, Malaysia rewards slow travel – savoured one unforgettable experience at a time.

Where to travel in Malaysia

1. Feast on George Town’s street food

With decades-old food stalls and hawker centres on seemingly every corner, George Town is a good place to feel hungry. Begin with Penang’s sacred trinity: assam laksa, char kway teow and nasi kandar. At Penang Road Famous Laksa, try a Michelin-recognised bowl of tangy fish broth paired with an oyster omelette on the side. Hameediyah, the island’s oldest nasi kandar restaurant, excels with rice drenched in curry, paired with ayam kapitan and velvety beef rendang. Every Penangite has their own favourite char kway teow, or stir-fried noodles. But linger at Siam Road and let the uncle behind the wok win you over with smoky wok hei – that signature charred aroma that defines the dish at its best.

2. Explore Melaka’s night markets and storied streets

Melaka’s fascinating, layered past permeates its streets. The city was a Portuguese outpost in the 16th century, and its historic square is anchored by The Stadthuys, one of South East Asia’s oldest Dutch buildings, and Christ Church, Malaysia’s oldest Protestant church. As trishaws roll by, look for the lone gate of A Famosa – all that remains of a once-formidable Portuguese fortress.

Melaka is also a stronghold of Baba Nyonya cuisine, which fuses Chinese and Malay flavours. Look for ayam pongteh, Nyonya chap chye and crisp, cup-shaped pie tee. On weekend evenings, Jonker Street Night Market is packed with Peranakan handicrafts, street snacks and vintage finds.

3. Spot wildlife in Taman Negara

It’s hard to wrap your head around the 130-million-year-old Taman Negara predating both the Congo and Amazon rainforests. This tropical jungle is home to Malayan tigers, Asian elephants, hornbills and countless other species. It offers trekking aplenty but make time for a boat cruise along the Tahan River, lined with mighty Tualang trees which can grow as tall as 25 storeys. Some boat cruises stop at Lata Berkoh, a small, picturesque waterfall ideal for a peaceful moment in nature.

4. Snack at Malaysia’s best kopitiams and mamak stalls

In Malaysia, it’s virtually impossible to turn any corner without spotting a kopitiam or mamak. Traditional kopitiam, or coffee shops, are a favourite breakfast haunt, serving nasi lemak and char kway teow. There’s nothing quite like dipping roti bakar into a bowl of soft-boiled eggs. Mamak stalls, run by Indian-Muslim communities, operate around the clock but come into their own late at night. Plates of roti canai, Maggi goreng, murtabak and tandoori-baked naan arrive hot and fast, washed down with teh tarik, a frothy tea that warms the soul. Visit during football season or badminton tournaments for peak atmosphere.

5. Explore Ipoh’s temples and sip white coffee

If, like most visitors, you’re arriving in Ipoh’s old town by train, start with a cup of its famed white coffee. Slowly roasted Arabica, Robusta and Liberica beans are finished with margarine, producing a milder, silkier brew. Kedai Kopi Sin Yoon Loong, founded in 1937 by Hainanese brothers Wong Poh Chew and Wong Poh Ming, is the place where it all began. Beyond its café scene, Ipoh is the gateway to a ring of tranquil Buddhist cave temples carved into limestone hills. Sam Poh Tong, crowned by a red pagoda, is the most arresting. Nearby, Perak Tong features a 40-metre-tall golden Buddha statue, while Kek Look Tong rewards those who venture inside with a beautiful garden framed by dramatic rock walls.

6. Ride a Malaysian train through the jungle

In the small hours of the night, the Ekspres Rakyat Timuran slices through Peninsular Malaysia’s interior along the East Coast Line. From Kuala Lumpur, travel to Gemas before transferring to this diesel-powered sleeper bound for Kelantan’s Tumpat. Bunks sell out weeks in advance, but seats are usually available. Fall asleep to darkness and wake to emerald jungle and wooden kampung houses sliding past the window. Then hop off in Kelantan to explore the East Coast at your own pace.

For a luxurious train ride through West Malaysia, Eastern and Oriental Express, a Belmond Train offers three- to six-night out-and-back itineraries under different themes, from food to wildlife, departing from Singapore and taking in the length of the peninsula to Langkawi Island.

7. Climb Mount Kinabalu

So iconic that it appears on Malaysia’s RM100 note, Mount Kinabalu rises 4,095m above Sabah. As one of South East Asia’s tallest peaks, it’s a bucket-list ascent for adventurous travellers. Only 163 climbing permits are issued daily, so securing a mountain guide and overnight stay at the Panalaban base camp is essential to experiencing the climb of your life. Those staying at lower altitudes can explore Kinabalu National Park in search of Rafflesia, the world’s largest – and most pungent – flower. Each bloom lasts barely five days, making any sighting a rare stroke of luck. It flowers all year round, but visiting during wetter months (November to March) will give you the best chances.

8. Be awed by Mulu National Park’s caves

The other half of the RM100 note features Sarawak’s Mulu National Park, famed for its vast limestone cave systems that are open for leisure walks or adventure caving. Clearwater Cave stretches for 220km, part of the planet’s eighth-longest cave system. As dusk falls, visit the bat observatory near Deer Cave to witness millions of wrinkle-lipped bats streaming skyward like dark, swirling ribbons – a spine-tingling finale to any Malaysian adventure.