A longish walk along Shinjuku-dori from the station will bring you to the north end of Shinjuku Gyoen National Garden.
Shinjuku Gyoen National Garden can be reached by foot from the station.