公安机关所收集的住宿记录可追溯至半年乃至两年前。

根据相关法规，入住旅馆、酒店等住宿设施均需使用本人有效身份证明予以注册和登记。在登记过程中，工作人员需要对旅客出示的证件进行严格检查，并按照规定的程序和要求，详细地将旅客资料录入系统之中。这些数据将被传输至当地公安局的数据库内作为备用信息，因此公安局有权依法查阅或调取相关的住宿记录。

然而，这种查阅仅限于涉及刑事案件或存在重大犯罪嫌疑的情况下，否则便构成了对公民个人隐私权的侵犯。

《旅馆业治安管理办法》第六条

旅馆接待旅客住宿必须登记。登记时，应当查验旅客的身份证件，按规定的项目如实登记。

接待境外旅客住宿，还应当在24小时内向当地公安机关报送住宿登记表。