Stocked Sizes:
Random Size & Thickness
Random on Mesh
*Alternate sizes are available upon request.
Natural stone is one of our most popular products. With products from all over the world, there is sure to be a colour or texture to complement any project
Natural Stone Random Wall Cladding is one of the most popular choices for Melbourne homeowners, landscapers, and designers seeking to add texture, warmth, and architectural character to their projects. Crafted from premium natural stone, random wall cladding features irregular shapes and varied sizing that create a beautifully organic, layered look.
Whether you’re designing an outdoor feature wall, retaining wall, façade, or an indoor statement wall, random stone cladding delivers a timeless aesthetic that complements both contemporary and traditional homes.
Our Natural Stone Random Wall Cladding is sourced from high-quality quarries and carefully selected to ensure consistent colour tones, strength, and performance. Available in a variety of natural stone types such as:
Sandstone
Limestone
Travertine
Granite
Bluestone
Each piece showcases unique veining, texture, and colour variation, ensuring no two walls are ever the same. This natural variation is what gives stone cladding its unmistakable character and enduring appeal.
To learn more about wall cladding and Pave World's large range of styles, colours and products, visit our wall cladding page or visit one of our three Melbourne locations today.
Choose from warm earthy tones, soft creams, cool greys, charcoals, and blended colour mixes. Finishes range from lightly split to more textured surfaces, allowing you to tailor the look to suit your design style.
Whether you’re after a rustic, coastal, modern, or architectural finish, there’s a random stone cladding option to match.
Random wall cladding is supplied in loose-format pieces that interlock naturally, creating an authentic stone appearance. This system allows experienced installers to achieve seamless results with minimal cutting and waste.
We supply premium Natural Stone Random Wall Cladding to homeowners, landscapers, builders, and designers throughout Melbourne and Victoria. Our experienced team can help you select the right stone type, colour, and quantity for your project.
Visit one of our Melbourne display centres to view samples in person and get expert advice.
Need help? Call us today on 1300 796 753
Timeless Aesthetic Appeal
Random wall cladding creates a relaxed yet sophisticated look that adds depth and visual interest to any space.
Exceptional Durability
Natural stone is highly resistant to weathering, moisture, and UV exposure, making it ideal for Melbourne’s changing climate.
Versatile Applications
Suitable for both internal and external use across residential and commercial projects.
Low Maintenance
With minimal cleaning and optional sealing, natural stone cladding maintains its beauty for years.
Adds Property Value
Stone feature walls and facades instantly elevate the look and perceived value of your home.
Natural Stone Random Wall Cladding is perfect for:
Exterior feature walls
House facades and entryways
Retaining walls and garden walls
Fireplace surrounds
Living room and hallway feature walls
Outdoor kitchens and BBQ areas
Pool surrounds and alfresco spaces
Its versatility makes it a favourite choice for landscapers and builders across Melbourne.
&geometry(292x137) "Pave World")
 "Aspen Random Stone Wall Cladding")
 "Almond Cream Rock Cladding - Special Order")
 "Trentham Random Stone Wall Cladding")
 "Olympus Flagstone Wall Cladding")
 "Aspen Random Stone Wall Cladding")
 "Picture Natural Stackstone Wall Cladding")
 "Picture Cliff Stackstone Wall Cladding")
 "Trentham Random Stone Wall Cladding")
 "Trentham Random Stone Wall Cladding")
 "Oyster Flagstone Wall Cladding")
 "Trentham Random Stone Wall Cladding")
 "Aspen Random Stone Wall Cladding")
 "Colorado Flagstone Wall Cladding")
)
 "Trentham Random Stone Wall Cladding")
 "Trentham Random Stone Wall Cladding")
 "Picture Cliff Stackstone Wall Cladding")
 "Trentham Random Stone Wall Cladding")
 "Trentham Random Stone Wall Cladding")
 "Yelllow Cliff Stackstone Wall Cladding")
 "Picture Natural Stackstone Wall Cladding")
 "Colorado Flagstone Wall Cladding")
 "Colorado Flagstone Wall Cladding")
 "Colorado Flagstone Wall Cladding")
 "Colorado Flagstone Wall Cladding")
 "Aspen Random Stone Wall Cladding")
 "Aspen Random Stone Wall Cladding")
 "Aspen Random Stone Wall Cladding")
 "Colorado Flagstone Wall Cladding")
 "Oyster Flagstone Wall Cladding")
 "Colorado Flagstone Wall Cladding")
 "Olympus Flagstone Wall Cladding")
 "Olympus Flagstone Wall Cladding")
 "Olympus Flagstone Wall Cladding")
