With a history stretching back through colonial rule and the Age of Exploration, Malacca’s Portuguese fortress and lantern-strung Chinese temples make it one of the best places to get a sense of Malaysia’s long and turbulent past.

The laid-back, low-rise town of Siem Reap is the gateway to one of the most spectacular man-made sights on the planet: the sprawling, root-strangled ruins of Angkor.

The yin to Hanoi’s yang, Ho Chi Minh City (Saigon to its friends) offers a more internationally minded counterpoint to that northern bastion of tradition — not to mention an exciting base from which to explore Vietnam’s most interesting war sites.

Phnom Penh may no longer be the “Pearl of the Orient”, but don’t judge a book by its cover: beneath this chaotic exterior is a city alive with energy, art, and youthful verve.

Combining canary-yellow French palaces with colourful and chaotic market streets dating back to the imperial dynasties, Hanoi is the place to soak up the atmosphere of old Vietnam.

Luang Prabang is Laos’s Shangri-La: sweeping golden roofs and colonial shophouses against a lush backdrop of jungle-covered mountains, and a laid-back atmosphere of peace and serenity.

In contrast to the mile-a-minute chaos of Bangkok, Chiang Mai is a breath of fresh air. Here, leafy boulevards and European architecture survive alongside temples dating back to the twelfth century.

Bangkok is an assault on the senses. Clouds of aromatic steam battle with exhaust fumes, neon signs blink jarringly alongside confection-like temples, and 30-degree heat and humidity heightens the sensation that you’re simmering in a heady, spice-laden stew.