Malaysia

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.

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.

Looking out to distant isles across the Bay of Sandakan, where fishing trawlers dot the teal-blue waters, the former colonialist capital of British Borneo is a buzzing little city used by travelers as a  gateway to the Sungai Kinabatangan and Sepilok. German merchants, Dutch and Chinese planters, Arab and Indian traders, and pearl divers all had their heads turned by Sabah's second city at some point, until it was razed to the ground by the British during WWII in an attempt to shake off the invading Japanese. Today the compact centre is buoyed by the success of the palm-oil industry and those who linger here will find religious relics, colonial mansions and haunting mementoes of WWII dotted across the city.

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.

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.

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.

Cave temples, drowned forests, a town famous for bean sprouts – Perak's highlights are a motley group. This rugged swathe of Peninsular Malaysia is as rewarding for trekkers as gastronomes. Perak (literally 'silver', a nod to its tin-mining boom times) receives only a modest stream of international travellers, but to Malaysians, its attractions are totemic: white coffee, colonial-era architecture, limestone bluffs.

Also known as the Gunung Mulu World Heritage Area, this park is one of the most majestic and thrilling nature destinations anywhere in Southeast Asia.

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.

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.