这样情况房东不退租房押金怎么办？

我们租房的时候房东，中介都在场，房东坚持要签一年，但我们坚持我签半年，因为半年之后我们可能不住了，在这种情况下，中介承诺：如果半年之后我们不住了，他免费给房东再找来租户，不收中介费，这种情况下，我们与房东签订了一年的合同，并缴纳了3000元押金。房子从2010年8月6日租起，到2011年2月6日到期，我们住了半年不打算租了，于2010年12月底就告知了房东和中介方，但直到现在，中介仍然未能找到租户，房东以合同上写的“租房方需在半年到期前一个月内付清下半年的房租”为由，称我们违约，不退还押金。问题是租房的时候我们就协商过了，而且我们在提前一个多月告知了中介和房东，遇到现在这种情况怎么办？请指点！我是否违约？