Some exciting changes to White Pages are coming in May, but your web browser won't support them. Please upgrade to continue using White Pages. More information and upgrade options are available at

Complete Staff Solutions

Contact Details

Shop 2, 22-26 King St
Grafton NSW 2460
Show map...

About Us

Our Mission:

Provide the right staffing services at the right time to help our clients & candidates achieve success. Complete Staff Solutions is the complete answer to your recruitment, training & employment needs. Our team has been providing professional recruitment to Newcastle, the Hunter, Central Coast & Mid North Coast for the past 16 years.

Offices also in Western Sydney, Orange & Grafton.


  • Perm recruitment
  • Temp placement & labour hire
  • Complete assessment tools
  • Complete training solutions
  • Complete outplacement services
  • Human Resource Consulting


  • Registration for perm or temp positions
  • Submit your resume
  • Job postings
  • Job notifications by email
  • Resume & interview advice
  • Training & Development

Read more

Complete Staff Solutions About Us

Complete Services

Complete Staff Solutions services range from recruitment and training, to assessing safety requirements and providing outplacement services.

We have the complete answer to ensure that your needs are met. Whether you require a new staff member for your team, an extra hand in the office, human resources consulting, or require training solutions, you have come to the right place.

Complete Staff Solutions Complete Services

Information for Employers

Our team of experienced consultants and support staff have been providing professional recruitment services to the Newcastle, Hunter Region, Central Coast, Sydney and Mid North Coast and beyond for the past 16 years.

Over the years, our team has gained extensive knowledge of local business and local candidates, thus enabling a thorough understanding of the marketplace.

Read more

Complete Staff Solutions Information for Employers

Information for Staff & Candidates

Click here to register online or Download registration form.

If you have already registered and would like to login click here.

Looking for work? Complete Staff Solutions' database of available jobs can offer you remarkable opportunities in Newcastle, the Hunter Valley, Mid North Coast, Central Coast, Sydney and other areas.

Click here to search our Job Database.

Not looking for work at the moment, but would like to be kept up to date regarding available jobs in the future? Fill out your details below and we will email you when we have a job that matches what you are looking for!

Click here to subscribe to Job Mail.

Download Resume / Interview Tips

Read more

Complete Staff Solutions Information for Staff & Candidates

Frequently Asked Questions

Please click here for all our frequently asked questions and answers.

Complete Staff Solutions Frequently Asked Questions