在此，我们为您提供关于合法地搜寻婚外情证据的建议：
首先，您可以考虑以举报嫖娼之名向警方报案。
当您对您的伴侣在酒店是否有背叛行为存在疑问时，采取这种方式进行举报似乎是相对平和的方式，而且这也能让警察以调查嫖娼事件之名，顺理成章地记录下您伴侣和其他人的关系，而这些就可以成为未来可能的证据来源。
其次，如果条件允许的话，您还可以选择在自家室内装设一些隐蔽的监控装置来监控您伴侣及其可能出现的“第三人”的行为。
请务必确保此举符合法律规定且没有侵犯任何人的隐私权。
此外，您还可以大胆尝试复制伴侣的电话卡，这部举措不仅可以帮助您追踪他们的行踪，更有机会在通话记录中找出一些有用的信息。
具体来说，您可以预谋安排与伴侣的一次对话，并在此过程中事先设置录音设备，希望通过这种方式能够采集到对方对此事愿意承认并忏悔的证词。
再次，假如在某个公共场所或者伴侣的住所附近合适的位置安置监控摄像头，记录下他们之间的亲密行为也是一个不错的办法。
最后，值得一提的是，收集有关配偶与“第三人”之间的一切相关邮件、信函、照片以及通话记录等等都是非常宝贵的证据。
如果您对此有所困惑，我们建议您寻求专业律师的建议，以便他们可以根据实际情况为您量身定制适合的解决方案。
当然了，如果您觉得这样还是过于繁琐，您也可以选择雇用私人侦探收集证据，不过这样可能需要花费一定的成本，另外也要特别小心，防止侵犯他人隐私权。
最重要的是，无论您选择哪种方式，都必须保证所收集到的证据具有实证价值，并且不会侵犯任何一方的隐私权，只有这样才能确保将来在法庭上得到法官认可的可能性最大。

法律依据

《中华人民共和国刑事诉讼法》第五十条 可以用于证明案件事实的材料，都是证据。
证据包括：
(一)物证;
(二)书证;
(三)证人证言;
(四)被害人陈述;
(五)犯罪嫌疑人、被告人供述和辩解;
(六)鉴定意见;
(七)勘验、检查、辨认、侦查实验等笔录;
(八)视听资料、电子数据。
证据必须经过查证属实，才能作为定案的根据。