Two months
The best-case scenario, when moving locally, is to book your movers at least two months in advance. If possible, book your movers three or four months ahead of time, especially if you'll be moving during the peak moving season.