Indian sandstone is incredibly low maintenance. The best cleaner for Indian sandstone is simply soapy water. The only thing that you need to make sure of is that you are not using an acid-based soap as it can damage the paving stones. You simply use the soapy water and a brush to clean the stone and then rinse it off with water when finished.