In my experience, with LHs you pretty much get what you pay for. My favourite place in Gotanda is about 8000 yen for the mid-range rooms, and worth every yen. I have been to some 2500 yen dumps nearby, and it was, well, down-market. If iffy smells, floor carpets with generations of stains, and wet cells adopted from the YMCA turn you on, go for it. And oh, yes and old brown tube TV in the corner adds to the ambience.