Hire your movers at least a month out so you can plan accordingly. If you have a flexible schedule, play around with potential moving dates and try to find the cheapest time of month to make an appointment.
Moving companies are busiest on weekends, so if you can skip the Saturday chaos and schedule your move for a Tuesday, you might get a significant discount.
A-Okay Moving & Storage 