The cost depends on the condition of the roof, the material used and the slope and size. A typical roof cleaning starts at 20 cents per sq foot in Vancouver and goes upto 60 cents per sq feet.