My son and I stayed at the Josefshof Wien. Clean, great staff, good prices. Breakfast good, but a little pricey. ( we found our own local place ) The hotel is across the street from a car repair shop, but if you are looking for a bargin, which is in the "inner ring", you must try them. As my son told me, " we're only sleeping here"
Since the hotel is in a Vienna neighborhood, there are really great local restaurants within a two block walk. Greek, Italian, and Austrian. Our favorite was "Fromm Helene." Austrian cooking that tasted just like my grandmother's, and mother's. It is a locals restaurant. ( all my grand parents came from Austria )
Don't do the tourist stuff, get out of your comfort zone and experience the real Vienna. But, please be polite. Remember, you are in some one else's home.