Malaysia

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.

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.

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.

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.

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.

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.

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.

In busy Kota Kinabalu (KK) you’ll soon notice the breathtaking fiery sunsets, blossoming arts-and-music scene and a rich culinary spectrum spanning street food to high-end dining. Alongside swanky new malls and expensive condos, old KK happily endures, through markets brimming with sea creatures and fresh produce, and busy fishers shuttling about the waterfront. This may be a city on the move with the 21st century, but its old-world charm and history are very much alive.

If there's a more thrilling cocktail of Asian cultures than in Penang, we've yet to find it. Penang has long served as the link between Asia’s great kingdoms and an important outlet to the markets of Europe and Western Asia. At its heart is diverse, cosmopolitan George Town, Penang Island's main city and an urban centre that delivers old-world Asia in spades, from trishaws pedalling past watermarked Chinese shophouses to blue joss smoke perfuming the air. The freshest aspects of modern culture are present, too, in the exceptional art scene and free-spirited carnivals, all fed by an infectious local enthusiasm for Penang's long history and kaleidoscope of cultures.

Whenever you enjoy a sunset off KK, the view tends to be improved by the five jungly humps of Manukan, Gaya, Sapi, Mamutik and Sulug islands. These swaths of sand, plus the reefs and cerulean waters in between them, make up Tunku Abdul Rahman National Park, covering a total area of just over 49 sq km (two-thirds of which is water). Only a short boat ride from KK, the islands are individually quite pretty, but in an effort to accommodate the ever-increasing tourist flow (especially large numbers of Chinese), barbecue stalls and restaurants now crowd the beaches. On weekends the islands can get very crowded, but on weekdays you can easily find some serenity. Snorkelling and diving are the islands' big draws.