According to the American Moving & Storage Association, the average cost of an intrastate move is $1,170, and the average move between states costs $5,630. …Moving can be expensive, in part because you aren’t just hiring movers.