Great place to stay if you really want to feel the heart of Tokyo. The location is great for getting all round Tokyo and shinjuku itself is amazing.
Shinjuku is in such a prime location you'll have no problem getting about the city.
Such great and helpful hosts you'll have all the necessary details in order to know the area and where everything is and feel right at home.