房屋租赁合同的订立程序如下：

1.全面了解房屋坐落的地点、房屋的结构和附属设备、房屋的数量、房屋的坚固程度等具体情况。

2.对出租人和房屋的关系进行了解，包括出租人是否为所有权人，是否为共有人，若为共有人是否有权出租房屋、房屋产权是否有争议等。

3.初步接洽，并准备合同文本。

4.签订房屋租赁合同并登记。当事人双方意思表示一致，达成了书面协议。房屋租赁合同就成立了。

5.按规定到房屋管理部门办理登记。