Malaysia

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.

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.

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.

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.

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.

Cave temples, drowned forests, a town famous for bean sprouts – Perak's highlights are a motley group. This rugged swathe of Peninsular Malaysia is as rewarding for trekkers as gastronomes. Perak (literally 'silver', a nod to its tin-mining boom times) receives only a modest stream of international travellers, but to Malaysians, its attractions are totemic: white coffee, colonial-era architecture, limestone bluffs.

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.

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.

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.

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.