We had a great stay at Shinjuku Sharehouse. Min is a wonderful host. We didn't get the directions quite right and it was raining and he contacted us by txt and met us with an umbrella! (he has since improved the directions) That is service!

The accommodations are very much Ryokan/Japanse style -- small room with futon and shared bath -- very comfortable, if you are used to this style. There is a shared lounge/kitchen space that overlooks the city. Lovely sun comes in in the morning. We got lucky and were the only ones staying at the time, so it was like our own place. But usually you will find other guests which is nice and social.

Min is an interersting guy to talk to and you should spend an hour or two if you get the chance.

The location is convenient to lots of restaurants and the Higashi-Shinjuku train stop.