违法建筑房屋租赁合同的效力应认定为无效。违章建筑属于法律法规禁止出租的房屋，未经过登记备案，租赁主体不合法，出租人就未经批准或者未按照批准内容建设的建筑与承租人订立的租赁合同无效。
【法律依据】
《城乡规划法》第六十四条
未取得建设工程规划许可证或者未按照建设工程规划许可证的规定进行建设的，由县级以上地方人民政府城乡规划主管部门责令停止建设；尚可采取改正措施消除对规划实施的影响的，限期改正，处建设工程造价百分之五以上百分之十以下的罚款；无法采取改正措施消除影响的，限期拆除，不能拆除的，没收实物或者违法收入，可以并处建设工程造价百分之十以下的罚款。
《民法典》第一百五十三条
违反法律、行政法规的强制性规定的民事法律行为无效。但是，该强制性规定不导致该民事法律行为无效的除外。违背公序良俗的民事法律行为无效。