Malaysia

You don't have to look too hard to find traces of old KL in Chinatown's shophouse-lined streets, which border the confluence of the Klang and Gombak rivers. This is where the city was born, reached its teenage years with the development of Chinatown and celebrated its late 20s with the establishment of the British colonial ensemble around Merdeka Square. The Malay fort that once topped the jungle-clad hill Bukit Nanas has long gone, replaced by one of the city's most recognisable landmarks, the Menara KL telecommunications tower.

Johor’s capital city of Johor Bahru (JB for short) has been repaved and replanted and is well on the way to rebranding itself, after years of being habitually criticised as a dirty, chaotic border town.

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.

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.

Miri, Sarawak's second city, is a thriving town that is vibrant and modern. Thanks to the offshore oil, there are plenty of service industries and money sloshing around, so the eating is good, the broad avenues are brightly lit, and there’s plenty to do when it’s raining.

Combine three distinct and ancient cultures with indigenous and colonial architecture, shake for a few centuries, and garnish with some of the best food in Southeast Asia, and you've got the irresistible urban cocktail that is George Town.

If you linger in Lahad Datu, and hook up with Bike & Tours, you can learn to cook the Borneo way, dive and snorkel the local reef and shipwreck without the Semporna/Mabul crowds, or go mountain biking up and down Mt Silam for scenic views of Darvel Bay. It's a far cry from the first glance of this little coastal town, which appears to have a lively produce market, dry-goods market, sun-scorched buildings and very little else. Travelers who breeze through en route to Tabin Wildlife Park and Danum Valley, arriving on early morning flights from KK and spirited away immediately, are missing out. Lahad Datu's location, roughly halfway between Semporna and Sungai Kinabatangan, makes it an ideal place to fly into from KK if you're looking to commune both with sea creatures and orangutans.

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.

Malaysia’s northeasternmost state is often considered to be a waypoint between Thailand and the white-sand beaches of Pulau Perhentian, Redang or Kapas. Those who don’t linger miss out experiencing a stronghold of traditional Malay culture and one of Southeast Asia’s great buffer zones, combining a distinctive blend of Malay, Chinese, Indian and Thai cultures.

A visit to the world's most famous place to see orangutans in their natural habitat is all the more compelling thanks to the outdoor nursery for orangutan youngsters in the same complex, and the nearby Sun Bear Conservation Centre and Rainforest Discovery Centre. In addition, the Labuk Bay Proboscis Monkey Sanctuary is only a short drive away.