A beautifully laid stone terrace, pool surround or garden path earns its character from natural variation – not from a perfectly uniform surface. The right cleaning approach preserves that character. Knowing how to clean stone pavers means removing dirt, organic growth and spills without stripping the stone’s texture, altering its colour or driving moisture into the joints.
For outdoor spaces across Brisbane, the Gold Coast and the Northern Rivers, humidity, shade and leaf litter can make pavers look tired sooner than expected. Regular, measured care is far more effective than an occasional aggressive clean.
Start with the type of stone
There is no single cleaning method for every natural stone paver. Travertine, limestone and marble are calcareous stones, meaning they can react badly to acidic products. Bluestone, granite, sandstone and slate are generally more resilient, but each still has its own porosity, finish and sealing requirements.
Before using any cleaner, establish what stone has been specified and whether it has been sealed. A honed limestone pool surround, for example, calls for a gentler hand than a dense granite driveway. Sandstone can be more absorbent and may hold moisture or staining deeper in the surface. Crazy paving introduces another consideration: more joints, varied edges and a greater chance of loose debris sitting between pieces.
If the pavers are newly laid, allow the installation and jointing materials to cure fully before cleaning. For an established surface, test any product in a discreet corner first. This small step can prevent a large and expensive correction.
How to clean stone pavers for routine care
Most stone pavers only need a simple wash to maintain their appearance. Begin by sweeping away leaves, soil, dust and loose organic matter with a soft outdoor broom. This matters more than it seems: wet leaves left on pale stone can create tannin marks, while built-up grit can act like an abrasive underfoot.
Wet the pavers with clean water, then use a pH-neutral stone cleaner diluted according to its directions. Apply it in manageable sections and agitate gently with a soft-bristle broom or non-abrasive scrubbing brush. Work across the surface rather than concentrating force in one area.
Rinse thoroughly with clean water. Any cleaner left to dry on the stone may leave a film, particularly on darker or textured surfaces. If the area drains slowly, use a squeegee to move excess water away from the pavers and joints.
For a typical entertaining area, this process once or twice a year is usually enough, with a quick sweep every week or two. Around pools, outdoor kitchens and entry paths, clean more often as sunscreen, food, drinks and foot traffic accumulate.
Treat mould, moss and algae with care
Green or black growth is common in shaded courtyards, beneath trees and around pools. It is not only a visual issue – algae can make stone dangerously slippery when wet.
Use a stone-safe mould and algae treatment, rather than a harsh all-purpose cleaner. Apply it exactly as directed, allow the recommended dwell time, then scrub lightly and rinse well. Some treatments continue working after application, so avoid adding extra products unless the manufacturer specifically permits it.
Bleach is often suggested as a shortcut, but it is rarely the best first choice. It can affect the colour of some stones, degrade nearby planting, disturb jointing materials and leave an uneven finish if applied inconsistently. Acidic cleaners are an even greater risk. Products containing hydrochloric acid, vinegar or citrus acids can etch limestone, travertine and marble, leaving dull, pale marks that cannot simply be washed away.
Once the growth has been removed, look at the cause. Pruning back dense planting, improving drainage, clearing gutters and allowing more sunlight onto the paving may reduce how quickly it returns. In a design-led outdoor space, preventative maintenance protects both the material and the atmosphere of the setting.
Deal with stains by identifying the source
A stain is not always a cleaning failure. It may be a reaction, absorbed oil, mineral deposit or simple surface residue. Treating it correctly starts with understanding what caused it.
Oil from a barbecue, vehicle or outdoor kitchen should be blotted promptly rather than rubbed further into the stone. Follow with a purpose-made stone degreaser or poultice system suited to the paver type. Deep oil marks can take more than one treatment, particularly on porous sandstone or unsealed limestone.
Food, wine and leaf stains should be attended to quickly with water and a pH-neutral cleaner. Rust requires particular caution. A standard rust remover may contain acids that damage natural stone, so use only a stone-compatible product and test it first. White, chalky deposits near pools or on constantly wet paving may be mineral salts or efflorescence. These can signal moisture moving through the paving system, not merely a dirty surface.
If a stain persists after a careful trial, stop escalating the chemistry. A specialist stone cleaner or experienced installer can identify whether the mark is on the surface, within the stone or related to substrate moisture. That distinction affects the remedy.
Use pressure cleaning selectively
A pressure washer can be useful on durable, textured stone, but it is not a universal answer. High pressure can erode soft stone, scar a honed finish, blast out jointing sand and force water below the paving. It can also create a patchy appearance where only the visibly dirty areas are cleaned.
If pressure cleaning is appropriate for your pavers, use a wide fan setting, keep the wand moving and hold it well back from the surface. Work with the direction of the paving and avoid aiming directly into joints, edges or cracks. Start on the lowest effective pressure in a concealed area.
For delicate stones, old paving, loose joints or pool coping, a low-pressure rinse and gentle brush is the safer option. The goal is clean stone, not a freshly abraded surface.
Consider sealing after the surface is clean and dry
A quality penetrating sealer can reduce water absorption and make day-to-day stain management easier. It does not make pavers maintenance-free, nor should it leave a plastic-looking coating on a natural surface. The best sealer depends on the stone, its finish and whether you want to maintain a completely natural appearance or enrich the colour slightly.
Stone must be fully clean and dry before sealing. Applying sealer over residual moisture, dirt or organic staining can lock those issues in and lead to inconsistent results. Outdoor conditions matter too: avoid sealing in rain, on a hot surface or when the forecast does not allow adequate curing time.
Resealing intervals vary significantly. A covered patio may need attention far less often than a sun-exposed pool deck or a heavily used entry. Rather than sealing to a calendar, watch how water behaves on the surface. If it absorbs quickly rather than beading briefly, it may be time to assess the finish.
When to call in a professional
Professional advice is worthwhile when pavers show widespread blotching, persistent efflorescence, deep rust staining, failed coatings or movement in the paving. These conditions can indicate an installation, drainage or moisture issue that cleaning alone will not solve.
It is also sensible to seek guidance before treating premium imported stone, especially in a large entertaining area where a mismatch in finish would be highly visible. At HAUS Collective, material selection begins with how a stone will live in the space – sun, water, traffic, planting and the broader architectural palette all matter well beyond installation day.
Natural stone becomes more considered with age when it is cared for properly. Sweep often, clean gently, respond quickly to spills and let the stone’s own texture remain part of the design.

