JRから丸の内線乗換は結構歩くよ。
それに新宿駅と新宿三丁目駅は近い。
歩いていくか新宿御苑前利用が無難かと。