What affects the price of gutter cleaning? Gutter cleaning seems like a simple task, but there are some complexities in calculating gutter cleaning costs. A gutter professional will consider the height of the house, the length and condition of the gutter, and any potential repairs. Travel time will also factor in gutter cleaning costs, as will your specific location. These are the main factors that influence the price you will pay for gutter cleaning services.