Malaysia

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.

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

Emerald tea plantations unfurl across Malaysia's largest hill-station area. Temperatures in these 1300m to 1829m heights rarely top 30°C, inspiring convoys of weekenders to enjoy tea and strawberries in the restorative climate. Though technically in Pahang, the highlands are accessed from Perak.

Sitting like an emerald dragon guarding the translucent waters of the South China Sea, Tioman Island offers every possible shade of paradise. There are cascading waterfalls, rigorous jungle hikes that take you past hibiscus blooms under an evergreen canopy, and a wide range of laid-back villages facing idyllic beaches. And then there's the gorgeous sea of greens, blues and chartreuse swirls that beckons you to paddle, snorkel, dive and sail.

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.

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.

Kuala Terengganu is the capital of Terengganu. It occupies a promontory jutting into the South China Sea and is flanked by the estuary of Sungai Terengganu. The city is a microcosm of Malaysia’s economic history: fishing village strikes oil and rapid modernity ensues. In just a few years this once sleepy town has been inextricably altered. Land reclamation and development of the waterfront has seen the creation of attractive parks and parades plus a modern harbour that has one of Asia's biggest drawbridges. Despite the rapid modernisation Kuala Terengganu retains plenty of charm. Here you'll find one of eastern Peninsular Malaysia’s prettiest and most interesting Chinatowns, and old kampong-style stilt-houses can still be found just across the river. With seafood-heavy local cuisine and good transport links, it's definitely worth spending a day or two in Kuala Terengganu in between the islands and jungles.

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.

For travellers’ purposes, there are essentially two facets to Kedah: the tropical island of Langkawi and its surrounding islets, and the rural, little-visited mainland, known as Malaysia’s ‘rice bowl’.

The northernmost major city in Malaysia is also one of its most devoutly Muslim and it is deeply grounded in traditional Malay heritage. Kota Bharu has all the energy of a midsized city with the compact feel and friendly vibe of a small town. There are excellent markets and ample opportunities to taste superb local cuisine. There is also a good spread of accommodation options from backpacker hostels to business hotels. This is a logical overnight stop between Thailand and the resort islands of neighbouring Terengganu: Perhentian and Redang.