起诉房屋租赁合同纠纷需要的证据是：证明当事人主体适格的证据、证明房屋租赁合同关系成立的证据、证明房屋租赁合同履行情况的证据、根据案情需要提交的其他证据。此外起诉时还需要提交民事起诉状，起诉状需向提交一份，并按被告人数提供副本。
【本文关联的相关法律依据】
《民事诉讼法》第六十四条
当事人对自己提出的主张，有责任提供证据。当事人及其诉讼代理人因客观原因不能自行收集的证据，或者人民认为审理案件需要的证据，人民应当调查收集。人民应当按照法定程序，全面地、客观地审查核实证据。
《民事诉讼法》第六十三条
证据包括：
（一）当事人的陈述；
（二）书证；
（三）物证；
（四）视听资料；
（五）电子数据；
（六）证人证言；
（七）鉴定意见；
（八）勘验笔录。
证据必须查证属实，才能作为认定事实的根据。