東口は商業施設が集中しており、最近では外国人の方も多くみかけます。東口は改札の外に出ると、慣れていない人にとっては、比較的余裕のあるコインロッカーを見つけることが難しいため、改札内のロッカーを利用するのがオススメです。改札内の東口と中央東口をつなぐ通路には、3サイズのコインロッカーが100個以上用意されています。
・スーツケーツサイズ(D843×H355×W575)
・キャリーバックサイズ(D550×H355×W575)
・普通サイズ(D316×H355×W575)
南口は分かりやすく、ホームから階段を上がった南改札前にコインロッカーが並んでいます。南口へ用事のある方は、ここで預けておくのがベストです。改札外の近くにはコインロッカーはありません。
新南口の改札内にもコインロッカーは設置されています。ホームから階段を上がりコンコース内KIOSKの横です。
西口には改札内にコインロッカーはありませんが、改札を出た脇に小さめのコインロッカーはあります。西口では改札外のコインロッカーが充実しているよう。
まとめると、新宿駅は東口と南口は改札内のコインロッカー西口は改札外のコインロッカーを利用するのが良さそうです。