
Sandstone is a warm-toned, porous sedimentary stone widely used in Melbourne for outdoor paving, retaining walls and building facades. Over time, sandstone surfaces accumulate deeply embedded dirt, stains, soap residue, mould and grime that regular mopping and household cleaners simply cannot remove. Aus Floor Care provides professional sandstone cleaning services across Melbourne using pH-neutral, stone-safe solutions and specialist equipment that deep-cleans without etching or damaging the sandstone surface. Whether it’s sandstone floors, benchtops, patios or pool surrounds, we restore the natural beauty of your sandstone in a single professional visit.
Foot traffic and everyday cleaning can gradually reduce the stone's natural appearance.
Foot traffic and everyday cleaning can gradually reduce the stone's natural appearance.
Foot traffic and everyday cleaning can gradually reduce the stone's natural appearance.
Foot traffic and everyday cleaning can gradually reduce the stone's natural appearance.
Foot traffic and everyday cleaning can gradually reduce the stone's natural appearance.
Foot traffic and everyday cleaning can gradually reduce the stone's natural appearance.

Remove dirt, grime, stains, mould and everyday residue from indoor and outdoor limestone surfaces.

Remove dirt, grime, stains, mould and everyday residue from indoor and outdoor limestone surfaces.

Remove dirt, grime, stains, mould and everyday residue from indoor and outdoor limestone surfaces.

Remove dirt, grime, stains, mould and everyday residue from indoor and outdoor limestone surfaces.

Remove dirt, grime, stains, mould and everyday residue from indoor and outdoor limestone surfaces.

Remove dirt, grime, stains, mould and everyday residue from indoor and outdoor limestone surfaces.

Professional cleaning, honing and restoration for indoor limestone flooring.

Professional cleaning, honing and restoration for indoor limestone flooring.

Professional cleaning, honing and restoration for indoor limestone flooring.

Professional cleaning, honing and restoration for indoor limestone flooring.

Professional cleaning, honing and restoration for indoor limestone flooring.

Professional cleaning, honing and restoration for indoor limestone flooring.
Brighton · Hampton · Sandringham · Black Rock · Beaumaris · Elwood · St Kilda · Albert Park · Middle Park · Caulfield South
Toorak · South Yarra · Hawthorn · Kew · Camberwell · Malvern · Malvern East · Caulfield North · Armadale · Balwyn


High-traffic sandstone floors and benchtops benefit from professional cleaning every 6–12 months. Outdoor sandstone paving and pool surrounds typically need cleaning annually before resealing. We recommend the ideal schedule for your specific sandstone after our free on-site assessment.
No. We use pH-neutral, stone-safe products specifically formulated for sandstone. Harsh chemicals such as bleach, vinegar and acid-based cleaners cause permanent etching and discolouration on sandstone — we never use these. Our methods deep-clean sandstone with no risk to the surface.
Yes. For heavily stained sandstone, we apply targeted poultice treatments and professional-grade stain extractors before the main clean. Most stains on sandstone are significantly reduced or fully removed. We advise you honestly on expected outcomes before starting.
We strongly recommend sealing sandstone after professional cleaning. Clean sandstone accepts sealer far more effectively than dirty stone, giving you maximum stain and moisture protection. If your sandstone has not been sealed recently we recommend a combined clean-and-seal in the same visit.