房屋出租问题

2016.8月我把房子挂中介，中介带我找人出租出去了，当时三方在场签了合同，今年12.8房客发短信告知无法继续租下去，下个月退房，然后1月份自己就搬了出去，房客说合同有条是这样写的，甲，乙双方提前一个月通知对方协商解除合同，不作违约，所以让我们把押金退给他，请问我该如何处理，对方算违约吗？