Sandstone, Blocks & Pavers in Gladstone

Enquire Today!

Quality blocks & pavers made to last

Reinvent Your Outdoor Space

Gladstone Garden & Landscaping Supplies has you covered if you want to add style and function to your outdoor space. As an agent for Capricorn Sandstone Quarries, we supply quality sandstone products and pavers in a wide range of colours, shapes and sizes. These materials are durable, versatile and suited to both traditional and modern designs, which makes them ideal for retaining walls, garden edging and many other landscape features.


Prefer pavers or blocks? We have that sorted too. We partner with Queensland’s Apex Masonry to offer a large selection of stylish, weather resistant and hard wearing landscaping materials. Whether you are laying a garden pathway or building a feature wall, you can rely on us to supply what you need to transform your outdoor space.


Browse our range below or call us on (07) 4975 7214 to place an order. We also supply pebbles, aggregate and rock.

Frequently Asked Questions

  • What type of sandstone is best for retaining walls?

    Sandstone blocks that are dense, uniform and cut with clean edges are usually the best choice for retaining walls. These blocks stack securely, handle pressure well and maintain their shape over time. Depending on the height of the wall, some projects use larger blocks for stability and smaller blocks for the upper sections. Natural sandstone also blends well with garden settings, making it a popular option for both structural and decorative walls.

  • Can pavers handle Central Queensland’s heat and rainfall?

    Quality concrete and sandstone pavers cope well with the climate across Gladstone and surrounding areas. They are designed to resist fading, cracking and water absorption, which helps them stay stable during heavy rain or long periods of sun. Using a suitable base and proper compaction also plays a big role in how well pavers perform, especially on pathways, patios or high traffic areas.

  • How do I choose between blocks and pavers for my project?

    The choice depends on how the space will be used. Pavers work well for flat surfaces such as paths, patios and courtyards because they create a smooth, even finish. Blocks are stronger and suit vertical structures like retaining walls, garden edging or stepped areas. Many projects use both products together for a consistent look. Taking into account the design, load requirements and the surrounding landscape will help determine the best option.

Strong, Reliable Materials

Choosing the right product makes a noticeable difference to how well a landscape holds up over time. Our sandstone, pavers and blocks are selected for their strength, colour consistency and ability to handle Central Queensland conditions. They suit everything from garden edging and pathways to structural retaining walls and feature areas that need a clean, modern finish. Each option offers dependable performance for both home projects and larger commercial builds.


These materials are easy to lay, low maintenance and designed to stay stable in heat, rain and heavy use. If you need help selecting the right style or want to organise delivery, get in touch with our team today.