Shinjuku Washington Hotel is quite far from Shinjuku station, quite a walk.
Sunroute is much closer.

For the last night, u can also consider staying at Narita town if u have not been there before.
The hotels are much cheaper, there is a small town with a nice walking street, temple and gardens behind.
Also several local onsens around.