I struggled to find where this was located until I wondered in Morrisons, and it was the other end of the store. There are no signs to say this, but go past the cafe, and you'll see the big yellow lockers. Input your code, and the locker pops open with your parcel.