Stay at this 4-star spa hotel in Vienna. Enjoy free WiFi, a full-service spa, and breakfast. Popular attractions Vienna State Opera and Schönbrunn Palace are located nearby. Discover genuine guest reviews for Hotel Nestroy Wien, in Leopoldstadt neighborhood, along with the latest prices and availability – book now.