Lease ends in September, looking for a home to rent. How soon and where to start looking?

Young couple, no children. Currently paying $1200 rent. Car will be paid off by then will free up to $1500?