未入住，提前退房，房东不肯

我和我一个同学去租房子（合租房），房东是二房东，当时看好觉得可以将就就付了1800，付一压一，租金900元/月，当时也签了合同和收据。合同说的是2011年4月13日开始，签订一年。当时是4月10日。可是第二天我们就提出了退房，而且，也把钥匙给了中介，中介说钥匙先给他，他把房子租出去，我们就可以拿到我们的房租了。和房东也交涉过，房东不肯退钱，还很不耐心地挂了电话，也不肯见面详谈。他只是说了现在解决就只给我们500。
一个礼拜快到了，房子还没有租出去。我心急如焚，不知道该怎么办？请各位帮忙给点意见吧！ 
问题补充：昨天，也就是2011.4.21，我让中介带我同事去看房子，了解到了另一个真相，但是我没证据：中介说那个房子里面住的全是男人，中介之前去过的全是男的，没有一个女的，但是我和我同学记的很清楚，我们租房子的时候房东说了，里面有两个女孩子的。