Coin lockers

How much are the coin lockers usually in Tokyo? Where can I find them in Shinjuku? 

Around 300 yen. Bigger size costs 500yen. You can find them in the station. Shinjuku station is huge and there are many lockers. I recommend you to ask station staff nearest lockers!