I understand that there's a locker storage provided below the dorm beds. Mind sharing the size/dimension of the locker? Or the size of luggage which might fit in?
They're pretty big but honestly most of the ladies in my dorm (ladies only dorm) used them for valuables and left our clothes in our bags by the side of beds it was much easier access. Admittedly less secure and 1 or 2 items of clothing for some ladies went missing but I didn't have a problem. you can always keep ur bag locked too if it won't all fit in the locker.
The locker is rather big, I'd say it should fit a 60L backpack if the backpack is not completely full.
Get an answer from United Backpackers Melbourne staff and past guests.