This is a great place to stay near Shinjuku. It is a bit of a walking distance, but I do find the places near by worth it.
The bed is super comfy too.