房屋租赁合同解除诉讼时效是三年。法律另有规定的，依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是自权利受到损害之日起超过二十年的，人民不予保护;有特殊情况的，人民可以根据权利人的申请决定延长。