Connecting companies with employees

Specialising in Aviation Recruitment and workforce management solutions throughout Australia.

Find out more Aviation Recruitment
Update on the current situation

A little message from our Family to you

Established 21 years ago, Centastaff is a wholly Australian owned company where the people who work in the business, own the business.

Directors Anne & Danielle have been providing quality recruitment to local organisations across Melbourne for decades, and continue to support our loyal customers at this time.

We believe that we have two customers - The businesses that put their trust in us to recruit for them, and the people who are placed into jobs by us and continue to fly the flag.

Centastaff must respond by supporting our clients, our candidates, and our workforce as best we can!

We would like to reassure our staff who are currently working, or who’s shifts have been cut, or who are currently out of assignment – You will not be forgotten when things recover.

We are all in this together, and we will get through it together. I am happy to offer any support required, and I encourage you to do the same with family and friends.

Stay informed, be kind, be curious about opportunity, and if you are able – please support local business.


Recruitment Agency Melbourne

Workforce Management Solutions

We are the recruitment agency Melbourne business owners love. We offer unique Human resources consultancy and specialise in Office Support, Airside support, and high-value Workforce Management Solutions (WMS). For over 20 years, we have supported the pursuit of excellence with our clients to ensure the ongoing growth and success of their business.

Find out more
Recruitment Agency Melbourne
Aviation Recruitment

We work closely with a range of airports throughout Australia to bring the best ground staff, airport logistics, baggage handlers, admin staff and a range of other roles.

Find out more
Workforce Management

From finding you the best Talent to providing you a Workforce partnership that enhances your operations, Centastaff are here to let you focus on business excellence.

Find out more
Human Resources

For over 20 years, we have supported the pursuit of excellence with our clients by striving to provide more value by offering unique Human Resources consultancy and support.

Find out more
Get Started

Find out more about how Centastaff can help

Looking for staff?

Talk to us about attracting the right people for your staffing issues. With in excess of 50 years experience in the HR and Recruitment industry, Centastaff’s consultants can offer tailor made personalised recruitment solutions.

Find out more

Industry Insights

Our expert team provide insights on hiring for managing and maximising the output of your workforce. Join our mailing list and stay up to date with the latest industry news and staffing opportunities.

Find out more
Why choose us

We offer more than just jobs

Professional roles

We primarily offer a range of professional roles within the Administrative, Executive support, and Accounting fields

A range of industries

Our clients industries range from Aviation, Transport & Logisitics and Manufacturing through to Business Services.


We partner with your business to provide complete management of outsourced workforces and outcome management.

Ongoing career progression

Assist staff to complete self-assessments and identify opportunity for further development.

Get Started

Ready to take the next step?

If you're having trouble finding the right candidate for your business and need access to a pool of experienced talent we'd love to help you.

Contact Us