Originally built in the mid-1800s as the palace of Prince Ferdinand von Saxe-Coburg-Gotha, Palais Coburg sits atop Vienna's original city walls from 1555. The property might be a boutique hotel today, but with just 35 rooms, it still feels like a luxurious private residence. Every guest room features a separate living and seating area with 19th-century decor and modern touches throughout. Be sure to enjoy a meal at Silvio Nickol, one of the best restaurants in Europe, and book a wine tour through the cellars to sample some of the more than 60,000 bottles from around the world. The Forbes 4-star hotel also features an indoor pool, beautiful garden, and spa.