Malaysia

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).

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.

A skyline punctuated by minarets, Mogul-style domes and skyscrapers; colorful, food-stall-lined streets shaded by a leafy canopy of banyan trees – this is Kuala Lumpur.

For many visitors, a journey to Peninsular Malaysia's largest state begins and ends on the enchanted isle of Tioman. Between its exhilarating diving, brilliant beaches, vegetation-choked jungle treks and spirited villages, its tropical-island allure is impossible to resist.

Located besides the Celebes Sea, near to the Semporna Archipelago, Sabah's third city Tawau features some of the state's best seafood and is a more pleasant overnight alternative than Semporna. Bombed by the British colonialists in 1944 to force out the invading Japanese army, much of its historical architecture is gone, but beauty is not far away. Tawau is the gateway to the awesome Tawau Hills Park, the launch pad for spotting pygmy elephants on a private plantation. It's also the starting point for one of the most scenic long-distance drives in Sabah.

This compact Malaysian state's catchphrase – 'Don't mess with Melaka' – sums up its confident attitude. Recent years have seen Melaka capitalise on its illustrious history and assert itself as one of Malaysia’s most irresistible tourist draws.

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.

With a sweeping white beach bordered by coconut palms, this small village of guesthouses and shops is a very popular spot for surfing, windsurfing and general beachfront slacking. Outside of the surf season, Cherating can be dead quiet, which only adds to the appeal, with the occasional sound of a guitar strumming between the rustling palms or the heavy thud of a falling coconut.

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.

Johor is Malaysia's most populous state and a growing economic power player. Most travel itineraries skip it, but those who stray into the southern gateway to Malaysia will be rewarded with the blissful solitude of its postcard-perfect islands and wild jungles, while getting access to a taste of authentic Malaysian culture and character not easily found in bigger tourist hotspots.