Cologne is a wonderfully warm and welcoming city, its skyline dominated by one of the most beautiful Gothic cathedrals in Europe. You will likely spend most of your time in the attractive Altstadt (Old Town), home to beer halls aplenty and some fascinating museums.

The pretty little town of Rüdesheim, situated on a bend in the Rhine surrounded by vineyards, is a popular destination for travellers looking for a slice of quintessentially German village life. The Drosselgasse, a narrow cobbled lane flanked by old timber frame buildings, is particularly atmospheric.

The picturesque medieval town of Wertheim sits at the confluence of the Main and Tauber rivers, and is known for its castle, cobbled streets and charming half-timbered houses. The surrounding countryside is perfect for a bike ride, a gentle hike or a wine tasting tour.

The handsome town of Würzburg, situated on the river Main between Nuremberg and Frankfurt, was ruled for centuries by a succession of powerful prince-bishops. Although much of the city was destroyed during the Second World War, the majestic 18th century Residenz palace stands as a testament to the wealth of the bishopric.

Bamberg’s eye-catching, UNESCO-listed old town is one of the most beautiful in all of Germany. The city was briefly capital of the Holy Roman Empire, and the city centre is still dominated by the 13th century cathedral. There are also plenty of breweries, and you shouldn’t leave without trying Bamberg’s famous smoked beer.

Nuremberg, Bavaria’s second city, first pops up in the history books in 1050 as a stronghold of the Franks, and later became the unofficial capital of the Holy Roman Empire. Nowadays the city is a tourist magnet thanks to the beautifully restored old town, Christmas markets and excellent beer.

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.

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.

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.

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.

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.