Thank you everyone; I found the hotel Sainte Marie for 54 euros for a double with shower; it's very well reviewed though it's a one star, and located in the second arrondissement. This is actually the only website where I've seen such negativity about one stars; from what I've read in tripadvisor and virtualtourist, it really has more to do with amenities (conference room, spa, etc) than quality, and some 3 stars get horrible reviews compared to the one I've picked. Just wanted to let people know what I'd bid; I appreciate the information websites like this can provide.