双方当事人应当向房屋所在地的市、县人民政府房地产管理部门办理登记备案手续。

房屋租赁合同登记备案主要是为了便于管理，同时让大家知道该房屋已经被租出去了。虽然没有登记备案，合同还是合法有效的，双方必须按照合同的规定履行。