When calculating the average cost of moving, be aware that long distance movers use a flat fee based on starting and ending points plus the total weight of all your belongings.