I know this is a very old post, but I ended up here whilst looking for an answer to this question. I have now found an answer, so thought I'd post it here in case anyone else does the same!
I emailed the Spanish postal service and they told me that you can ship luggage to the postal office in...