You can use this form to look up a Spanish post code, or "Codigo Postal" as they call it. You can also do a reverse search; put in a post code and find the town and province.