It's best to book at least 2-4 weeks in advance, especially during peak moving seasons.