Malaysia

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.

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.

The Perhentian islands are well developed with resorts and yet still have refreshing, crystal-clear waters that are perfect for swimming, diving and snorkelling. There are hiking trails through jungles that are home to leaf monkeys, and numerous crescent beaches with shimmering white sand.

Combine three distinct and ancient cultures with indigenous and colonial architecture, shake for a few centuries, and garnish with some of the best food in Southeast Asia, and you've got the irresistible urban cocktail that is George Town.

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.

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.

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.

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.

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.