Start your search now, but don't get serious until you are about 45 days from vacating. This way you will learn about the current rental market in your area prior to being in a position where you have to move now. Take this time to prepare for finding your next rental by gathering information you will need to fill out a tenant application. Review your credit score for free at creditkarma.com. If your score is low work on all issues you can to raise your score prior to making an application. Talk to friends and your current landlord about giving you a recommendation letter. Then in October run your credit report and get your credit score. Having this information will help you be prepared in time to find the perfect home. All the best.