Malaysia

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.

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.

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.

Born of the British desire to fashion the teeming jungle into a pleasant park, the Lake Gardens (now officially named Tun Abdul Razak Heritage Park) remains a lush breathing space at KL's heart and home to top museums, themed parks and other monuments and sights. The transport and business hub KL Sentral and neighbouring Brickfields are immediately south of here.

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.

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.

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.

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.

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.