As a melting pot for the world's cultures and nationalities, Singapore's diversity stands out among its surrounding nations. Its cultural and religious diversity, along with the fact it has no less than four national languages (including English) give it a progressive feel. For those who appreciate architecture, the mix of colonial-era buildings and ultra modern skyscrapers and condos mean they will constantly be in awe of their surroundings. The impeccable standards of cleanliness present in the city are astonishing. Strict laws surrounding this issue mean the municipality is a joy to spend time in.

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

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'.

Langkawi lies north of the Strait of Malacca, near the border between Malaysia and Thailand. The monsoon climate means the area is hot and humid all year round. Local attractions include a mangrove swamp on the east coast of the island and a black sand beach in the north.

Overnight

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.

Indonesia's caital Jakarta offers breathtaking mix of old traditions, new constructions and western influences. It is the cultural, economic and politicalcenter of the country. The city's history dates back to the 13th century. Some of the colonial buildings have been restored with the help of UNESCO and are still the main attractions of the city. However, there are also many parks in Jakarta which are also known to attract attention.

The city of Semarang is the ideal place to take a trip to the Borobudur Buddhist temple, which is one of the largest temples in Southeast Asia. The temple is thousands of years old and fell into obscurity before it was rediscovered and cleaned out in the 19th Century.

The second largest city of Indonesia has a population of 2.7 million and is situated in East Java. See the Masjid Al Akbar Surabaya, one of the largest mosques in southeast Asia and the beautiful Gereja Kelahiran Santa Perawan Maria, the oldest church in the city.

Overnight

Benoa is a popular holiday destination located in the southern region of the island of Bali, Indonesia. Benoa beach, lined with coconut trees and huts, is the perfect place to enjoy exciting water-sports, or to relax and sunbathe with a cold drink in your hand. Benoa itself is a small fishing village, which offers tranquility and a unique island charm.