Stone Shed are Melbourne's most affordable natural stone suppliers

We make premium paving affordable with everyday low prices and heavily discounted prices for pre-orders. Choose to buy now or pre-order and save! Delivering Melbourne Metro we stock natural stone pavers for to suit paving projects of all shapes and sizes. So, whether you're a homeowner or landscaper seeking both quality and value for money pavers we have you and your budget covered. 

Buy Now or Pre-order to SAVE even more! 

Our prices are already cheap, however if you're a planner you can save even more by pre-ordering and waiting for your discounted stone pavers to be delivered. 

Buy Now
$79.00 /sqm
Pre-Order
$75.00 /sqm
Buy Now
$60.00 /sqm
Pre-Order
$49.00 /sqm
Buy Now
$129.00 /sqm
Pre-Order
$109.00 /sqm
Buy Now
$65.00 /sqm
Pre-Order
$55.00 /sqm
Buy Now
$119.00 /sqm
Pre-Order
$99.00 /sqm
Buy Now
$59.00 /sqm
Pre-Order
$49.00 /sqm
Buy Now
$49.00 /ea
Pre-Order
$39.00 /ea
Buy Now
$85.00 /sqm
Pre-Order
$70.00 /sqm

How it Works

With the cost-of-living increasing, budgets are tight. We hear you and that’s why we're offering great discounts on bulk stone paving when you order in advance; all you have to do is wait and save! When you select an item to purchase there are two options available: 

Buy Now

Order from stock already in our warehouse

Pre-order

Order from the next shipment

Bigger discounts apply when you opt to pre-order, wait and SAVE!

Stone by Type

Stone Shed offers a large variety of stone with rock solid discounts! Each stone type is unique, offering different qualities and suited to different applications. Shop by type and get loads of inspiration for your next project.

Stone Paving

Strong and versatile, natural stone paving suits patios, pathways, and driveways, offering durability and character that improves with time.

Crazy Paving

Designed for individuality, crazy paving’s irregular shapes and bold textures create eye-catching pathways, courtyards, and feature areas that feel organic and inviting.

Pool Coping

A durable and stylish finishing touch, natural stone pool coping provides a secure, long-lasting edge that complements both classic and modern pools.

Steppers

Natural stone steppers make inviting pathways through gardens and outdoor areas, while providing stable footing across lawns, gravel, or mulch.

 

Natural Stone Knowledge You Can Rely On

At Stone Shed, we source and supply quality natural stone for homeowners, landscapers, and builders looking for durability and value. With years of experience in the industry, we help customers select the right stone for their project, considering factors like strength, slip resistance, and visual appeal.

Whether its paving, pool coping, or wall cladding, our team understands the practical and aesthetic benefits of each stone type and can give advice on selecting and caring for your stone. Our focus is on providing affordable stone products without compromising on quality, making it easier to achieve professional results while staying on budget.

The Lasting Appeal of Natural Stone in Landscaping & Architecture

Natural stone has been used in landscaping and architecture for centuries, valued for its durability, natural beauty, and ability to integrate into different environments. Unlike concrete alternatives, stone weathers well, maintaining its character while standing up to harsh conditions. From structured cobblestone driveways to relaxed crazy paving, stone brings texture and depth to outdoor spaces.

Stone cladding enhances walls with rich, natural variation, while steppers create inviting pathways through gardens. When used in contemporary designs or heritage landscapes, natural stone is a long-lasting, adaptable material that works across a range of projects.

FAQ’s

+ Expand All
How do I receive the best discount on my stone order? 

To ensure you receive the best discount, plan ahead of time, place your order and wait for delivery. By pre-ordering and waiting for the next shipment you will pay less than if you were to order from our stock on hand.

Which stones are best suited to wet areas?

We have an extensive range of outdoor stone that is suited to wet areas such as gardens, pathways, pools and entertaining areas. When selecting a product, you can view the ‘slip rating,’ which is a measurement designed to assess how slippery a particular type of stone is, and will help you decide whether the stone type is suitable for your purpose. Note: On a scale from non-slippery to slippery, P1 is non-slippery (recommended for wet areas) and P5 is highly slippery (not recommended for wet areas).

Do you have an order maximum?

At Stone Shed we would love to accomodate your stone needs. Please contact our friendly sales team if you require a quantity larger than that availabile online here.

Can I order samples, or view your stone range in a showroom?

Yes, you can order samples online by placing a sample only order. We offer 3 samples for $9 plus delivery. You can select to order your samples in the following sizes: 100 x 100mm sample or 200 x 200mm flooring sample.

What areas do you deliver to?

We deliver Melbourne Metro and also have designated pickup locations. You can view a list of pick up locations here. When placing your order simply select how you would like to receive your order - delivery or pickup. Delivery costs will be calculated at checkout.