Natural Stone Paving

If you’re looking for high-quality stonemasons for natural stone paving in the Byron Bay area, choose Byron Shire Stonemasonry to make a lasting impression. We offer a range of materials and designs for all of your paving and flooring needs. Our range includes tiles, pavers, flagging, crazy paving and many patterns and finishes using all types of natural stone.

Natural Stone Products

When you choose natural stone, the design possibilities are endless. Natural stone surfaces, colours, and edges are versatile in use and appearance. Natural stone pavers are perfect for:

  • Swimming Pools
  • Driveways
  • Pathways
  • Stepping Stones
  • Stone Flooring
  • Patios
  • Stone stairs


Sandstone: Natural Sandstone tiles & pavers have beautiful warm color and texture which makes them an ideal candidate for paving. Sandstone products are highly durable and with many quality local sandstones available, are perfect for the year-long weather conditions in Australia.

Travertine: Travertine is a type of Limestone and is formed around mineral springs,it is available in neutral colour tones and has an interesting texture. It is very durable and hard wearing, making it a perfect choice for use around pool . Proper care can result in Travertine lasting for decades or centuries and adds a timeless classic look to your home.


  • Dense & Robust
  • Ideal for Indoor & Outdoor Use
  • Easy to Repair
  • Remains Cool Even in Sunlight
  • Non-Slip Texture

Basalt flagging stone: Basalt is an excellent flooring option because of its extreme durability and rustic natural look. Basalt’s colour palette ranges from earthy browns to dark greys/blues and black tones, the stone is found in abundance locally so is a great choice for sustainable building practice. These natural stones are perfect as pathways and outdoor living areas in gardens and landscaping.


  • Sturdy & Durable
  • Sustainable
  • Low Maintenance
  • Scratch-Resistant

At Byron Shire Stonemasonry, we offer a full range of stones and styles for any of your exterior/interior design needs. Whether you’re looking for stepping stones that will make your garden stand out or an elegant accent to your swimming pool, our natural stone pavers and tiles are durable in quality and timeless in appearance, so they’ll never go out of style.

For a lasting impression,
choose ByronShire Stone Masonry.