The cost of a roof cleaning will vary depending on the type of roofing material as well as the size and pitch of the roof. At Valentine Roofing a one-time roof cleaning starts at $549, while our annual roof cleaning and maintenance starts at $329, a great value.