Pues francamente, si lo quieres llevar por lo legal siempre que el contrato así lo contemple, puedes decidirte a reclamar judicialmente dicho incumplumiento pero ten en cuenta que ello te va acarrear unos gastos (abogado y procurador) que de partida van a ir con cargo a tu bolsillo; Por ello, en estos casos, mi opinión personal es que retengas el total de la fianza que en su día fijaras al formalizar el contrato en concepto de penalización "menor", haciéndole ver a tu arrendador que sería la mejor forma de resolver el contrato del modo más amistoso posible.

A partir de ahí, solo desearte mucha suerte a la hora de volver a alquilar tu vivienda.