Average Cost. Based on 2010 data, the average cost of moving a new home was $20,000 to $40,000. The size of the house, the distance to the new location and the amount of work required to move the building all play a role in the total cost.