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

One of the prettiest towns in Austria’s Wachau Valley, little Dürnstein charms visitors with its handsome 16th century architecture. Richard the Lionheart was once imprisoned in the castle that sits on the hillside above the town, and the region is also famous for its wine.

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.

Esztergom was the birthplace of St Stephen, the first king of Hungary, who was crowned here in 1000 AD and converted the kingdom to Catholicism. The picturesque town is dominated by the magnificent Basilica, which towers high above the Danube.

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.

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.

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.

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.