From what I remember... there were different sizes, from very small to very big. There is also a manned counter there, but I can't remember if they take oversized baggage at the counter or if it's just a helpdesk for people who can't work out how to operate the lockers.