Founded nearly eight centuries ago, Indonesia’s second-largest city has seen empires come and go. The founders of the Hindu Majapahit Empire arrived in the late 13th century and remained until the 17th, to be followed by Muslim rulers of Mataram, then the colonialists of the Dutch East India Company. In recent decades, Surabaya has grown into a cosmopolitan seaport and conurbation where 21st-century hotels, apartment towers, and shopping malls stand next to historic mosques and palaces.

Macau has a plethora of sites despite occupying just 30.8 square kilometres of the Chinese mainland. From neon-lit casinos to charming markets, cobbled streets to modern cafés, and Baroque churches to Art Deco architecture, there's a wonderful mix of East and West in the city. Many buildings and squares reflect Macau's colonial Portuguese legacy, as does the food, laid-back lifestyle, and the blue azulejo-tiled street names. Yet Macau has a modern Asian look, rivalling Singapore and Hong Kong.

Tokyo's technological leaps and passion for everything new have made the rest of the world sit up and take notice. A city made of smaller cities, Tokyo's neighbourhoods are individual and unique in what each can offer, from cultural sights to vast shopping malls. Get ready for a whirlwind of modernity and tradition in the neon-lit Japanese capital.

Chișinău, the capital of Moldova, may not be a typical tourist destination, but it has a charm all its own. The city is rough around the edges and lacks the tourist infrastructure of other cities, but it is precisely this uncharted quality that makes it so appealing to those who love off-the-beaten-path travel and are interested in the Soviet era. The people of Moldova are genuinely welcoming, and the cost of travel is extremely low, especially when compared to other European destinations. In addition, the country's famous wine is widely available and adds to the authentic experience.