Connecting companies with employees

Specialising in Aviation Recruitment and workforce management solutions throughout Australia.

Find out more Aviation Recruitment

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

Current Vacancies

We’re always looking for highly talented people to join our candidates. As a fast-growing organisation, we need people with a range of skills and experience levels for a variety of roles within the aviation industry.

View current vacancies

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