Malaysia

With a sweeping white beach bordered by coconut palms, this small village of guesthouses and shops is a very popular spot for surfing, windsurfing and general beachfront slacking. Outside of the surf season, Cherating can be dead quiet, which only adds to the appeal, with the occasional sound of a guitar strumming between the rustling palms or the heavy thud of a falling coconut.

Colonial architecture stands side by side with rickety kedai kopi (coffee shops) in chameleonic Ipoh. The capital of Perak is flanked by towering white cliffs, some with magnificent cave temples pocketed in the limestone. Sliced into old and new towns by the Kinta River, Ipoh charms with its street art and street food – rather like a languid version of George Town.

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.

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.

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.

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.

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.

Most travelers pause briefly in Pahang's capital and Malaysia's second-biggest port to break up longish bus trips. This is a shame; while the city isn’t especially geared towards tourism, it is definitely interesting enough to warrant a day or two’s exploration. There's an excellent museum, plenty of great places to eat, decent accommodation choices and the nearby sands of Teluk Chempedak with upmarket resort accommodation and beach views. The vast mosque is also a fantastic spectacle when illuminated at night, the padang is huge and refreshingly cool in the morning and at late afternoon, while food markets set up nearby towards evening.

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.

Miri, Sarawak's second city, is a thriving town that is vibrant and modern. Thanks to the offshore oil, there are plenty of service industries and money sloshing around, so the eating is good, the broad avenues are brightly lit, and there’s plenty to do when it’s raining.