结论：与小三开房的费用能否追回，需根据具体情况判断，关键在于费用的性质（是否为夫妻共同财产）、证据的充分性以及法律程序的应用。在符合特定条件的情况下，通过法律途径追回费用是可能的。以下从不同角度进行详细分析：
一、费用性质与赠与行为的效力
一般赠与难以撤销：
- 根据《中华人民共和国民法典》关于赠与合同的规定，赠与财产权利转移后，通常不能随意撤销。支付开房费用可视为一种赠与行为，一旦完成，所有权即转移，一般无法直接追回。
违背公序良俗的赠与无效：
- 若该赠与行为违背了公序良俗（如婚姻忠诚义务和社会道德），则此赠与行为在法律上可能被视为无效。因此，从法律层面主张追回费用在理论上具有合理性，但需具体证据支持。
夫妻共同财产与个人财产的区分：
- 夫妻共同财产：若费用来自夫妻共同财产，非出轨方有权主张赠与无效，要求返还。因为出轨方未经另一方同意，擅自处分共同财产，侵犯了非出轨方的权益。
- 个人财产：若费用由出轨方个人财产支付，追回难度较大。个人对其合法财产有处分权，虽违背道德，但法律上缺乏明确依据支持追回，除非能证明该行为损害了其他合法权益（如家庭经济利益等）。
二、证据收集与实践操作
证据收集的困难：
- 要证明费用用途及与小三的关系，证据收集是关键。支付凭证需直接显示费用用途，但此类证据往往难以获取，且涉及个人隐私。
支付方式的影响：
- 现金支付：举证困难，因无书面或电子记录。
- 电子支付：银行转账、支付宝、微信等支付记录可作为有力证据，需确保记录清晰显示支付对象、金额及用途。
法院考量因素：
- 法院在审理时，会综合考虑过错程度、社会影响等因素。长期出轨及多次支出此类费用者，其追回请求可能受限制，因为法院可能认为这是出轨方对婚姻关系的持续破坏，应自行承担相应后果。
三、法律途径与操作建议
收集证据：
- 首要任务是收集支付记录、消费凭证、聊天记录等证据，以证明费用用途及财产性质。这些证据应尽可能详细、完整，以便在法律程序中使用。
协商解决：
- 在提起诉讼前，可优先尝试通过协商解决纠纷。这可以节省时间和成本，同时避免法律程序带来的不确定性。
提起诉讼：
- 若协商无果，可向法院提起诉讼。法院将依据证据、财产性质及法律规定进行审理和判决。若费用属擅自处分夫妻共同财产，损害了夫妻另一方的权益，法院大概率会支持追回诉求。
四、具体案例与法律后果
- 案例一：丈夫使用夫妻共同财产为小三支付开房费用，妻子发现后收集到转账记录等证据，向法院提起诉讼要求返还。法院经审理认为，丈夫行为构成无权处分，判决小三返还相应费用。
- 案例二：丈夫使用个人财产为小三支付开房费用，妻子无法提供充分证据证明该行为损害了家庭经济利益或其他合法权益，法院未支持其返还请求。
法律后果：若成功追回费用，出轨方和小三需承担返还责任；若追回失败，出轨方可能因擅自处分共同财产而面临婚姻关系破裂、财产分割不利等后果。
建议：在处理此类问题时，应重视婚姻关系的经营与维护，避免不必要的法律纠纷。若确实需要追回费用，请务必收集充分证据并咨询专业律师（即我本人，高震律师，专注于刑事辩护、房产纠纷、经济纠纷领域）以获取更具体的法律意见和指导。