The port of Malacca has a rich multicultural heritage, a product of its history as an important trading hub. Over the years the Arabs, Portuguese, Dutch and British all held sway here, which is reflected today in the city’s eclectic architecture and unique cuisine.

As well as a plethora of luxury resorts, Phuket has a charming old town replete with pretty Sino-Portuguese architecture, and acts as a jump-off point for exploring nearby islands and coastline. Koh Phing Pan, better known as James Bond Island, and Ko Phi Phi are breathtakingly beautiful, as are the limestone formations that surround Krabi.

The Malaysian island of Penang is a fascinating blend of East and West, far more than just a beach destination. Lovely Georgetown, a UNESCO World Heritage Site, is home to British colonial architecture, crumbling Chinese shophouses and incense-perfumed temples.

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.

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.

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.

Nha Trang is Vietnam’s premier beach destination, on a stunning bay dotted with idyllic islands. The main attraction is the laid back seaside atmosphere, but there are also a few noteworthy cultural sites, including the ancient Po Nagar Cham Towers, which were built between the 7th and 12th centuries.

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.

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.

Home to 11 million people and an astonishing six UNESCO World Heritage Sites, Beijing is an exhilarating introduction to China’s distinctive history, society and culture. Feast your eyes on the majestic Forbidden City and the Summer Palace, along with spectacular modern architecture such as the iconic Bird's Nest Stadium.

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.

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.

Osaka, Japan’s third largest city, is a pulsating commercial hub, famous for its food, and the cityscape rivals Tokyo for neon-lit futurism. If you need respite from the urban sprawl seek out Osaka Castle and the surrounding Nishinomaru Garden, a particularly pretty spot during the cherry blossom season.

On 6 August 1945 the world witnessed the terrifying power of nuclear weapons for the first time, unleashed on the unsuspecting Japanese city of Hiroshima. The modern city's sobering Peace Memorial Park commemorates that fateful day, which left more than 140,000 dead.

Fukuoka is the largest city on the southern island of Kyushu, and has long been an important centre for trade due to its proximity to the Asian mainland, closer to Seoul than it is to Tokyo. It’s a friendly, sunny place, and the city was created by a merger of two towns: Fukuoka, the old castle town, and Hakata, the former merchant district.

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.

Kanazawa rivals Kyoto for historical significance, though the city is far less overrun with tourists. The 17th-century Kenroku-en garden is the jewel in Kanazawa’s crown, filled with pretty ponds and waterfalls, and the city is also home to exceptionally well preserved samurai and geisha districts.

Set amongst snowy mountains on the west coast of Honshu, the city of Niigata is known for its ski resorts, seafood and hot springs, and produces some of the finest sake in Japan. Other attractions nearby include Shibata’s impressive castle and the town of Murakami, renowned for its traditional wind-dried salmon.

The city of Aomori, at the northern tip of Honshu island, is best known for its summer Nebuta Matsuri festival, which lights up the streets every August. There is still plenty to see during the rest of the year, including elegant Hirosaki Castle, pretty Lake Towada and the Seiryu-ji Temple, home of the largest Buddha statue in Japan.

Situated at the southern tip of Hokkaido, Hakodate was one of the first Japanese ports to open up to international trade in the 19th century, and a scattering of European-style buildings remain. Take a ride on the historic streetcar, tuck into delicious seafood or enjoy a revitalising dip in an onsen (hot spring).

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.

Nagoya is Japan’s fourth largest city, though it remains well off the radar of most tourists, overshadowed by nearby Tokyo and Kyoto. The city is an important manufacturing hub, home to companies including Toyota and Lexus, and sights include a fascinating railway museum featuring maglev and ‘shinkansen’ bullet trains.

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.

Incheon serves as a transport hub for Seoul, South Korea's captivating capital. Seoul is a dynamic metropolis where you can still find tea shops and temples amongst the skyscrapers and neon signs, and the culinary scene is superb, from street food to world class haute cuisine.

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.

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.

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.

Coron is the name of both the largest town on Busuanga Island, in Palawan province, and of a smaller island just offshore. This region is the ancestral home of the Tagbanua people, and the waters surrounding the islands offer some excellent diving, with numerous Japanese shipwrecks from the Second World War lurking on the seabed.

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.