I've always had good luck looking at tripadvisor and selecting hotels with great traveler reccs from a lot of reviewers-have found some real gems.
You might try easyHotel. Looks like it is 49 -59 euro. It is likely to be basic but very clean and modern but with extra charges for everything.