Attracting everyone from budget backpackers to ostentatious oligarchs, Koh Samui is one of Thailand’s most popular islands. It’s no surprise, given the truly stunning beaches, but the more developed areas such as Chaweng have lost a lot of their charm, so head for the quieter south and west if you can.

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.

Kota Kinabalu is the gateway to the Malaysian state of Sabah and makes for an excellent base, whether you’re planning on scaling the commanding heights of Mount Kinabalu, exploring the islands and turquoise waters of Tunku Abdul Rahman Marine Park, or embarking on a trip into the jungle to encounter Borneo’s fantastic wildlife.

Muara is the main port of Brunei Darussalam, a tiny Islamic sultanate on the northern coast of Borneo. The sultan’s wealth is legendary, as is his sprawling 300-acre palace, although the capital city, Bandar Seri Begawan, is a surprisingly understated and likeable place, with an intriguing mix of Malay, Chinese and indigenous cultures.

The sweltering city of Semarang, on the north coast of Java, is an intriguing mish-mash of Chinese, Islamic and Dutch colonial influences. We recommend escaping the heat with a trip up into the mountains to visit a coffee plantation, or joining an excursion to the extraordinary temple complex at Borobudur.

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.