Among the last great palaces to be built in Vienna, Palais Coburg Residenz now delivers one of the city’s most royal sleeps. Set just behind the Parkring with views of Stadtpark, the hotel is an era-bending blend of medieval brick walls, starkly modern elements, and antique furnishings. Light pours into the 34 roomy suites, which are nearly as delicious as the two-Michelin-starred cuisine from chef Silvio Nickol. Oenophiles swoon over the wine archive, comprising six barrel-vaulted cellars that house some 60,000 bottles; taste a few prized labels in the cozy, red-leather wine bar.