不定期租赁合同可以随时解除，但是出租人提出解除合同的，应当在合理期限之前通知承租人，即给承租人预留寻找新的租赁房屋的时间即可。
根据2021年实施的《民法典》第七百三十条规定，当事人对租赁期限没有约定或者约定不明确的，依据本法第五百一十条的规定仍不能确定的，视为不定期租赁；当事人可以随时解除合同，但是应当在合理期限之前通知对方。
《民法典》第七百三十条
当事人对租赁期限没有约定或者约定不明确，依据本法第五百一十条的规定仍不能确定的，视为不定期租赁；当事人可以随时解除合同，但是应当在合理期限之前通知对方。
