Depends on several factors. How much notice do you have to give your current landlord? What is the availability of rentals in your area? Scarce or plentiful? I usually tell my clients to start looking about 3 weeks before they have to give notice. Check with a Realtor in your area who does leases.