Unsurprisingly, there is no shortage of quality accommodation in Vienna, particularly four and five star hotels.
I’ve never stayed in any (obviously – I live here), so can’t make a personal hotel recommendation. Try booking.com* – I use them for my own travel arrangements (lots of reviews, late cancellation options):
If you’re looking for Airbnb alternatives, I actually can make a recommendation. A good friend has excellent ratings and a super apartment near the centre here.