人们的生活水平不断提高，出行旅游、商务差旅等需求也日益增加，因此开房记录查询的合法性问题成为了社会关注的焦点之一。开房记录查询是指公安机关或其他行政机关，根据相关法律规定，通过特定途径查询某人在某时间段内在特定地点的开房记录。这一行为，一方面可以帮助公安机关及时了解犯罪嫌疑人的活动轨迹，从而更好地开展侦查工作；另一方面也可能侵犯个人隐私权，引发社会关注和争议。
针对开房记录查询的合法性问题，我们可以从以下几个方面进行解决。我们需要明确相关法律法规的规定。目前我国《刑事诉讼法》、《公安机关治安管理行政处罚程序规定》等法律法规均对公安机关开展开房记录查询提出了一定的限制和规范，例如要求必须有合法依据和程序、必须严格保护被查询人的隐私等。因此公安机关在进行开房记录查询时必须严格依法操作，不能随意滥用查询权限。
加强对公安机关及其他行政机关的监督和约束。在实际操作中，一些公安机关可能存在滥用职权、违法违规查询开房记录的情况。因此相关监管部门应当加强对公安机关及其他行政机关的监督和约束，对违法违规查询行为进行严肃处理，确保查询行为的合法性和规范性。
加强对个人隐私权的保护也是解决开房记录查询合法性问题的关键。个人隐私权是每个公民的基本权利，公安机关或其他行政机关在进行开房记录查询时必须严格遵守相关法律法规，尊重和保护被查询人的隐私权。同时也需要建立健全个人信息保护制度，加强对个人信息的收集、使用和保护，防止个人隐私信息被泄露和滥用。
加强公众意识和教育也是解决开房记录查询合法性问题的重要环节。公众应当增强法律意识和权利保护意识，了解相关法律法规，及时维护自己的合法权益。同时也需要加强对公安机关及其他行政机关开展开房记录查询的宣传和解释工作，让公众了解查询行为的合法性和必要性，避免盲目怀疑和误解。
开房记录查询的合法性问题是一个涉及个人隐私权和社会公共利益的复杂问题，需要综合运用法律、监督、保护和教育等多种手段进行解决。只有通过多方共同努力，才能有效解决开房记录查询的合法性问题，实现个人隐私权和社会公共利益的平衡和统一。