Malaysia

The peacock of Malaysian cities, Melaka City preens with its wealth of colorful trishaws, home-grown galleries and crimson colonial buildings. The city’s historic center achieved Unesco World Heritage status in 2008 and since then Melaka City’s tourism industry has developed at breakneck pace. Old shophouses and mansions have enjoyed makeovers as galleries and hotels and Melaka City’s kaleidoscope of architectural styles – spanning Peranakan, Portuguese, Dutch and British elements – is well preserved. Tourism has boomed, particularly on weekends when the vibrant Jonker Walk Night Market provides music, shopping and street-food galore, but you’ll share the experience elbow-to-elbow with other travelers.

One of the contributions the Japanese made to Borneo during WWII, Poring Hot Springs has become a popular weekend retreat for locals. The complex is part of the Kinabalu National Park, but it's 43km away from the park headquarters, on the other side of Ranau, with its own accommodation options.

Colonial architecture stands side by side with rickety kedai kopi (coffee shops) in chameleonic Ipoh. The capital of Perak is flanked by towering white cliffs, some with magnificent cave temples pocketed in the limestone. Sliced into old and new towns by the Kinta River, Ipoh charms with its street art and street food – rather like a languid version of George Town.

Most travelers pause briefly in Pahang's capital and Malaysia's second-biggest port to break up longish bus trips. This is a shame; while the city isn’t especially geared towards tourism, it is definitely interesting enough to warrant a day or two’s exploration. There's an excellent museum, plenty of great places to eat, decent accommodation choices and the nearby sands of Teluk Chempedak with upmarket resort accommodation and beach views. The vast mosque is also a fantastic spectacle when illuminated at night, the padang is huge and refreshingly cool in the morning and at late afternoon, while food markets set up nearby towards evening.

If there's a more thrilling cocktail of Asian cultures than in Penang, we've yet to find it. Penang has long served as the link between Asia’s great kingdoms and an important outlet to the markets of Europe and Western Asia. At its heart is diverse, cosmopolitan George Town, Penang Island's main city and an urban centre that delivers old-world Asia in spades, from trishaws pedalling past watermarked Chinese shophouses to blue joss smoke perfuming the air. The freshest aspects of modern culture are present, too, in the exceptional art scene and free-spirited carnivals, all fed by an infectious local enthusiasm for Penang's long history and kaleidoscope of cultures.

Perak's second-largest town is defined by water and greenery. Locals laud it as the 'City of Peace' for trailblazing Malaysia’s first museum, first railway and first newspapers in English, Malay and Tamil. But it’s Taiping’s ‘Rain City’ title that has stuck. Taiping has the biggest volume of rainfall in Peninsular Malaysia: all the better for its verdant lake gardens (and the pastime of 'rain betting', where locals take a punt on what time downpours will start and stop).

It's easy to see why the colonialist ruler Raja Brooke chose this spot for his capital. Hugging the curves of the languid Sungai Sarawak, Kuching was an ideal trading post between other Asian sea ports and Borneo's interior. It's still a gateway to both jungle and sea, and Kuching’s proximity to national parks makes it the ideal base for day trips to wild coastal and rainforest destinations.

Sabah occupies a relatively small chunk of the world’s third-largest island, Borneo, yet what a punch it packs: the treasure of turquoise-fringed desert islands with coral reefs swarming with marine biodiversity; trekkers' paradise Mt Kinabalu reaching 13435ft (4095m) into the clouds; and jungles pulsing with a menagerie of bug-eyed tarsiers, gibbons, pythons, clouded leopards and huge crocs. Around 55% of Sabah is forest, and protected areas such as the Maliau Basin and the Danum Valley Conservation Area are more accessible than ever.

From a swaying hammock on Coral Beach, Pulau Pangkor’s turbulent past feels a world away. ‘Beautiful Island’ is a former pirate hideout and bit player in the battle to control the Selat Melaka (Strait of Melaka). In the 17th century the Dutch built a fort here in their bid to monopolise the Perak tin trade, and were swiftly driven out. In 1874 a contender for the Perak throne sought British backing and the Pangkor Treaty was signed, ushering in the colonial period.

You wouldn't know it from the sunburnt buildings, fishing boats on the bay and slow tropical pace, but Kudat used to be an important trading post and the capital of Borneo back in the late 19th century. Some of the streets have Chinese names, harking back to the British colonial administration's request to the Chinese to come and run its coconut plantations. Many of their descendants are still here today, along with a warm cast of Bajau, Rungus and Filipino.