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.

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.

From a swaying hammock on Coral Beach, Pulau Pangkor’s turbulent past feels a world away. ‘Beautiful Island’ is a former pirate hideout and bit player in the battle to control the Selat Melaka (Strait of Melaka). In the 17th century the Dutch built a fort here in their bid to monopolise the Perak tin trade, and were swiftly driven out. In 1874 a contender for the Perak throne sought British backing and the Pangkor Treaty was signed, ushering in the colonial period.

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.

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.

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.

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.

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 peacock of Malaysian cities, Melaka City preens with its wealth of colorful trishaws, home-grown galleries and crimson colonial buildings. The city’s historic center achieved Unesco World Heritage status in 2008 and since then Melaka City’s tourism industry has developed at breakneck pace. Old shophouses and mansions have enjoyed makeovers as galleries and hotels and Melaka City’s kaleidoscope of architectural styles – spanning Peranakan, Portuguese, Dutch and British elements – is well preserved. Tourism has boomed, particularly on weekends when the vibrant Jonker Walk Night Market provides music, shopping and street-food galore, but you’ll share the experience elbow-to-elbow with other travelers.

Gunung Kinabalu, as it is known in Malay, is the highest mountain on the world's third-largest island. It is also the highest point between the Himalayas and New Guinea. Rising almost twice as high as its Crocker Range neighbours, and culminating in a crown of wild granite spires, it is a sight to behold. March to August (dry season) is considered to be the best time to climb.