Best Paving Stone Services in Winnipeg
We extensively test and research all services we review. Here's why you can trust us.

7 Best Paving Stone Services in Winnipeg

It’s hard to be cooped up all the time inside the house. Sometimes you just want to stay outside, breathe some fresh air, and be as close to nature as you can.

But if your bland outdoor space makes it uninviting and boring, then you are right to think of spicing it up with paving stones! And for delicate work like that, you need the best in the business.

Adding paving stones to your home is a great way to transform and add more appeal to it. Plus, it’s a really great investment!

So before we dive into our top choices of paving stone services in the area, here’s something you need to know about its cost. 

How much do paving stones cost?

There are several factors that affect the cost of paving stone services.

This includes the type of stone used, the size of the project area, the difficulty of the project, the installer or contractor, and the supplier.

These tables only give you a general idea of how much a paving stone service will cost.

Average Cost of Paving Stones Instllation in Patios per Size

Size (ft) Average Installation Cost
6x9$500 – $1000
10x10$1,000 – $1,750
10x20$1,800 – $3,500
12x12$1,300 – $3,000
12x24$2,500 – $5,000
15x15$2,100 – $4,000
20x20$3,600 – $7,000
24x24$5,000 – $10,000
30x30$8,200 – $15,500

Cost of Paver Installation per Square Foot

Item Cost Per Square Foot
Materials$3 – $7
Labor$6 – $11
Total Installation Cost$9 – $18

Cost of Pavers per Square Foot

Paving Material Cost Per Square Foot
Clay Brick$1 – $16
Concrete$1 – $19
Cobblestone$2 – $16
Rubber$1 – $11
Slate$3 – $21
Stone$0.50 – $15
Travertine$0.50 – $12
Plastic$1.50 – $9
Porcelain$1 – $19

The Best Paving Stone Services in Winnipeg

Now that you’re caught up with the current prices of paving stones and installation services, here’s how we determined and rated the companies we included in this list.

Service scope. There are plenty of customers who are looking to DIY their own projects at home. However, there are others who aren’t very reliant on their gardening and construction skills and will need installation and other related services.
Experience. Having a trusted contractor to work on your home is definitely a comfort. That is why we included and rated the services on this list based on their expertise. This often comes in the form of years of service, certifications, or the extensiveness of the company’s portfolio.
Customer feedback. Nobody wants to end up with a company that is notorious for its negative reviews. Who knows what it’ll do to your home? Hence, we have only included shops and services on this list that have earned substantial praise from their previous clients.
Cost. There are different types of paving stones you can choose for your patio or driveway. And when you’re working on a budget, the number of choices really helps. And so we rated the shops on this list based on the flexibility of their services and pricing options.

And now it’s time to dig deeper into our top picks for the best paving stone services in Winnipeg!

1.   Genesis Interlocking & Custom Landscaping

Genesis Interlocking & Custom Landscaping
BEST FOR   Landscaping
SERVICESHardscaping, Landscaping, Residential Snow Clearing, Commercial Snow Clearing , Snow Removal and Hauling, Water Features and Ponds and Waterfalls, Excavation and Grading, 3D Designs
ADDRESSWinnipeg, Canada
CONTACT DETAILSTelephone: +1 204 891-3006
E-mail: [email protected]
OPERATING HOURSMonday to Friday: 8:00 AM  to 5:00 PM

At Genesis Interlocking & Custom Landscaping, our experience with their paving stone services was outstanding. Their team provided expert advice and guidance, helping us choose the perfect design and materials for our project. We appreciated their attention to detail and commitment to delivering results that exceeded our expectations.

The efficiency of Genesis Interlocking & Custom Landscaping’s services was impressive. From the initial consultation to the completion of the project, they demonstrated professionalism and timeliness. Our project was completed on schedule, with minimal disruption to our daily routine, thanks to their efficient workflow.

In terms of quality, Genesis Interlocking & Custom Landscaping excelled. The craftsmanship of their work was evident in the precision and durability of the paving stones. We were impressed by the attention to detail and the meticulous installation process, ensuring a finished product that was both beautiful and long-lasting.

Affordability is a notable aspect of Genesis Interlocking & Custom Landscaping’s services. Despite the high-quality materials and expert craftsmanship, their pricing remained competitive. We found their transparent pricing structure and willingness to work within our budget constraints to be highly commendable, making our project both affordable and visually stunning.

However, they can get very busy during peak days. We advise booking an appointment ahead of time.


  • Exceptional services
  • Unrivaled convenience
  • Stellar reputation
  • Cost-effective approach


  • No promos or discounts at the present

Customer Reviews

“Would definitely recommend hiring Genesis Interlocking to take care of your landscaping needs. Very satisfied with the final result; turned out amazing. Tyler was very professional and accommodating throughout the entire process.” — Wervin

“Amazing work done by Tyler from Genesis Interlocking. Great work ethic, punctual, professional and easy to talk too. Tyler did an amazing job on my backyard and has re did some of the work on the side of the house with no extra cost. The price is very reasonable. Tyler came and worked on my backyard even when there was a heatwave of 35+ degrees out, that just shows the work ethic he has.” — Marvin

2. Landscape Liquidator

Landscape Liquidator
PRODUCTS AND SERVICESPaver Cutting Service, Installation Services, Hardscaping, Landscaping, Gardenscaping, Fire Pit Kits, Aggregate Materials, Fabric and Accessories, Furniture, Pads and Slabs, Pavers, Retaining Walls
ADDRESS260 Kotelko Drive, Winnipeg, Manitoba
CONTACT DETAILSPhone: 204-918-1956

Email: [email protected]

OPERATING HOURSMonday-Friday: 8 AM – 6 PM,

Saturday: 9 AM - 5 PM

Sunday: 10 AM - 4 PM

Service scope ★★★★☆ (4/5)
Experience★★★★★ (5/5)
Customer feedback★★★★★ (5/5)
Cost★★★★☆ (4/5)

Landscape Liquidator is a landscaping supply and paver provider in Winnipeg with over 20 years of experience in the industry.

The company supplies aggregate materials for your patio, fire pit kits, pads and slabs, retaining walls, outdoor furniture, and a plethora of pavers you can choose from.

What we like about Landscape Liquidator is that its pavers are quite unique from its competition. In fact, it prides itself in having imported walls and pavers that you can’t simply find in other stores.

However, since its pavers are unique and imported, you may run into some trouble when you need replacement or change stores in the future.

Although it promises a quick turnaround time on your orders, you’d still be waiting for your pavers to arrive — especially if they don’t carry the paver you want in-store.

Still, if you don’t mind the wait, you will have the advantage of having a unique patio or driveway that will be the talk of the neighborhood.

We also love the supportive attitude of the shop towards its DIY-type customers. In fact, Landscape Liquidator offers free design and installation advice if you want to work on the project yourself.

Need further help? You can also check out its paver installation guide on its website and follow its step-by-step instructions.

The company offers delivery services on your orders per pallet. And if you need any help cutting your pavers, it can do that for you as well.

But if you’re not planning on DIYing your patio, Landscape Liquidator’s hardscaping professionals can do the installation for you for only $6.49 per foot.

On the subject of prices, although not the cheapest, we’d say that its pavers are reasonably priced. On average, its pavers cost around $6-$9 which is a great deal considering that they are imported.

And if you’re working on a budget, you can also try browsing its clearance section. You may be able to find pavers you like for as low as $0.79.

With its imported landscaping supplies and highly-rated customer service, Landscape Liquidator is a strong contender for all your paving stone needs.


  • Distinctive pavers
  • 20+ years of experience
  • Free design and installation advice


  • Waiting time on imported supplies
  • Difficulty in finding paver replacements in other shops

Customer Reviews

Competitive prices

Saved a ton of money using Landscape Liquidators! They have everything you need for a backyard project. One of the guys there, Jordan, even stayed past closing to help me load up my final pallets of paving stones. Would highly recommend! – Dylan Ostberg, Google Reviews

Supportive staff

Fantastic experience! Neil was knowledgeable, helpful, patient, and gave good advice. He helped every step of the way from planning to completion. Service and delivery were prompt. Product choices were a good assortment. Pricing was great. Additional support staff for precision cutting that was well done.

Neil’s support and expertise helped us complete our DIY project after it became very challenging. Felt respected. Will certainly plan our next project with this company. – KJ Tayo-Jones, Google Reviews

3. The Pavingstone Pros

The Pavingstone Pros
PRODUCTS AND SERVICESLandscape Design, Paving Stone Restoration, Paving Stone Installation, Paving Stone Patios, Brick Walkways, Stone Driveways, Stone Veneer, Retaining Walls
ADDRESS92 Arnold Ave, Winnipeg, MB R3L 0W1, Canada
CONTACT DETAILSPhone: 204-803-6464

Email: [email protected]

OPERATING HOURSMonday-Friday: 8 AM – 5 PM,

Saturday - Sunday: Closed

Service scope ★★★★☆ (4/5)
Experience★★★★☆ (4/5)
Customer feedback★★★★★ (5/5)
Cost★★★☆☆ (3/5)

Although not as long as the previous, The Paving Stone Pros has over 10 years in the hardscaping and paving stone industry. 

The first thing to note is that the company does not sell paving stones. However, it is one of the leading paving stone installation companies that is based in Winnipeg.

It specializes in projects such as stone patios, brick walkways, stone driveways and veneers, and retaining walls. It also offers full landscaping services from the design to the manual labor.

What we like about The Paving Stone Pros is that its contractors are all covered with worker’s compensation. This means that you won’t have to worry about liabilities in case of mishaps during construction.

But that’s not all that it covers. We also love that the company offers a 2-year warranty on all its landscaping and hardscaping works.

This really says a lot about its confidence in the quality and reliability of its services. But if that’s not enough, you can always ask its army of satisfied customers.

But if you’re not looking for any new paving stone projects and simply want to restore your old one. You’re in luck!

The Paving Stone Pros has a restoration service that’s perfect for your old paving stones at home. This includes releveling and sealing your paving stones to bring back some of their colors.

However, as mentioned earlier, the company does not sell paving stones. And although it has reliable suppliers, you may not like losing the opportunity of being able to work on the project yourself.

Still, should you decide to leave it to capable and insured hands as others have, booking a free consultation with The Paving Stone Pros is a good start!


  • 2-year warranty
  • Insured contractors
  • Positively-reviewed customer service


  • No browsing option for fees
  • No DIY option

Customer Reviews

Quick and professional

Initial response time and professionalism with my request for a quote was awesome. Nice to see that, especially in this day and age when good customer service is so hard to find.- Sonja Romans, Google Reviews

Amazing work

Adam, and his partners created a beautiful landscape for us this past summer. They started the project when they said they would and completed the job in just over a week. The quality of workmanship was to the highest standard at an excellent price point. They were absolutely excellent to work with. My wife and I changed our design on two separate occasions while the job was in progress and Adam created the Patio, pathways, and separate hot tub pad and patio to specification without any reservation or hesitation. I cannot say enough how professional this company was and utterly beautiful our backyard is because of the Paving Stone Pros. We are located in Tuxedo beside the newly constructed home lottery house and numerous people have commented that our stonework and design are absolutely beautiful. We agree! – Jeff Brodt, Google Reviews

4. Stoneworks Paving

Stoneworks Paving
PRODUCTS AND SERVICESPatios, Retaining Walls, Walkways, Driveways, Fire Features, Outdoor Kitchens
ADDRESSSuite 155, 180-235 Vermillion Rd. Winnipeg, MB, R2J 3M7
CONTACT DETAILSPhone: 204.999.5686

Email: [email protected]

OPERATING HOURSMonday-Friday: 7:30 AM – 7 PM,

Saturday - Sunday: Closed

Service scope ★★★☆☆ (3/5)
Experience★★★★★ (5/5)
Customer feedback★★★★☆ (4/5)
Cost★★★★☆ (4/5)

Stoneworks Paving is another strong contender on this list with more than 15 years of industry experience to bring to the table.

Just like The Paving Stone Pros, Stoneworks Paving focuses on being a hard-landscape contractor rather than a paving stone supplier.

The company specializes in projects such as patios, walkways, retaining walls, and driveways. You can also call them if you need to install some outdoor fire features and kitchens.

We also like the fact that Stoneworks Paving is an ICPI (Interlocking Concrete Pavement Institute) certified installer. This means that its knowledge and skills in the industry are top-notch!

Although it offers free design suggestions, we love how it works closely with you in designing and creating the patio, walkway, or driveway that you want.

Not only do you have the freedom to pick the design, but you can also choose any color, shape, size, type, and texture of pavers from its wide selection.

It may not be exactly DIY, but at the very least, you’ll be able to contribute to the planning and design phase of the process. 

On the downside, we’ve observed that you’ll need a lot of communication when getting acquainted with the company. And although this is not necessarily a bad thing, it’s also not very convenient.

Not only will you have to call or email for a quote, but you’ll also be asking a lot about its paving stone options and ordering process since its website does little to bridge that gap.

However, if that does not bother you, Stoneworks Paving is a highly-rated paving stone expert you definitely should check out!


  • ICPI certified installer
  • Excellent customer service
  • Reasonably priced fees


  • Barely informative site
  • Constant communication during the initial phase

Customer Reviews

Diligent and hardworking staff

Stoneworks paving and specifically Scott and his team were great. They are very professional and most importantly hard working. We found their work to be top-notch,  they were referred to us by friends and they delivered as promised. I recommend them to all and will use them again for other projects. Happy with the job done and will monitor further over the years, but anticipate no issues. – Jerin Valel, Google Reviews

Excellent customer service

Had our patio completed by Stoneworks Paving. Very pleased with the work. Scott is very professional and prompt. His team is awesome. The area was left very tidy. I would not hesitate to recommend this company. – Lynn Tibbs, Google Reviews

5. Hardscapes

PRODUCTS AND SERVICESPlanters, Patios, Retaining Walls, Driveways, Firepits, Pool Decks, Sidewalks, Steps
ADDRESSSuite 213, 23-845 Dakota Street Winnipeg, MB R2M 2M3
CONTACT DETAILSPhone: 204-997-8663

Email: [email protected]

OPERATING HOURSMonday-Friday: 9 AM – 5 PM,

Saturday - Sunday: Closed

Service scope ★★★★★ (5/5)
Experience★★★★★ (5/5)
Customer feedback★★★★★ (5/5)
Cost★★★★☆ (4/5)

Hardscapes was birthed when Doug Loeppky, the owner, started working in the paving stone industry in the mid-’90s after completing a degree in greenskeeping and horticulture.

And though its owner is already an expert in the industry, we still love the fact that Hardscapes is a member of the Interlocking Concrete Pavement Institute and an ICPI Certified Paver Installer as well.

With more than 20 years of experience in the industry, related degrees in the field, and international certifications, calling Hardscapes an expert is an understatement.

In fact, its customers could attest to the quality of its work! Hardscapes has zero negative reviews on Google and is one of the highest-rated paving stone contractors on Houzz.

But what we like about the company is how extensive its portfolio is on its website. The way it has showcased all its work from previous clients is simply mesmerizing and borders on bragging.

What’s more, Hardscapes is also one of the 2 companies on this list that works on pool decks. So if you’re looking for paving stone services for your pool, you know who to call.

Other than pool decks, you can also call it to do paving stone jobs on your driveway, patio, sidewalks, retaining walls, fire pits, planters, and steps.

However, since the company is an installer and not a paving stone supplier, DIY options are out of the question. Still, its crew communicates often with you to make sure that your specifications are delivered to the letter.

Hardscapes’ stellar customer service and unparalleled expertise earn them a spot on this list!


  • Highly qualified and certified
  • Extensive portfolio
  • Quick work


  • No browsing option for pricing
  • No DIY option
  • No warranty

Customer Reviews

Top-notch problem solvers

I got to see how these guys react when things go wrong.  They came to do an expansion of our driveway and modification to our two pathways.  They showed up with a team of 8 or so guys and got to work fast.  But they basically had the stone colours reversed.  When I mentioned this, there was a brief, “Are you sure, it looks nice this way too…” and then they were more than willing to redo the whole thing, no extra charge.  Very professional, very quick at doing the job, and world-class at dealing with problems.  I strongly recommend. – David Gaden, Google Reviews

Extremely professional

I found Hardscapes on Facebook and called for an estimate I was impressed with Doug right from the start very professional and listened to my issues that needed to be addressed and came up with quick solutions for all of them. The team was courteous young men that worked quickly to complete my project in one day. The work is beautiful and I’m super happy and receive numerous compliments. Doug even built me a little gate to keep dogs in the yard. – Brenda Parsons, Google Reviews

6. Eckstein Inc.

Eckstein Inc
PRODUCTS AND SERVICESPatios & Stone Decks, Driveways, Pool Decks, Retaining Walls, Travertine Stone, Paving Stone, Concrete, Masonry (Culture Stone), Garage Floors, Stairs, Exterior Stone Veneer, Interior Fireplaces, Repairs
ADDRESS 162-2015 Corydon Avenue. Suite #198

Winnipeg MB,  R3P 0N5

CONTACT DETAILSPhone: 204-979-6000

Email: [email protected]

OPERATING HOURSMonday-Friday: 7 AM – 7 PM,

Saturday - Sunday: Closed

Service scope ★★★★★ (5/5)
Experience★★★★★ (5/5)
Customer feedback★★★★☆ (4/5)
Cost★★★★☆ (4/5)

Eckstein may be the last on this list. But with over 100 projects completed all across Winnipeg, it has no trouble competing at paving stone services with others at all.

The company was brought to life by Joshua Boettcher, who has nearly 20 years of experience in the paving stone industry. 

Eckstein is also a licensed stone installer with ICPI and is fully bonded and insured by the city. So in case of any unfortunate events, you can breathe well fairly easily.

When it comes to paving stone services, it has no shortage of what it can offer you.

It can work on projects such as patios, driveways, retaining walls, pool decks, and stairs.

But that’s not all. It also specializes in exterior stone veneers, interior fireplaces, garage floors, masonry, and more.

What we like most about Eckstein is that it offers one of the most expensive stone options in the world — the Travertine Stone.

So if you’re going for a durable, natural stone to decorate your home with a timeless and fancy look, Eckstein has exactly what you need.

We also love the option to browse some of the company’s completed work from previous clients. Its vast portfolio is helpful if you want an idea of what it can do for your own project.

Although we appreciate its attention to detail, this usually affects how long you’ll have to wait. On average, it may take around a week before you see the end result.

So when working with the company, timing is important. After all, your family may not get to use your backyard or pool until the job is finished!

All in all, Eckstein is an amazing paving stone installer that can get you everything you need!


  • Fully insured and certified
  • Over 100 completed projects
  • Complete paving stone services 


  • Relatively slow work time
  • No warranty
  • No paving stone browsing option

Customer Reviews

First-rate service

The Eckstein experience was excellent! Preparation and execution were first-rate. They didn’t skimp and only used high-quality materials. Their dedication to quality and client satisfaction unequivocally set Eckstein apart from others. – Trayton Tran, Google Reviews

A pleasure to work with

I can’t give enough positive comments about my experience with Joshua and his crew. They replaced our entire driveway and did so quickly and on time. They were professional in every way and a pleasure to deal with. We have received many compliments from all of the neighbours and I couldn’t be happier with the job. I highly recommend them. – Barb Kapac, Google Reviews

FAQs About Paving Stones

These shops have the experience, knowledge, and skills that you need. All you have to do now is to choose one that will transform your dream backyard into a reality!