Start looking at least three months before your arrival. Early planning gives you a better chance of finding a place that meets your needs and budget.