Malaysia

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.

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.

The main reason to come to Semporna is to get yourself over to the Semporna Archipelago, a short boat journey away. The dive companies are all conveniently located in the same area, and many have a dive center at the resorts on Mabul Island. If you've booked your dive and stay from KK already, you'll be picked up from the airport by your respective tour company and spirited straight to Semporna's port and onto your end destination, so there's no need to stay a night here.

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.

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.

You don't have to look too hard to find traces of old KL in Chinatown's shophouse-lined streets, which border the confluence of the Klang and Gombak rivers. This is where the city was born, reached its teenage years with the development of Chinatown and celebrated its late 20s with the establishment of the British colonial ensemble around Merdeka Square. The Malay fort that once topped the jungle-clad hill Bukit Nanas has long gone, replaced by one of the city's most recognisable landmarks, the Menara KL telecommunications tower.

For travellers’ purposes, there are essentially two facets to Kedah: the tropical island of Langkawi and its surrounding islets, and the rural, little-visited mainland, known as Malaysia’s ‘rice bowl’.

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.