房东是不可以随意进出出租屋的。根据我国相关法律规定，房东在出租房屋后，就将房屋的部分使用权、收益权等让渡给了房客。房客作为房屋的合法使用人，享有在合同约定期限内，按照约定用途使用房屋的权利，并排除包括房东在内的任何人的非法干涉。

因此，房东在未经房客许可的情况下，不能随意进入出租屋。如果房东需要进入出租屋，比如进行必要的维修、检查等，应提前通知房客，并尽量在房客方便的时间进行。

另外，如果房东违反规定擅自进入出租屋，可能构成侵犯他人住宅权的行为，房客有权要求房东停止侵害，并可能依法追究其法律责任。

所以，房东和房客在租赁关系中，应相互尊重对方的合法权益，遵守租赁合同的约定，共同维护良好的租赁秩序。