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.

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.

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.

Laid-back Langkawi boasts some of Malaysia’s finest beaches, and it’s a place where the traditional kampung (village) way of life survives in spite of the island’s development as a tourist destination. It’s also a popular spot for snorkelling and scuba diving thanks to the clarity of the surrounding waters.

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.

Investment has poured into Hambantota since the city was devastated by the 2004 tsunami, and this is now one of South Asia’s biggest ports. Hambantota is a jumping off point for Yala National Park, famous for its leopards, and the less well known Bundala National Park, rich in birdlife including flamingos and storks.

Colombo may be a little chaotic, but there is plenty to recommend Sri Lanka's colourful capital. Faded colonial architecture and beautiful Buddhist temples hint at the city's considerable history, while the excellent restaurants, lively bars and characterful streets provide the perfect introduction to contemporary Sri Lankan culture.

The port of Kochi, commonly known as Cochin, occupies a strategic location on India’s Malabar Coast, and its history as a trading hub is reflected in the blend of European, Chinese and Arabian influences. It’s also the gateway to the idyllic Kerala Backwaters, which are best appreciated on a houseboat cruise.

Mangalore, officially known as Mangaluru, sits on the coast of Karnataka, sandwiched between Goa and Kerala. The port was an important hub for trade with Arabia and Persia, and was later colonised by both the Portuguese and the British, leaving a rich architectural legacy of mosques, temples and churches.

The port of Mormugao is the gateway to the diminutive Indian state of Goa, famous for its golden sand beaches, hippie vibe and unique Portuguese heritage. Highlights include the beautiful colonial architecture of Old Goa, the charming capital, Panjim, and the fragrant spice farms of the interior.

The low-lying reef-protected atolls of the Maldives, set in the crystal clear turquoise waters of the Indian Ocean, are the perfect place to relax and unwind. A great choice for a honeymoon or romantic getaway, the Maldives also appeal to active travellers who love watersports, snorkelling and diving.

The island of Praslin is home to some of the Seychelles’ top attractions, including the Vallée de Mai, a protected forest where you’ll see the rare coco de mer, a tree that produces the world’s largest seed and palm flower. The grove is a UNESCO World Heritage Site and has been compared to the Garden of Eden.

Mahé is the largest island in the Seychelles, home to the diminutive capital, Victoria, and 90% of the country’s population. It’s the quintessential tropical paradise, a sun-drenched landscape of granite mountains, lush jungle and heavenly white sand beaches.

The island of Nosy Be, just off the northeast coast of Madagascar, remains a laid back locale in spite of its popularity as a tourist destination. The beaches are the main attraction for most visitors, along with the colourful chameleons and tiny frogs hiding in the Lokobe wildlife reserve.

Mayotte is part of the Comoros archipelago, off the east coast of Africa, governed by France as an overseas territory. It’s something of a post-colonial oddity; the white sand beaches and laid back pace are typical of the Indian Ocean, but the cost of living is more reminiscent of mainland France.

Mozambique’s laid back capital is an eclectic mix of elegant Portuguese colonial architecture and concrete blocks that hark back to the days of Soviet influence. Maputo also has an excellent selection of restaurants and a lively nightlife scene, as well as some interesting museums and markets.

Richards Bay itself is an industrial city with little in the way of tourist sights, but the port serves as a gateway for the many attractions of KwaZulu-Natal province. Head inland and you’ll find traditional Zulu villages, undulating hills and wildlife including crocodiles, hippos and the rare black rhino.

Durban is a real melting pot; not only does the city feel more authentically African than Cape Town, it’s also home to a large Indian community that lends the city a distinctly Asian flavour. The lovely waterfront promenade was revamped for the 2010 World Cup, and the beach is a popular destination for domestic tourists.

The sunny city of Mossel Bay is on South Africa’s famous Garden Route, situated roughly halfway between Cape Town and Port Elizabeth. The city has a pleasant seafront promenade and there are some lovely beaches nearby, along with whale and dolphin watching hotspots and game reserves.

Cape Town is a magical, multicultural city where Africa meets a European-style cosmopolitan atmosphere, creating a vibrant melting pot of cultures and religions. With flat-topped Table Mountain soaring above the city, beautiful natural landscapes, and gardens within the city, you never feel far from nature here.

Walvis Bay is situated on the edge of a tidal lagoon, sheltered from the Atlantic by a long sand spit. This important wetland area is famous for its birdlife, home to one of southern Africa’s largest flamingo colonies, and it’s a short drive to the city of Swakopmund, known for its quirky German colonial architecture.

Luanda is a city of shocking contrasts, where conspicuous consumption fuelled by Angola’s oil boom rubs up against sprawling shanty towns. The most attractive areas of the city date back to the Portuguese colonial period, including the fortress of São Miguel de Luanda and the pleasant seafront promenade known as the Marginal.

Lomé is Togo’s capital and largest city, once known as the ‘Pearl of West Africa’, and there are still some architectural remnants of the colonial period, when the city was part of German Togoland. Perhaps more interesting today are Lomé’s colourful fetish markets, where you can learn about the role of Voodoo in West Africa.

Once just a little fishing village, Takoradi is now a deep-water sea port growing rapidly on the back of Ghana’s oil industry. Nearby points of interest include Cape Coast Castle, part of a network of colonial-era forts where slaves were held captive before being shipped across the Atlantic.

Abidjan, the most important city in Côte d’Ivoire, has bounced back since the civil war of 2011, and the glittering array of skyscrapers comes as a surprise to many visitors. There is still plenty about the city that is authentically African, however, including some of the best street food in the region.

The busy, dusty streets of Senegal’s capital Dakar are filled with life and colour, noises, smells and local music. The people here are friendly and helpful, so expect a warm welcome – but watch out for the usual hustles and scams of a busy city.

The lush volcanic island of La Palma is one of the Canary Islands’ best kept secrets, a place where tourism is still low key and the beautiful scenery is unspoilt by high rise developments. Don’t miss the colourful colonial architecture of the capital, Santa Cruz, reminiscent of the Spanish Caribbean.

Fuerteventura is the closest of the Canary Islands to Africa, and this is reflected in the sun-baked landscape. Ships dock at Puerto del Rosario, which has little of interest; instead, take a trip into the mountainous interior, hit the beach or try your hand at windsurfing.

Rebuilt after a terrible earthquake in 1960, Agadir is Morocco’s most popular beach resort, and there is a relaxed European feel that sets it apart from other Moroccan cities. The beachfront promenade is lovely and the waters are clean and clear, making this a popular winter sun destination.

The bustling port of Motril is less than an hour’s drive from Granada, last stronghold of the Moors in Spain and home to the famous Alhambra palace. The narrow streets of the Albayzín quarter are particularly evocative of the days of Al Andalus, and you can explore Granada’s Jewish heritage in the atmospheric Realejo district.

Much more than just a gateway to the Costa Blanca, Alicante is an attractive and atmospheric city with plenty to recommend it. Founded by the Romans, then ruled by the Arabs for 500 years, the city has a rich history and a lovely old town, along with superb beaches and an excellent modern art museum.