Are you clearing an area in your backyard for a brand-new pool? From picking its depth, size, and design, there are many ways to design your pool, but what material should your pavers be made of?
This article will dive into sandstone options for your pool deck and why it trumps other options on the market.
We'll break down its benefits, compare it to other paving options, and give you expert tips on how to select and maintain it for years of enjoyment. Whether you're going for a classic coastal vibe or a warm, earthy outdoor space, sandstone offers a combination of beauty and performance that’s hard to beat.
What is Sandstone?

Sandstone is made of sand grains that may have been deposited into the sea, by river, desert, and later cemented together. As layers of sediment build up over time, they become compacted and gradually cement together, eventually forming solid rock.
Most sandstone is made up of quartz grains because it’s so hard and chemically resistant as a material. Quartzite is a name given to very hard, pure quartz sandstones, and many contain grains of other minerals like clay, calcite, or mica.
It has a variety of practical uses, including lining steel furnaces, serving as a building material, acting as an abrasive, supplying sand for golf course bunkers, and contributing to the manufacturing of products like glass, computer chips, fibreglass, TV screens, and paint.
Sandstone generally falls into three main categories:
- > Arkosic sandstone is rich in feldspar, making it exceptionally strong and well-suited for construction work, from buildings and retaining walls to detailed sculptures.
- > Quartzose sandstone, made up mostly of quartz, is a popular choice for landscaping, bringing a bright, natural aesthetic to gardens and outdoor areas.
- > Argillaceous sandstone contains clay or silt, giving it a softer, more workable texture that's perfect for decorative uses like ornamental tiles or intricate carvings. Greywacke is the most common type of sandstone due to its high quartz mineral content.
Sandstone is a popular material in construction, often used for homes, outdoor features, and furniture. You’ll find it in gates, outdoor ovens, fireplaces, patios, porches, retaining walls, walkways, garden benches, and patio tables.
Why Should You Invest in Sandstone?
It’s durable for outdoor installations
Sandstone is a hard, heavy option for your pool exterior. Whether it's pressure from heavy rain on a stormy night or physical load from lots of people walking over it during summer, sandstone handles all kinds of potential damage.
For outdoor pools, it also doesn’t take much to maintain. All you need is soapy water, or you can use a pressure washer; either way, it will not damage the colour or finish of the paving.
It is slip-resistant and absorbs moisture
Architectural designs often focus on the look rather than the functionality, so some projects may have accessories or expensive attachments to make up for the poorly-selected material.
In the case of your pool, you cannot compromise on the safety aspect. The pool will need to meet council standards and be approved for use. Sandstone pavers have a naturally porous structure that is perfect during wet seasons. This means that water doesn’t sit on the surface while also creating more traction underfoot.
It looks beautiful
If you’ve been searching for unique colouring and patterns, many building contractors recommend sandstone for residential or commercial projects.
With a range of musky palettes (browns or whites), these neutral tones are a way for homeowners to break free from generic or dull colour options. This means they’re an ideal option for slippery areas and stop people from slipping or falling over.
Sandstone paving lasts a lifetime, unlike other alternatives, so it keeps its aesthetic appeal. Weathering beautifully, the natural–and subtle–fade adds character to your pool.
It’s always eco-friendly
Whether or not a paver is eco-friendly might not be at the top of your list for reasons to buy, but it’s not a bad idea to buy better for nature.
Since sandstone is derived from the earth (concrete is man-made), it is biodegradable and gentle on feet. And since the stone lasts, you won’t be tempted to replace it or use as many harmful chemicals to maintain it.
It’s easy to replace
Since sandstone pavers come in the form of individual tiles, they are easy to replace if there’s been damage done to the floor.
Unlike concrete flooring (which is a bulky, solid block!), sandstone is quickly replaced without damaging the existing flooring.
It’s perfect for pool events
Providing a cooler underfoot even on sweltering hot days, sandstone is also resistant to frost in the middle of Melbourne winters. No matter when you plan a pool party, sandstone is a year-round landscaping choice.
If you’re frequently outdoors in the pool with friends or younger family members, sandstone is safe to walk on for children or pets.
It’s more affordable
When compared to other types of stone, like granite or marble, sandstone is an excellent option for the outdoors. Cover a large area without breaking the bank.
Learn more by reading our article: Paving Solutions for Pool Decks.
Types of Sandstone at Paver Shop
The Paver Shop has a stunning selection of natural sandstone pavers for sale – all of which are available in a wide range of finishes, styles and colours. We source our products from a network of local suppliers and only work with high-quality natural stone.
Sandstone pavers are bright, vibrant, and hard-wearing. As a result, it is a great choice for outdoor areas that are constantly exposed to UV rays.
If you’re after sandstone pavers in Melbourne, we have a huge range of affordable options. Here are some of our most popular sandstone pavers currently for sale.
Desert Sandstone Natural Split Pavers & Crazy Pavers

- > pcs: 20-25m2
- > m² : 20-25m2
- > kg per m² : 90kg
- > slip rating: p5
Type Of Paver: Bull Nose, Crazy Pavers, Paver, Stepping Stones
Available sizes: 20-30mm, 25 – 40mm, 400 x 400 x 15, 500 to 700 x 500 / 20, 500 x 500 x 15, 600 x 230 x 30, 600 x 300 x 15, 600 x 400 x 30, 600 x 600 x 15
Drift Sandstone Natural Split Pavers & Crazy Pavers

Type Of Paver: Bull Nose, Crazy Pavers, Paver, Stepping Stones
Available sizes: 400 x 400 x 15, 500 to 700 x 500 / 30, 500 x 500 x 15, 600 x 230 x 30, 600 x 300 x 15, 600 x 340 x 30, Random Sized Pieces
Royal Beige Honed Sandstone Pavers & Crazy Pavers

Type Of Paver: Bull Nose, Crazy Pavers, Paver
Available sizes: 400 x 400 x 15, 500 x 500 x 15, 600 x 230 x 30, 600 x 300 x 15, 600 x 340 x 30, Random Sized Pieces
Read: Plastic vs Metal Drain Grates: Pros and Cons
Royal Beige Sandstone Natural Split Pavers & Crazy Pavers

Type Of Paver: Bull Nose, Crazy Pavers, Paver
Available sizes: 400 x 400 x 15, 500 x 500 x 15, 600 x 230 x 30, 600 x 300 x 15, 600 x 400 x 30, Random Sized Pieces

Teakwood Sandstone Pavers & Crazy Pavers

Type Of Paver: Bull Nose, Crazy Pavers, Paver
Available sizes: 400 x 400 x 15, 500 x 500 x 15, 600 x 230 x 30, 600 x 300 x 15, 600 x 400 x 30, Random Sized Pieces
Looking for high-quality sandstone pavers? Paver Shop is your trusted local expert in Melbourne.
- > Fully insured for your peace of mind
- > Over 1,000 successful projects completed across Melbourne
- > 100% premium-grade sandstone supplies
- > 20+ years of experience in supply and installation
Once you’ve chosen your sandstone pavers, the installation is carried out by fully insured, experienced contractors who are dedicated to delivering beautiful, lasting results.
But we do more than just pavers. Our team can also install synthetic grass, concrete sleepers, pool coping, and a wide range of outdoor features.
Here’s how it works:
- > Visit our showroom to explore our sandstone paver range. Not sure where to start? Our friendly team is here to help you choose the perfect option for your space.
- > Book a free on-site quote if you decide to install with us. We’ll visit your property, measure up, and provide an accurate price for both supply and installation.
- > Schedule pickup or delivery once your pavers are selected. We coordinate everything, and our delivery partners use forklift trucks for safe and easy unloading.
- > Installation begins with our qualified, fully insured professionals turning your vision into reality.
Quote me and learn more!
Thinking of Installing Sandstone Pavers in Melbourne? Paver Shop Has You Covered
Since opening in 2019, Paver Shop has been proudly owned and run by a trade professional with over 20 years of experience in paving and landscaping. We specialise in supplying high-quality, natural stone products (especially sandstone), offering a variety of options to suit your style and project needs.
Thanks to our hands-on industry experience, we can supply and install sandstone pavers, provide accurate quotes for your property, or connect you with trusted, professional installers. With us, you’re saving both time and money at a one-stop shop.
Prefer a more personalised approach or want to order other pavers such as bluestone, travertine, granite, or limestone? Take advantage of our "We Come to You" service and contact us on (03) 9462 4325 or email [email protected].