Originally founded by the Celts and later an important Roman settlement, Regensburg is one of Bavaria’s lesser known gems. Situated on the northernmost bend of the Danube, it’s a friendly and laid back city, with an exceptionally well preserved medieval centre.

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.

The riverside village of Melk is best known for its spectacular abbey, a Baroque masterpiece that dominates the landscape. A Benedictine abbey was first established here in 1089, and the 18th century reconstruction that you can see today is still a working monastery.

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.

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.

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.