Where can I find a trustable and affordable storage in Sofia?

Hello guys, I will be visiting Sofia in couple of weeks. But then I will also be visiting the surrounding countries for short amount of time. There are some stuff that I would rather not carry around with me while travelling so is there a trustable and affordable storage for a let's say a big baggage? Maybe around 20-25kg if that's important.