The last time I was in Tokyo without a place to sleep, an incredibly helpful japanese couple guided me to an internet cafe that offered single rooms with a bed-couch for a far cheaper price than any hotel. They even had a shower.
How can I find such places in Japan without relying on helpful strangers?
Is there a way to look them up in advance?
Is there some sign I would recognize when passing by such a place, with only a very cursory knowledge of kanji?
Or is this perhaps a standard offer for certain brands of internet cafes? How would I recognize those?
Or if this really requires some local insider knowledge, what is the correct term to ask the locals for?