Malaysia

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.

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.

Lyxbungalows på pålar är ju inte direkt förknippat med budgetresande. Men det finns hopp även för den som har en skral reskassa. I Malaysia kan man nämligen checka in i en villa på vattnet för 97 dollar per natt, eller cirka 815 kronor.

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.

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.

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.

Emerald tea plantations unfurl across Malaysia's largest hill-station area. Temperatures in these 1300m to 1829m heights rarely top 30°C, inspiring convoys of weekenders to enjoy tea and strawberries in the restorative climate. Though technically in Pahang, the highlands are accessed from Perak.

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.

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.