If you have a two-story home with 2,500 square feet and 200 linear feet of gutter, it will run you up to $250. Additional Costs: If you have a three-story home, you can expect to add $75 to $200 for your eavestrough cleaning prices.