You should spend at least 3 days in Vienna to be able to see most of the highlights on a Vienna itinerary without feeling rushed. I did have to skip several things that I would have loved to do, so if you can spend an extra day or two, then I would recommend it!