Patio cleaning costs vary depending on your location, the size of your patio, and the type of materials it was built with. A small stone patio may cost $50 to clean, while a large composite deck ...