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.