Movers in Maine cost approximately $4,300 for a long-distance move, according to the American Trucking Association’s Moving & Storage Conference. Keep in mind that is only an average cost based on a 1,225-mile relocation with a 7,400-pound shipment of furniture and belongings. A 7,400-pound shipment is about the weight of items in a three-bedroom home, so your exact moving costs to or from Maine will depend on the size of your home and how far you are moving, among other key factors.