Is there a specific size for the padlocks for the lockers? I’m thinking of bringing my own but worried it may not fit?
Any normal padlock size would fit in my opinion. I didn't have one so I bought one from the hostel for not very big price. It might have been 2€ or something like that. I still have it somewhere...
I would say the regular small size (diameter of band on lock about 5mm.). not extremely small though (like the ones you put on luggage), it won't fit.
Get an answer from City Backpackers Hostel staff and past guests.