Malaysia

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.

Malaysia’s northeast coast is simply beautiful. Picturesque palm-fringed beaches and bucolic kampung (villages) abound, but what brings folks back to the region time and again are the tantalising tropical islands offshore. ‘Paradise’ barely does these gems justice, though that’ll likely be the word that comes to mind when you first lay eyes on the white sands and azure waters of Pulau Perhentian, Pulau Redang or Pulau Kapas. Snorkellers and divers revel in these crystal-clear waters featuring colorful coral gardens and myriads of fishes.

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.

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.

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.

Lyxbungalows på pålar är ju inte direkt förknippat med budgetresande. Men det finns hopp även för den som har en skral reskassa. I Malaysia kan man nämligen checka in i en villa på vattnet för 97 dollar per natt, eller cirka 815 kronor.

Sarawak makes access to Borneo’s natural wonders and cultural riches a breeze. From Kuching, the island’s most dynamic city, pristine rainforests – where you can spot orangutans, proboscis monkeys, crocodiles and the world’s largest flower, the rafflesia – can be visited on day trips, with time in the evening for a tasty meal and a drink by the waterfront. More adventurous travelers can take a ‘flying coffin’ riverboat up the 'Amazon of Borneo', the Batang Rejang, on their way east to hike from longhouse to longhouse in the cool environs of the Kelabit Highlands, or to the spectacular bat caves and extraordinary rock formations of Gunung Mulu National Park. For the best chance of seeing an orangutan in the wild, venture to the Batang Ai region.

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.

Dominating an archipelago of more than 100 islands and islets, Pulau Langkawi is synonymous with sandy shores, jungle-cloaked valleys and bargain shopping. Blonde beaches are the biggest draw, but this 478.5-sq-km island has been duty free since 1987, making low-cost kitchenware a close second.

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.