Surabaya, situated on the northeast coast of Java, is Indonesia’s second largest city and the place where the country’s struggle for independence began. The warren-like Arab Quarter is worth exploring, though many visitors use the city as a base for visiting nearby Mount Bromo.

Indonesia’s capital is noisy, chaotic and choked with some of the worst traffic in Asia, a sprawling megacity that’s home to over 10 million people. If you can get past all of that then Jakarta has plenty to offer, with the country’s best museums and restaurants, an atmospheric old harbour and a rich mix of cultures from all over the Indonesian archipelago.

Singapore’s heritage as an important trading post means that there is a real cultural mix, with four official languages: English, Chinese, Malay and Tamil. Step away from the gleaming towers and you’ll find yourself transported into another world amongst the intoxicating streets of Chinatown and Little India.

Malaysia’s capital is a hot and humid cultural melting pot, defined by its distinctive Malay, Chinese and Indian communities. The dazzling Petronas Towers are KL’s most recognisable landmark, while at street level you’ll find temples and mosques, elegant colonial buildings and bustling markets.

Thailand’s sprawling capital is an assault on the senses, an invigorating blend of tradition and modernity. Soaring skyscrapers, air-conditioned shopping malls and an efficient public transport system combine with shimmering golden temples, ancient palaces, floating markets and at times gridlocked rush hour traffic.

The once sleepy backwater of Kompong Som, renamed after the former king Norodom Sihanouk, is the rising star of the Cambodian coast’s burgeoning tourist industry. Here you’ll find beautiful sandy beaches and a string of laid back islands that are still largely undeveloped.

Saigon, as it was known then, was the capital of the South during the Vietnam War, and American-style capitalism has been embraced more enthusiastically here than in the North, with a clutch of shining skyscrapers standing as testament to Vietnam’s surging economic growth.

The port of Chan May is close to a number of central Vietnam's star attractions. Just to the north lies Hue and its crumbling Imperial Citadel, a UNESCO World Heritage Site, while to the south is the city of Da Nang, a major US airbase during the Vietnam War, and pretty Hoi An, a dreamy tropical haze of teetering merchant houses, bustling markets and Chinese temples.

Almost 2,000 limestone islands and karst formations are scattered across the remarkable World Heritage Site of Ha Long Bay, said to have been created when a dragon fell to earth. A cruise on a small junk boat is the best way to see the many islands and caves, and it's also a great place to explore by sea kayak.