Malaysia

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.

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.

A skyline punctuated by minarets, Mogul-style domes and skyscrapers; colorful, food-stall-lined streets shaded by a leafy canopy of banyan trees – this is Kuala Lumpur.

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.

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.

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.

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.

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.

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.

Born of the British desire to fashion the teeming jungle into a pleasant park, the Lake Gardens (now officially named Tun Abdul Razak Heritage Park) remains a lush breathing space at KL's heart and home to top museums, themed parks and other monuments and sights. The transport and business hub KL Sentral and neighbouring Brickfields are immediately south of here.