Sunroute Plaza in Shinjuku is in a great location - you are really close to Shinjuku Station. From there, you can get anywhere. The prices aren't bad either, especially when you compare it to some of the other popular hotels in the area like Keio Plaza.
And not only is Sunroute Plaza close to Shinjuku Station, it's close to El Torito and Krispy Kreme.