房屋租赁纠纷的诉讼时效是三年。根据相关法律规定，诉讼权利人自知道权利遭受损害或应当知道权利遭受损害且知道行为人之日起三年内，有权向人民法院提起民事诉讼，请求行为人就其行为承担相应的责任。
法律依据：根据《中华人民共和国民法典》第一百八十八条规定，向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。
