東口の改札を出たみどりの窓口横や、東口地下通路に向かう途中のFOODPOCKET前にコインロッカーはありますが、激戦区だけに目立つ場所のロッカーは埋まっている場合が多いです。帰りもJR新宿駅を使う予定があれば、改札内のコインロッカーに入れてしまった方がよいかもしれません。
ルミネエスト1F横、タクシー乗場の壁沿いにあるコインロッカーは比較的余裕があります。下記サイズのコインロッカーが全部で200個以上用意されています。
・小サイズ(D316×H355×W575)
・キャリーバッグ可サイズ(D550×H355×W575)
・スーツケース可サイズ(D843×H355×W575)
丸の内線の新宿駅では東西どちらの改札にも改札付近にコインロッカーがあります。個数はあまり多くないので、埋まっていた場合はJR新宿駅西口のコインロッカーがオススメです。
西口の改札を出て、小田急百貨店への入り口階段を通過し外通路にでるとその右手にコインロッカーがあります。小サイズは豊富ですが、スーツケースサイズはありません。
地下の西口ターミナルの背に辺りを見渡すと新宿駅西口地下駐車場入口という案内があるのでその階段を下ります。
すると、ずらりと並ぶコインロッカーが見えてきます。スーツケースサイズやゴルフバッグサイズも預けることができます。重たい荷物を持って階段を下るのが少々大変ですが、明るく静かなので落ち着いて荷物を預けることができます。