We had a room comfortable and clean enough, but it would have been awful for anyone a little bigger than us. The location, is quite bizarre - next to the sex shops and strip bars etc but in fact very convenient for the Metro, nice restaurants, Monmartre, etc.
The lack of hot water. In winter it was pretty irritating. Strange smell in rooms and corridors.