Moving can be expensive, even for local moves within the same state. You should budget at least $1,000 for relocation costs and prepare for other costs, such as fuel, packing and unpacking, or insurance. A local move on average costs $1,250 and a long-distance moved on average costs over $4,000.