If you are looking for a place to stay in Shinjuku, I recommend this place.
It located in the heart of the town 7 min walk from JR station. Comfort bed, nice and super clean. Plus Koichi-san is a great host with full hospitality. My next trip in Tokyo will book this place for sure.