I have sent packages to Spain before using Royal Mail international signed for service with no problems. The system is similar to the UK, an attempt will be made to deliver to the stated address, if not in a card will be left in the relevant mailbox advising that the package is in the local PO for collection, I think you have 14 days before it is returned to sender.
Michael.