法律通常是规定不能收超过你的actual loss. 但是，

房东应该可以适当收取提前重新找房客的费用。如果请经纪找，不是要花钱吗？如果自己找，也是花时间，精力的。本来你是两年才找房客的，现在一年多就得找了。

不过话说回来，站在房客的角度上，谁能预料两年内不发生什么？

我年初也遇到同样事情，房客住半年多就因买了房子要搬走了。研究了半天法律。最后房客非常协助，把家里弄得很整洁，让我很快找到房客。我没收任何罚款。中间空房损失两星期。但想想若他们住到期，但不协作找新房客，我的损失可能更大，也许回空房一个月，所以也没亏。以后我还会这么做。只要房客协作，就不另收罚款。最多是收到100%租金。