My friends and I stayed at cheap Airbnbs in Prague and Budapest during our Central Europe trip last year but splurged on a hotel in Vienna because nothing near the city center had enough bedrooms for us. Hotel Lamee had a completely open concept bathroom (i.e. no doors!), gold everything, and a rooftop bar overlooking the city where the bartender gave us shots of violet liqueur. Highly recommended!
Photo taken at: Hotel Lamée Wien