Accommodation:

Hostel Ruthensteiner (5/10). I would recommend a place closer to downtown. However, it is a little cheaper and surrounded by tons of restaurants and shops!

Must See Places: 

The Schönbrunn, St. Stephen's Cathedral, and the Hofburg Palace. For a taste of Viennese culture, be sure to visit a traditional coffeehouse and try some Sachertorte. I must recommend walking around the downtown area at night. The entire city glows a beautiful golden orange color like I have never seen!