Stone Age Australia - Premium Natural Stone Paving in Melbourne
Explore Australia’s largest collection of premium natural paving stones. Available in a wide array of exclusive finishes made possible by cutting-edge surface technology.
Globally Sourced
Custom Finishes
Tailored Support
Exclusive Range
Cutting-edge Innovation
Ethical Sourcing
Paving
Check out our full collection of products tailored to your needs
Natural Stone Paving
Natural stone paving adds depth and authenticity to landscaped outdoor environments, while offering unmatched durability, stability, and long-term performance. With natural stone’s inherent variations in tone and texture, your paving can feel more organic and naturally cohesive.
At Stone Age Australia, we offer an extensive range of natural stone paving in a selection of materials including sandstone, travertine, granite and more. We have extensive experience working with some of Melbourne’s best architects and landscapers, and can offer tailored guidance to select the right stone for your project.
Sandstone Paving
Sandstone pavers present a soft, organic expression with a warm tonal variation and naturally textured surface. They offer a layered aesthetic that integrates seamlessly with outdoor environments, creating spaces that feel grounded and connected. Sandstone is an ideal choice if you’re looking to balance refined design with a relaxed, natural ambience.
Stepping Stones
With stepping stones you can create a sense of rhythm, spacing, and material contrast into your landscape design. The unique tone and texture of each stone, together with the placement, allow for pathways that feel naturally integrated rather than rigidly imposed. Stepping stones can be used as a practical and design-led element, creating landscapes that feel structured yet organic.
Why Work with Stone Age Australia?
Globally Sourced: Premium stone from the world’s finest quarries.
End-to-End Control: With ownership across manufacturing facilities and some quarries, we control how each material is extracted, processed, and delivered.
Custom Finishes: Polished, honed, fluted, textured, bush-hammered and more.
Specification Support: Tailored guidance for architectural applications.
Exclusive Range: Explore the largest curated collection of natural stone slabs in Australia, backed by the global strength and sourcing power of the Stone Age Group.
Enduring Innovation: Our surfaces push the boundaries of what stone can be, thanks to cutting-edge finishing machinery and proprietary treatment technologies.
Ethical Sourcing: We are committed to responsible manufacturing, with all production aligned to international ethical, safety, and sustainability standards.
Experience the Collection
Stone Age Australia invites all architects, designers, builders and homeowners to explore our natural paving stone collection in person.
Our Melbourne showroom provides a curated environment to experience the range of natural paving stone firsthand. This is the ideal way to take in their tone, texture, and application potential for your design project.
You can also contact us to request sample stones and technical data.