The cloak room is situated at Platform number 1 at the western end (towards the left after entering in). Charges are pretty nominal but they ask for a train ticket PNR number.
Alternatively the New Delhi Airport Express Metro station has cloak room facility too but only to a maximum of 7 days.