Malaysia

Kuala Terengganu is the capital of Terengganu. It occupies a promontory jutting into the South China Sea and is flanked by the estuary of Sungai Terengganu. The city is a microcosm of Malaysia’s economic history: fishing village strikes oil and rapid modernity ensues. In just a few years this once sleepy town has been inextricably altered. Land reclamation and development of the waterfront has seen the creation of attractive parks and parades plus a modern harbour that has one of Asia's biggest drawbridges. Despite the rapid modernisation Kuala Terengganu retains plenty of charm. Here you'll find one of eastern Peninsular Malaysia’s prettiest and most interesting Chinatowns, and old kampong-style stilt-houses can still be found just across the river. With seafood-heavy local cuisine and good transport links, it's definitely worth spending a day or two in Kuala Terengganu in between the islands and jungles.

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.

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.

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.

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.

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.

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.

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.

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.

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.