Travelodge has told customers who've received spam email that the company has not lost their credit card details, which is nice.
The letter said:
Our main priority is to ensure the security of our customers' data, which is why I wanted to make you aware that a small number of you may have received a spam email via the email address you have registered with us. Please be assured, we have not sold any customer data and no financial information has been compromised.
All financial data (including credit card information) is compliant with current best practice standards and is audited to PCI (Payment Card Industry) requirements. The safety and security of your personal information is of the utmost importance to us and as a result we are currently conducting a comprehensive investigation into this issue.
We take this to mean that the chain of motels has indeed had its customer database compromised.
Travelodge said it had informed the Information Commissioner's Office of the loss.