您好，我们的房屋租赁合同于2015年3月15日签订，为期一年，之后就没续签了，到2017年4月27日，告知房东我将于5月25日左右搬离该城市，在此之前，我于3月15日之前交付了半年的房租，今年房东涨了房租，口头约定好是一年2万，所以我先预付了半年的房租也就是1万，后来由于换了新工作，面试公司在4月26日通知我面试通过，5月底去就职。房东得知消息后，我们双方都在积极地找人把房子转租给第三人，可是经过了快一个月的时间，我们都没有找到租住人，我们找房东协商退款5000，可是房东不愿意，她一分钱也不愿意退给我们，请问这种情况，我们该怎么办？谢谢您。不知道以上情况，我们有存在违约行为吗？