We rent a locker every day we are at the parks. We arent rope droppers, so we are never there really really early, but we have never had trouble getting a locker. Not even at night when we park hop. There are 2 sizes of lockers, and they cost the same. We always ask if they have any bigger ones left. We can fit A LOT of stuff in there!! Sweatshirts, bag of rain ponchos, our refillable mugs ( its nice to have them when you get off the bus at the resorts. The kids always want to grab a drink before going back to the room) extra clothes and even our video camera. The big ones are great. We stuff them full ( its usually 2 families sharing one locker).Just remember when you are park hopping, tell them that when you are returning your key. They will give you a card that you can give the locker CM at the next park. THen all you pay is the refundable deposit that you will again get back at the end of the night.