This is definitely in the heart of Shinjuku. It's walking distance to Golden Gai and Shinjuku Station.