房东在发现租客利用房屋组织卖淫时，应立即采取以下措施保护自身权益，避免因房屋被用于违法活动而承担法律责任：
立即终止租赁合同并报警
根据《治安管理处罚法》第五十七条，房屋出租人若明知承租人利用房屋进行犯罪活动（如组织卖淫），未向公安机关报告的，将面临罚款甚至拘留。因此，房东发现此类情况后，应第一时间终止合同，要求租客搬离，并立即向公安机关报案，保留报警回执作为证据。这一行为既能及时制止违法行为，也能证明房东已履行法定报告义务，避免被追究连带责任。
留存证据，证明自身无过错
房东需收集并保存与租客的沟通记录（如短信、微信）、租赁合同、房屋交接单等材料，证明自己在出租时已尽到合理审查义务（如核实租客身份、用途），且在发现违法行为后及时采取措施。若租客伪造身份或隐瞒用途，房东可主张自己属于“被欺骗”一方，进一步降低法律风险。
配合警方调查，避免“包庇”嫌疑
在警方调查过程中，房东应如实提供租客信息、租赁情况等，不得隐瞒或协助租客逃避处罚。若房东故意隐瞒，可能被认定为“共犯”或“包庇罪”，面临刑事责任。配合调查是证明自身清白的关键环节。
通过法律途径追偿损失
若房屋因租客行为被查封、损坏，或房东因租客违法行为遭受名誉、经济损失（如房屋被贴封条导致无法出租），房东可依据《民法典》第七百零八条（出租人义务）和第七百一十一条（承租人违约责任），向租客主张赔偿。建议通过律师发送律师函或直接起诉，要求租客承担修复费用、租金损失等。
预防性措施：租前严格审查，租中定期检查
为避免类似风险，房东在出租前应要求租客提供身份证、工作证明等材料，并签署《房屋使用承诺书》，明确禁止违法活动。租赁期间，可通过合理理由（如维修、检查）定期查看房屋，但需注意不得侵犯租客隐私（如未经允许进入房间）。若发现异常，应立即核实并处理。
总结：房东的核心义务是“及时报告+无过错证明”，关键动作包括报警、留证、配合调查、追偿和预防。若已尽到审查义务且及时采取措施，通常无需承担法律责任；反之，可能面临行政处罚甚至刑事风险。如有具体案件细节需要分析，可进一步向我咨询。