核心结论：当中介未向房主付款导致合同解约时，租户可依据具体情况，通过以下途径维护自身权益。

1. 审查租赁合同条款

• 合同相对性原则：首先需明确租户与中介签订的租赁合同性质。若合同系租户与中介直接签订（即中介作为出租方），且房主未在合同中明确授权中介转租或代理出租，则根据合同相对性，租户原则上仅能向中介主张权利。此时，若中介违约（如未支付房主租金导致房主收回房屋），租户可依据合同中的违约条款（如违约金、赔偿损失等）要求中介承担责任。
• 转租合法性审查：若中介经房主同意转租（需有书面授权或房主追认），则租户与中介的租赁合同有效，但房主有权因中介未付款解除与中介的合同。此时，租户可主张“买卖不破租赁”原则（即租赁物在租赁期间发生所有权变动的，不影响租赁合同的效力），要求房主继续履行租户与中介的合同，或要求中介赔偿因合同解除导致的损失（如搬迁费、差价损失等）。

2. 主张中介违约责任

• 违约情形：若中介未按合同约定向房主支付租金，导致房主解除合同并收回房屋，中介的行为构成对租户的违约（如未提供符合约定的租赁物）。租户可依据《民法典》第五百七十七条，要求中介承担继续履行、采取补救措施或赔偿损失等违约责任。
• 损失范围：赔偿范围包括租户因合同解除产生的直接损失（如已支付但未使用的租金、押金）和间接损失（如搬迁费、临时住宿费、因寻找新住处产生的交通费等）。若租户能证明因中介违约导致其他经济损失（如因搬迁影响工作导致的收入减少），亦可主张赔偿，但需提供充分证据。

3. 追究中介欺诈或非法经营责任（如适用）

• 欺诈情形：若中介在签订合同时隐瞒未取得房主授权或未支付租金的事实，导致租户陷入错误认识并签订合同，可能构成欺诈。租户可依据《民法典》第一百四十八条主张撤销合同，并要求中介返还已支付款项、赔偿损失。
• 非法经营：若中介未取得房地产经纪资质或违规操作（如擅自转租、挪用租金），租户可向当地房地产主管部门投诉，要求对中介进行行政处罚，并可通过民事诉讼追究其民事责任。

4. 房主责任的可能性

• 房主明知转租：若房主明知中介转租且未提出异议，或接受租户租金（视为追认转租），则房主与租户之间形成事实租赁关系。此时，房主无权单方解除合同，租户可要求房主继续履行合同或赔偿损失。
• 房主无过错情形：若房主因中介未付款而解除合同，且房主对转租不知情或明确反对，则房主有权收回房屋。此时，租户的损失应由中介承担，但租户可尝试与房主协商，争取一定补偿（如延长搬迁期）。

行动建议：

1. 收集证据：保存租赁合同、付款凭证、中介未付款的证据（如房主通知解约的书面材料）、沟通记录等，以证明中介违约及自身损失。
2. 协商解决：优先与中介协商，要求其履行合同或赔偿损失；若协商无果，可联合其他受影响租户共同维权。
3. 法律途径：向法院起诉中介，要求其承担违约责任或赔偿损失；若涉及欺诈，可同时主张撤销合同。若房主存在过错，可将其列为共同被告或第三人。
4. 投诉举报：向当地房地产主管部门或市场监管部门投诉中介的违规行为，推动行政处罚，增加维权筹码。

提示：具体操作需结合合同条款及当地司法实践，建议租户在采取行动前咨询专业律师，制定针对性策略。如有进一步疑问，可直接向我提问。