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.

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.

Hong Kong is a striking mix of ancient and modern, Chinese and British, and there is a lot more to the city than just skyscrapers and high finance. It's also a fantastic destination for foodies, a melting pot of culinary influences from around Asia and beyond.

Keelung is a fairly unremarkable port city close to Taipei, Taiwan’s capital. Taipei draws on an interesting mix of Chinese, Japanese and Western influences, and is home to attractive temples, a burgeoning street food scene and Taipei 101, which was the world's tallest building until it was eclipsed by Dubai's Burj Khalifa in 2010.

Naha is the capital of Okinawa prefecture, a subtropical region of southern Japan with its own distinct culture. The city is a bustling commercial centre despite being flattened during the Second World War, and the architectural highlight is the elegant Shuri Castle, a UNESCO World Heritage Site.

The friendly southern Japanese city of Kagoshima enjoys a balmy climate, and sits just across the bay from the very active Sakurajima volcano, which erupts so regularly that an ‘ash forecast’ is included in local weather reports.

The small, laid back city of Kochi is situated on the south coast of Shikoku island, an important place of pilgrimage for Japanese Buddhists. Three of the 88 temples on the pilgrimage route are in Kochi, and the city is also known for its elegant 17th century hilltop castle.

Small in size and cosmopolitan in its outlook, Kobe is a thoroughly pleasant city with a long and distinguished history as one of Japan’s main trading ports. Kobe’s past as a commercial hub is reflected in its architecture, with a number of unusually European-looking houses, as well as a charming, if slightly touristy, Chinatown.

In a state of constant renewal and forever looking to the future, densely populated Tokyo is a dazzling introduction to Japan and its utterly unique culture. With more neon than Las Vegas and more Michelin stars than Paris, it’s a real assault on the senses.

Three days after Hiroshima was flattened by an atomic bomb, Nagasaki suffered the same horrifying fate. The reconstruction of both cities has been quite extraordinary; Nagasaki today is a vibrant, cosmopolitan place, with a fascinating history that goes back a lot further than 1945.

Busan is South Korea’s second biggest city and one of the world’s busiest container ports, but it’s an easygoing place with a discernibly different character to Seoul. Haeundae beach is a popular summer holiday destination for Koreans, while the pungent Jagalchi market sells every type of fish and sea creature imaginable.

The semi-tropical island of Jeju is one of South Korea’s best kept secrets, a popular holiday destination for domestic travellers but little known outside of Asia. The craggy volcanic landscape, tangerine groves and beautiful beaches make this a lovely place to spend some time exploring.

Booming Shanghai has long been China’s most outward-looking, cosmopolitan city, as evidenced by the fascinating mixture of European and Asian architecture. The Bund, a riverfront promenade flanked by grand colonial era buildings, is the city's most famous thoroughfare, while the Pudong financial district lights up the city skyline at night with its futuristic towers.

Ishigaki is the most developed of the Yaeyama islands, an idyllic tropical archipelago located closer to Taiwan than mainland Japan. The offshore coral reefs make this a popular spot for diving and snorkelling, while the jungle interior offers some great hiking opportunities.

Manila is a sprawling, chaotic conglomeration of soaring skyscrapers, faded colonial facades and ramshackle slums, and it’s certainly not everyone’s cup of tea. But if you have the stamina and an inquisitive nature, there is plenty to be enjoyed in the Philippines’ boisterous capital.

The little island of Boracay is home to some of the world’s most beautiful beaches, including the aptly named White Beach. If sunbathing doesn’t appeal then there are plenty of more active pursuits on offer, including diving, kiteboarding and windsurfing, or you can take a trip out on the water on one of the pretty ‘paraw’ boats.

Puerto, as the locals call it, is the capital of Palawan province, founded by the Spanish in 1872. The city is the only major metropolis in this otherwise pristine and sparsely populated region, and the main attraction here is the spectacular Subterranean River National Park just to the north.

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.