The city of Probolinggo is located on the north coast of East Java, and is the jumping off point for excursions to Bromo-Tengger-Semeru National Park. The sight of smouldering Mount Bromo and Mount Semeru, looming over the fertile volcanic plains, is a highlight of any trip to Indonesia.

Surabaya, situated on the northeast coast of Java, is Indonesia’s second largest city and the place where the country’s struggle for independence began. The warren-like Arab Quarter is worth exploring, though many visitors use the city as a base for visiting nearby Mount Bromo.

The sweltering city of Semarang, on the north coast of Java, is an intriguing mish-mash of Chinese, Islamic and Dutch colonial influences. We recommend escaping the heat with a trip up into the mountains to visit a coffee plantation, or joining an excursion to the extraordinary temple complex at Borobudur.

Singapore’s heritage as an important trading post means that there is a real cultural mix, with four official languages: English, Chinese, Malay and Tamil. Step away from the gleaming towers and you’ll find yourself transported into another world amongst the intoxicating streets of Chinatown and Little India.

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.

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.