Sending household goods to Lisbon

My partner and I will be relocating from Germany to Lisbon at the beginning of October. We would like to be able to send some packages of household goods (up to 20kg each) to an address that would hold them for us until we arrive. Naturally, we don't expect the service to be free!

I've searched but couldn't find any advice on this.

Any ideas about such a service?

Thanks