The Indian port city of Mumbai, formerly known as Bombay, is located on the island of Salsette, off the west coast of Maharashtra. Mumbai is not only India's economic center and fashion powerhouse it is also one of the most populous cities in the world with an estimated 14 million residents. It is home to theaters, unique bazaars, hidden temples, hipster hang-outs and some of the country's prime restaurants and nightlife. 'Bollywood' is also located in Mumbai - you can take a tour around Film City or be an extra in one of the upcoming movies.

Goa is the smallest state in India and is located centrally along the west coast of the country. Its palm-lined beaches and emerald jungle are not the only things Goa relies on to attract and impress. It is a melting pot of the Portuguese and Indian cultures, a spiritual sanctuary and a culinary world of its own. Here you will witness colourful Catholic ceremonies, hear mournful fado music, try the many Indo-Portuguese delicacies and enjoy the string of golden sand beaches.

-

Overnight

Colombo is the capital of Sri Lanka and should definitely be on your must-see list when visiting the island. The city used to be known as 'the garden city of the East' and though unlikely to reclaim this moniker, it is still a compelling place. The colonial architecture of the Fort, the lively markets of Pettah and growing number of stylish galleries and shops make Colombo an excellent start or finish to your Sri Lankan expedition. The ever-growing number of eateries serving anything from Sri Lankan to street food, is another reason travellers are starting to flood to the city.

After the 2004 Indian Ocean tsunami devastated the underdeveloped town of Hambantota, the Sri Lankan government started several development projects to transform the town into the second largest urban hub in the country. Some of these projects include the construction of a new seaport, the international Mattala Rajapaksa International Airport, which was completed in 2013, and the Hambantota Cricket Stadium.

Phuket is located in southern Thailand in the Andaman Sea. The country's largest island is well renowned for its marvelous white sandy beaches, crystal clear waters, colorful fish and coral reefs, but Phuket is also full of vibrant nightlife and great tourist attractions. Visit Laem Phromthep at the island's southern tip to watch the stunning sunset, see the great work being done at Phuket Gibbon Rehabilitation Center, or laze around and do nothing but relax on the 8km long Hat Bang Thao beach.

Overnight

The tropical island of Penang lies on the west coast of Malaysia. The capital, Georgetown is a registered UNESCO World Heritage site since 2008. There are numerous temples, mosques and churches on the island. Of particular interest is the Ke Lok Si, the largest Chinese temple in Malaysia. Penang is known as a region of diversity and is often seen as a connection between Europe and Asia. Some argue that Penang offers the best food Malaysia has to offer and the island is fondly referred to as the 'Pearl of the Orient'.

Kuala Lumpur, Malaysia's largest city, is bustling and diverse with a variety of attractions, including the world famous Petronas Twin Towers. It was only in 1957 that Malaysia's first prime minister declared independence in Kuala Lumpur, and British colonial-era landmarks are still dotted around the city. The Petaling Street flea market is an authentic taste of Kuala Lumpur while the Batu Caves is a destination you cannot miss. The thousands of hawker stalls, cafes and restaurants ensure visitors don't leave without a true taste of the best of Malaysian cuisine