未办理租赁房屋登记备案手续或者未签订《治安责任保证书》，由公安部门依照《租赁房屋治安管理规定》第九条第一款的规定，责令限期补办手续并没收非法所得，情节严重的可以并处月租金五倍以下的罚款。
由此可知，房屋出租不登记的处罚机构是公安部门。