Palais Hotel Erzherzog Johann
The clue is in the name: this really was a palace in the 18th century. Converted into a hotel in the 1870s, it has now been in the same family for a century. The look is traditional, from the plush bar and courtyard café to the chandeliers and parquet floors.