Very reasonably priced, very central B&B just off Schwedenplatz. One of four in the Pension Pertschy Group in Vienna. Slightly old-fashioned and with very little luxury but with so much to see and do in Vienna you'd be mad to stay in your room.
Hafnersteig 7, 1010 Vienna, www.pertschy.com, Tel.: 43 1 405 10 61
Updates
Apparently this place is now refurbished and split from the Pertschy family and is called Boutique Hotel Alma.
Is this your business?