Ideally 2-3 months before your target move-in date. Great listings go fast, so give yourself time to search, tour, apply, and sign.