The shinjuku guesthouse is a terrific place to stay in Tokyo. It's location is very convenient and the place is clean. You are just a short walk to both the shinjuku station and the golden gai.
There are always guests to meet, which makes the guesthouse a great place to stay.
Min is terrific host. He was incredibly helpful and even took us to a few great places.