I wold highly recommend Hermann's apartment. Excellent location, right in the centre of the old town, just a couple minutes walk to St Stephen's Cathedral with a number of bars and cafes close by. The apartment was very clean and tidy and spacious. Check out was 10am with no option to leave luggage but there is a luggage storage literally 3- seconds away costing just 7 euros for 6 hours which was not a problem. Would definitely recommend. Thank you.