I strongly recommend Emi and Tuhin’s place. It’s very spacious, clean and in a quirky neighbourhood only two train stations away from Shinjuku. Will definitely stay again next time I am in Tokyo.