根据我国相关法律规定和公安部门的实践操作，住宿记录在公安部门的保存期限通常有以下几种情况：
纸质登记记录
保存期限通常为至少三年。
作为经营凭证，理论上应保留15年。
联网登记记录
可以永久保存，因为数据上传至公安系统后，技术上可以实现永久保存。
星级评定影响
3星级以下酒店至少保存90天。
5星级酒店至少保存三年。
特殊情况
在涉嫌重大刑事犯罪案件中，住宿记录可能会被永久性地留存。
请注意，这些规定可能因地区差异和酒店与公安机构之间的联网状况而有所不同。如果您需要更详细的信息，建议咨询当地公安机关或相关法律专业人士