Malaysia

You don't have to look too hard to find traces of old KL in Chinatown's shophouse-lined streets, which border the confluence of the Klang and Gombak rivers. This is where the city was born, reached its teenage years with the development of Chinatown and celebrated its late 20s with the establishment of the British colonial ensemble around Merdeka Square. The Malay fort that once topped the jungle-clad hill Bukit Nanas has long gone, replaced by one of the city's most recognisable landmarks, the Menara KL telecommunications tower.

Perak's second-largest town is defined by water and greenery. Locals laud it as the 'City of Peace' for trailblazing Malaysia’s first museum, first railway and first newspapers in English, Malay and Tamil. But it’s Taiping’s ‘Rain City’ title that has stuck. Taiping has the biggest volume of rainfall in Peninsular Malaysia: all the better for its verdant lake gardens (and the pastime of 'rain betting', where locals take a punt on what time downpours will start and stop).

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.

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.

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.

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.

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.

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.

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.

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.