The average long-distance move with Mayflower costs around $5,000. Quotes vary based on seasonality, distance and weight of household items.