The Bulgarian city of Ruse (also written ‘Rousse’) sits on the right bank of the Danube just opposite the Romanian city of Giurgiu, and is one of the country’s most attractive cities. Sometimes known as ‘Little Vienna’, thanks to the plethora of Neo-Baroque and Neo-Rococo architecture, it’s a highlight of any cruise along this stretch of the Danube.

The riverside town of Vidin is situated in the north west corner of Bulgaria, close to the border with Romania and Serbia. The architectural highlight is the magnificently well preserved Baba Vida fortress, and the town is also home to a mosque, a synagogue and several churches.

As the Danube wends its way east, along the border between Serbia and Romania, the river narrows to a dramatic gorge known as the Iron Gates. The river here is flanked by a huge stone carving of Decebalus, the last king of the Dacians and a Romanian national hero.

Belgrade has been invaded and occupied dozens of times over the centuries, a fact that's reflected in the mish-mash of architectural styles, from Ottoman and Art Nouveau to grim relics of the communist era. But Belgrade is also a city with real soul, emerging from a difficult recent history as one of Europe’s most exciting capitals.

Novi Sad is a vibrant and friendly city with a lovely riverside setting. Handsome Austro-Hungarian architecture is a reminder of past glories, while the imposing Petrovaradin Fortress has become the unlikely setting for one of Europe’s biggest music festivals, Exit, which began life as a student protest against the government.

Mohács was the scene of a decisive battle in 1526 that brought Hungary under Ottoman control, but is best known these days for its Busó carnival in February, when men in creepy-looking costumes take to the streets to celebrate the end of winter. The town is also a jumping off point for the attractive city of Pécs, half an hour’s drive away.

Budapest is one of Eastern Europe’s most appealing cities, a vibrant and welcoming capital that straddles the Danube. The history of Budapest has been somewhat turbulent, but plenty of beautiful buildings survive, including the imposing Parliament and iconic St Stephen’s Basilica.

Bratislava, Slovakia’s quaint little capital, straddles the Danube close to the border with Austria and Hungary. The compact old town is the best place to begin your exploration, before heading up to the hilltop castle for commanding views of the city and surrounding countryside.

Formerly the centre of the Habsburg Empire, Vienna is as grand a European capital as you can imagine, jam packed full of thrusting, bombastic buildings that stand as a reminder of Austria’s glorious imperial heyday.

Krems sits on the river Danube at the eastern end of the beautiful Wachau Valley, surrounded by vineyards. It’s an attractive old town, with pretty cobbled streets and a good selection of galleries and museums, as well as some excellent restaurants.

The city of Linz is included on river cruise itineraries due to its proximity to Salzburg, which is where you’ll most likely be headed. Salzburg’s Altstadt attracts millions of visitors every year with its fairytale skyline of domes and spires, and the city is renowned as both the birthplace of Mozart and the setting for ‘The Sound of Music’.

The pretty Bavarian town of Passau, situated close to Germany’s border with Austria, enjoys a unique setting at the confluence of three rivers: the Inn, the Ilz and the Danube. The narrow cobbled streets of the handsome old town, the Altstadt, are quite delightful.