Long-distance moving costs vary widely according to size and travel distance, but according to the American Moving and Storage Association, the average cost of a long-distance move is $4,300. This total was calculated after accounting for the cost of moving resources such as supplies, as well as accommodations (e.g. hotel costs).