Complete Staff Solutions – Grafton

91 Victoria Street
Grafton, NSW 2460
Phone: 1800 308 308
URL: https:://
Price indication: $$$

Open 24/7


Briony Paine
Recruitment Branch Manager

Briony Paine

Ashleigh Fallon
Recruitment Consultant / Labour Hire Specialist

Ashleigh Fallon

Stephen Jolly

Stephen Jolly

Work Health & Safety and Welfare Manager

Beverley Parrott

Briony Paine

Recruitment Branch Manager

Briony Paine

Briony is the Branch Manager of Coffs Harbour and Grafton, after initially commencing with Complete Staff Solutions in our Grafton office in October 2016, and comes with over 8 years’ experience in recruitment and human resource management. She also has extensive experience working in business development, project management, marketing, and sales. Through working across a number of industries, including State Government, Local Government, IT, Health and Fitness, Major Retail, Recruitment, Business Advisory and Finance, Briony has been able to acquire a first-hand knowledge of the individual challenges and needs that come with each different industry.

In her time with Complete Staff Solutions, Briony has held responsibility in policy writing, outplacement services, permanent, temporary and labour hire services, human resource consulting and large-scale drug and alcohol testing schedules for our clients. Briony has experience recruiting for large construction and civil construction projects, state and local government organisations, traffic control, care, and support organisations, business professionals, hospitality and timber and concrete production labour. A thorough knowledge of the local labour market also ensures that Briony is able to address the needs of all our clients from large multi-national organisations through to individual operators.

To complement her wealth of industry experience, Briony is backed by a Masters in Business Administration majoring in Project Management and Entrepreneurial studies along with qualifications in Information Technology Infrastructure, Prince II Principles in Project Management, Train the Trainer and Drug and Alcohol Testing.

Briony is passionate about business development and strategy and is committed to ensuring our clients are provided with the best human resource and staffing to complement their business, ensuring it really is “right people, right job, right time”.

Email Address::

Ashleigh Fallon

Recruitment Consultant / Labour Hire Specialist

Ashleigh Fallon

Ashleigh has been working with the Complete Staff Solutions Grafton branch since 2018, upskilling her recruitment experience after moving into the role from the airline industry as a Ground Handling Manager.

Ashleigh’s focus covers all aspects of the Complete Staff Solutions brand, including temporary and permanent placements and drug and alcohol testing.

As a Recruitment Consultant, Ashleigh has experience recruiting staff for a multitude of industries, understanding that each come with their individual needs and requirements. Some of Ashleigh’s recruitment experience includes large construction and civil construction projects, state and local government organisations, traffic control, care and support organisations, hospitality and production labour.

Ashleigh’s’ passion for recruitment and excellent customer service skills will ensure your company is met face to face with our mantra “right people, right job, right time”.

Stephen Jolly


Stephen Jolly

Stephen Jolly is the CEO of Complete Staff Solutions and has responsibility for the complete operation including the offices in Sydney, the Mid North Coast, Newcastle, and the Hunter and Central Coast regions. He has been involved in the employment industry for over 30 years.

Stephen has a Bachelor of Commerce Degree majoring in Management and Industrial Relations. He has had extensive experience in recruitment and personnel, including the provision of labour hire services, permanent recruitment, outplacement services, and training to the public and private sector across a wide range of industries – including executive, administrative, professional, trades and labouring, along with personnel/management consulting.

Stephen has also designed recruitment solutions for a number of large-scale corporate and industrial clients. Stephen has experience in training and lecturing at various institutions, including TAFE, in-house training of clients, corporate events and seminars.

Stephen ensures that the delivery of all Complete Staff Solutions’ services are of the highest standard at all times.


Work Health & Safety and Welfare Manager

Beverley Parrott

Beverley Parrott has been a WH&S and Welfare Manager for the past 15 years and is responsible for the coordination of all Work Health and Safety for Complete Staff Solutions, including the updating of policy and procedures, education of consultants in new legislation, instructing contractors and temporary staff of Complete Staff Solutions in WH&S procedures and policies and management of Workers Compensation along with Return to Work facilitation.
Beverley’s qualifications include a Bachelor of Arts (History), a Diploma of Education, a Certificate of Applied WH&S Management along with a host of WH&S related certificates such as manual handling, risk management and return to work coordination.
Bev is proud to be associated with the Central Coast and Newcastle Safety Groups and the Combined Hunter WH&S Network Group.

Email Address::


Meet Your Local Services Team

Headquartered in Newcastle, we’re a recruitment agency that specialises in matching exceptional staff to top businesses and private individuals nationally. Our Recruitment Team in Grafton are on the ground, with local knowledge, local experience and local supportable to not just provide you with exceptional recruitment and labour hire services but come with a working knowledge of your local job market in Grafton and its surrounding areas.

Initially set up in 2001 we offer our Complete Portfolio of Staff Solutions and have been doing so since YEAR. To see the Complete list of Services our offices offer – Complete Recruitment and Labour Hire Services

Complete Staff Solutions Grafton brings a distinctive approach to hiring staff. Our brand is synonymous with excellence, positivity, integrity, dedication and we aim to deliver an exceptional service to our clients and candidates in everything we do. Our Mantra right people, right job, right time is at the center of all services in all our Recruitment Offices Australia Wide.

Our expert consultants in Grafton only work with high-caliber individuals and offer a tailored approach to recruitment in Grafton and Victoria as a whole. This is what makes us one of the market-leading permanent and temp recruitment agencies in NSW.



Alongside our Grafton -based and Regional Victoria recruitment activity, all our Complete Staff Recruitment Offices recruit for roles all over Australia in all industries. With offices already established in NSW, VIC, QLD, ACT we are well equipped and positioned to handle your recruitment needs on a local, a state, or national level.

Local Government & State Government

Complete Staff Solutions services local government under local supply agreement/tenders or Local Government Procurement Tender. Complete Staff Solutions provides plumbers, plant operators, grader drivers, roller operators, traffic control, bridge carpenters, diesel mechanics, construction labourers, engineers, concreters, electricians, human resource professionals, call center staff, IT professionals, landscapers, cleaners, compliance officers, gardeners, hospitality staff, administrative staff and other personnel.

Councils we have worked with to provide Labour Hire, Temporary Staffing, and/or Permanent Recruitment include Bega Valley, Bellingen Shire, Blue Mountains, Cabonne, Central Coast, Cessnock City, City of Parramatta, Clarence Valley, Coffs Harbour, Dubbo City, Fairfield City, Forbes Shire, Gosford City, Greater Taree City, Hawkesbury, Hornsby, Ku-rin-gai, Lake Macquarie, Lane Cove, Lismore, Maitland City, Mid Coast Council, Nambucca Shire, Newcastle, North Sydney, Northern Beaches, Orange, Penrith, Port Stephens, Shoalhaven, Singleton, Snowy Valleys, Strathfield Municipal, Waverley, Wellington, Wollondilly, and Wyong. Complete Staff Solutions is happy to provide referees from any one of those Councils in regard to the service provided.

Complete Staff Solutions

Local Government Procurement (LGP) has negotiated the contract so that Councils can achieve the following benefits from utilising an Approved Employment Agency:

• Ensuring adherence to legislative obligations prescribed under s55 Local Government Act,

• Financial rebates assessed on overall spend level,

• Negotiated Rates at Corporate Rate Agreement,

• LGP ongoing review and evaluation of suppliers.

Complete Staff Solutions offer dedicated consultants, many of whom have been with us for over 10 years, enabling Councils the opportunity to work with the same consultants over an extended period. These dedicated consultants are able to learn and understand Council’s business and staffing needs. We are proud to advise that we have worked with Local Government organisations for over 15 years and continue to do so across all aspects of their business. As a matter of interest, the same Consultant is still working with our longest-standing Council client.




As a company that helps place people into organisations, large and small, across the country, we understand our significant responsibility to encourage diverse and inclusive hiring practices. As such, we have implemented a number of initiatives – from unconscious bias training through to thought leadership events – to ensure that diversity and inclusion (D&I) is at the forefront of everything we do. Request a copy of our D&I policy or our D&I plan by Contacting Us

Complete Staff Solutions has an excellent relationship with the Indigenous Community and is in a position to assist our clients in filling nominated roles with Indigenous employees.

Complete Staff Solutions has worked with Local Indigenous Communities in multiple areas of NSW including the coordinating of successful training and employment programs for Aboriginal Jobseekers. We suggest a strategic approach to the engagement of Aboriginal Jobseekers and their potential training and employment with our clients.


We’re a market-leading employment agency in Grafton and specialise in placing permanent jobs, temp jobs, and contract roles.

We offer employment coverage throughout NSW, including, but not limited to:


• General & Skilled Labourers

• Trade Staff (Carpenters, Electricians etc)

• Building & Construction Staff

• Skilled Rail Workers

• Machine Operators

• Scaffolders

• Foremen

• Supervisors

• Managers

• Ticketed Labourers (Asbestos, EWP & Confined Space)



• Special Event Guards

• Corporate Events

• Sporting Events

• Static Guards

• Mobile Patrol

• Control Room / CCTV

• Retail Security / Loss Prevention

• Large Civil Patrols



• Carpenters

• Boiler makers

• Electricians

• Fitter & Turners

• Plumbers

• Riggers



• Forklift Drivers

• Store Persons

• Pickers and Packers

• Dock Hands

• Assembly Line Workers

• Process / Production Workers



• Secretarial

• Reception

• Data Entry

• Payroll

• General Administrative Duties



• Chefs/Cooks

• Food & Beverage

• Concierge

• Restaurant Management

• Event Staff

As a generalist Employment Agency, Complete Staff Solutions recruits for any occupation and any industry. The above list is not exhaustive but serves as a sample of the range of areas in which Complete Staff Solutions provides temporary and permanent staff.

Headquartered in Newcastle, we can assist with both local and National opportunities.

Please see our latest Jobs offered out of our Grafton Office if you would like to see our jobs in other locations or Australia Wide Browse National Jobs Available Now

Call Now