在遇到房屋被双重出售的情况时，房屋购买者可以考虑采取以下几种不同的维权途径：首先，他们有权要求解除已经签订的买卖合同，同时要求卖方退还其所支付的全部购房款项以及相应的利息。其次，如果因为卖方的违约行为给买方造成了经济上的损失，那么买方还可以提出赔偿损失的要求。然而，如果卖方只是普通公民而非法人组织，那么买方就只能向违约方主张违约责任，具体来说就是要求对方返还购房款项及其对应的利息，并且对因此产生的损失进行赔偿。若以上所有的请求都未能得到满足，买方还有权向当地的人民法院提起诉讼，以维护自己的合法权益。

《民法典》第五百七十七条当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任第五百七十八条当事人一方明确表示或者以自己的行为表明不履行合同义务的，对方可以在履行期限届满前请求其承担违约责任第五百七十九条当事人一方未支付价款、报酬、租金、利息，或者不履行其他金钱债务的，对方可以请求其支付。