Depending on the distance of your move, you'll want to start planning in advance anywhere from one to three months. This will give you ample time to sort through your belongings, donate or sell items you don't need, and pack everything up in an organized way. You'll also need to research moving companies and compare quotes to find the best deal.