We have a wonderful stayed at Nas's 302 Shinjuku Apartment. The place is clean and have everything necessary in place. The apartment is ~10mins walk from Shinjuku Station, although we have a hard time finding the West Exit of the station but once you get above ground, it will be easier to navigate. The neighborhood is quiet and have a couple of restaurant just around the corner.
We love the place and highly recommended!