The cost of a long-distance move can range from $1,231 to over $16,404, depending on the following factors: Moving distance Size of your move Gas Prices Tolls Drivers compensation and labor cost. Additional moving services,, such as packing services, disassembling and reassembling furniture, storage, and more