结论：在领导被查的情况下，即使没有开房记录和出行记录，调查机关仍有可能通过其他多种途径查出情人关系。
分析说明：
调查手段的多样性：
- 调查机关在调查过程中，会运用多种手段来收集证据，包括但不限于询问相关人员、调取通讯记录、分析资金往来、监控视频等。这些手段往往能够揭示出隐藏的关系网络，即使没有直接的开房或出行记录。
通讯记录的审查：
- 通讯记录是调查中常用的证据之一。通过审查领导与特定人员的通话记录、短信、微信等通讯内容，调查机关可能发现异常频繁的通讯联系，进而推断出情人关系的存在。
资金往来的分析：
- 资金往来也是调查的重要线索。如果领导与特定人员之间存在异常的资金流动，如频繁的大额转账、赠送贵重物品等，这些都可能成为证明情人关系的间接证据。
证人证言的收集：
- 调查机关还可能通过询问领导身边的同事、朋友或家人等，收集关于领导私人生活的证言。这些证言有时能够提供关键信息，帮助调查机关揭开情人关系的面纱。
其他间接证据的利用：
- 除了上述手段外，调查机关还可能利用其他间接证据，如共同出席活动的照片、视频，或者共同拥有的物品等，来证明情人关系的存在。
特殊场景：
- 在某些特殊情况下，即使没有直接的开房或出行记录，但如果情人关系已经公开化，或者领导与情人之间存在其他明显的亲密行为，那么调查机关也可能通过这些线索来推断出情人关系的存在。
后续行动建议：
- 如果您或您身边的人面临类似情况，建议保持冷静，不要试图隐瞒或销毁证据。积极配合调查机关的调查工作，如实陈述事实，是更为明智的选择。
- 同时，如果您对调查过程或结果有疑问或不满，可以依法寻求法律援助或咨询专业律师，以维护自己的合法权益。
法律背景：
- 在我国，调查机关在调查过程中必须遵守法律法规，尊重和保护公民的合法权益。任何非法获取证据的行为都是不被允许的，且可能构成违法犯罪。因此，即使调查机关在调查过程中发现了情人关系，也必须依法进行证据收集和固定，确保程序的合法性和证据的有效性。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。