We suggest that you start searching for a place 15 days to one month before your desired lease commencement date. If you start house hunting too early, generally landlords will not agree to hold their properties for you, which will reduce the chance to negotiate the best offer for you meanwhile.