It is recommended to schedule end of lease cleaning as far in advance as possible to ensure availability and allow sufficient time for the cleaning to be completed before your move-out date. Aim to book your cleaning service at least 1-2 weeks before your lease expires to avoid any last-minute stress or scheduling conflicts.