Cairns Landscaping Experts

Cairns' Landscaping Experts — Licensed to Build More

Our combination of specialist structural landscaping expertise and QBCC Builder – Low Rise licensing allows us to legally complete many structural outdoor projects that fall beyond the scope of most landscaping contractors.

QBCC Licence No. 1207965 · Builder – Low Rise · Cairns, QLD

LICENSED TO COMPLETE MORE

Why Licensing Matters?

We're licensed to deliver complex structural projects including engineered retaining walls, concrete driveways and complete outdoor transformations. That means one experienced team, one point of contact and one contractor from concept to completion.


A QBCC licence is a legal requirement in Queensland for any building work valued over $3,300, as well as for specialised trades. This licensing system protects consumers by ensuring contractors possess the necessary qualifications, financial stability, and mandatory home warranty insurance to cover defective or incomplete work.


By verifying a builder’s credentials through the QBCC, homeowners can safeguard their investments, ensure compliance with national building codes, and avoid the severe financial risks associated with hiring illegal, unlicensed operators.

Mark Nevin holds QBCC License No. 1207965 for both Structural Landscaping and Builder – Low Rise licenses. This provides the broadest possible authority for residential outdoor construction in Queensland.

Type of Work Structural Landscaping Builder — Low Rise
Garden paving and pathways
Patios and entertaining areas
Porcelain paving
Landscape drainage
Decks and pergolas
Standard fencing
Decorative retaining walls within licence scope
Concrete driveways for vehicles
Exposed aggregate driveways
Vehicle crossovers
House slabs and footings
Structural concrete works
Engineered retaining high walls - over 800mm
Retaining walls supporting buildings or driveways
New homes and residential extensions
Coordinate all building trades Limited

Note: This table compares only the two QBCC license classes held by All Style Landscaping Solutions. It does not include all QBCC license classes, some of which may also permit specific work or products not shown in this comparison.

Natural stone paving with block retaining wall and new pool fencing
Besser block retaining wall and benches for fire pit area installed
Modern house with a new concrete sleeper retaining wall, landscaped garden and exposed aggregate path installed
Blank off-white textured background with a subtle beige gradient

QBCC Licence No. 1207965 – Builder – Low Rise · Structural Landscaping

Mark Nevin

Owner-Operated

The Person You Meet Is the Person Who Manages Your Project

All Style Outdoor Solutions was formed in Cairns in 2010. We are a family business run in a partnership with husband Mark Nevin and wife Janine Nevin. Mark is the face of the business and is onsite every day of a project. Janine who works behind the scene on scheduling, procurement, contracting and invoicing. We have three wonderful children and with the business being our only source of income, we provide a service like our life depends on it!

  • Mark prepares every quote personally – no sales reps
  • Mark is onsite every single day of your project
  • One point of contact from first call to final handover

Over 30 years of structural landscaping experience – backed by a local Cairns family.

Our Services

Complete Outdoor Transformation – One Contractor

From structural concrete and engineered retaining walls to paving, decking and soft landscaping – All Style Landscaping Solutions manages every trade so you don't have to.

Exposed aggregate concrete to pool and gazebo areas installed

Concrete

Standard grey, exposed aggregate and coloured concrete – driveways, steps and cantilever pool coping.

New decking with Kwila decking boards, mew fencing and lighting installed

Decking

Hardwood timber and composite decking solutions installed for the tropical climate – built to last.

New besser block front fence with custom aluminium screens and gates installed

Fencing

Besser block, aluminium, timber and Colorbond fencing with gates, screens and mailboxes.

Austral Hastings retaining wall and natural stone pavers installed

Paving

Natural stone, porcelain, clay and concrete paving – custom patterns, borders and steps for any home.

Concrete sleeper retaining wall system with water feature and Orchid garden installed

Retaining Walls

Timber, concrete sleepers and besser block – engineered walls that reclaim unusable slopes and add value.

Tropical resort courtyard with new artificial lawn and planting

Softscape

Turf, synthetic turf, water features, rock features, planter boxes and tropical planting to complete any project.

Black calendar icon with a white grid of four date squares

30+ Years

Structural Landscaping Experience

Black shield with a white checkmark icon

QBCC Lic. 1207965

Builder – Low Rise · Structural Landscaping

Black five-pointed star on a white background

Three Best Rated

Cairns Landscaping – annually since 2018

Black umbrella icon on a white background, tilted open with a curved handle

$10M

Public Liability Insurance

Black silhouette of a handheld drill on a white background

6-Year

Structural Guarantee on All Completed Works

What Our Clients Say

Trusted by Cairns Homeowners

Our reputation is built on delivering what we promise – reliable communication, quality workmanship and projects completed on time. Read what clients are saying about All Style Landscaping Solutions on Google.

Blank off-white textured background with a subtle beige gradient

★★★★★

Mark and his team did an amazing job on my large steep property with difficult access to the rear of the property. They did a huge amount of retaining, drainage and provided access around the house. Every step of the way I was consulted, kept up to date and provided with photos and videos. Janine was wonderful at coordinating and making sure I had all the information I needed. Mark and Janine make a terrific team and managed all the steps and liaison with other trades and suppliers. They arranged all the planting and mulching including coordinating all the plant supply and worked with an irrigation provider. Mark worked tirelessly to keep the job on track and the final clean up completed the job perfectly. I just can’t thank them enough for managing it all for me while I’m interstate. I can definitely recommend this business - you will find they are very caring and honest people. - Estelle Heron, Palm Cove - (June 2026)

★★★★★

Mark and his team have done a fantastic job renovating my backyard, pool area and front steps. I'm based interstate yet Mark kept me up to date with frequent messages, calls and photos to discuss and plan progress on the project. He made recommendations that significantly improved the end result and his attention to detail is amazing. I would fully recommend talking to Mark about any work you are looking to get done. - Matt M, Palm Cove (May 2026)

★★★★★

Mark and Janine were super easy to work with, and extremely helpful every step of the way. Totally transformed my front yard with a new fence, garden beds, turf, stepping stone path and driveway extension. Extremely happy with the work and quality! Pricing was very reasonable as well compared to competitors. Will definitely be using again when the backyard needs doing! - Ebony Maher, Caravonica (March 2026)

★★★★★

Mark and his team were amazing from start to finish. Great communication, always on time and very professional. They did a top notch job installing my retaining wall and went over and above to ensure that the end result was of a high standard. Would definitely recommend. - Julie H, Trinity Beach (January 2026)

★★★★★

Such a pleasure to work with Mark and Janine. From first contact the communication was so appreciated and this continued throughout the whole journey . I love my new outdoor area and Mark is so responsive to any questions.

Would totally recommend this lovely family business. - Libby C, Whitfield - (August 2025)

Get Started Today

Ready to Transform Your Outdoor Space?

Contact us to make a no-obligation on the spot quotation. We answer the phone, we turn up when we say we will and we deliver on what we promise.

📞 0467 590 781
✉ info@allstylepl.com.au
PO Box 42, Trinity Beach QLD 4879
ABN: 36 699 563 847 · QBCC License No. 1207965