Question Affordable Hotels in Vienna with Great Locations?

Planning a trip to Vienna and looking for hotel recommendations that won't break the bank but are still in a good location. We want to be close to major attractions or at least have good public transport options. Any suggestions for places you've stayed at and liked? Bonus points if it has a bit of local charm or character!