Employment & Recruitment Agencies - Tullamarine, VIC

Personalised Recruitment Solutions For All Types Of Positions

Suite 103 189 South Centre Rd, Tullamarine VIC 3043

Loading map...
Sorry, maps are currently unavailable
Show map Hide map
Ratings & Reviews
Write a review
Have you used this business? Tell others about it with a Yellow Pages® review!
  1. About Us

  2. Products and Services

  3. Additional Locations

  4. FAQs

About Us

About Centastaff

  • Permanent Recruitment
  • Temporary & Contract Staffing
  • Project & Volume Recruitment
  • Skill & Psychometric Testing Packages
  • Reference Check Service
Permanent, project & volume recruitment, temporary & contract staffing, comprehensive reference, skill & psychometric services.
Centastaff was formed in 1998 because of a demand in the marketplace for fresh, personalised, thorough and cost effective recruitment and staffing service. Dealing primarily in the Commercial and Light Industrial marketplace, we deliver innovative permanent recruitment and contract staffing solutions to a growing base of loyal customers.

We believe the key to our local success is because we deliver what we promise, every time. Our local success can be contributed to a strong awareness to the needs of the community, and our involvement with various local business networks. The stability of our staff is also crucial to a winning partnership - our clients have come to depend on our consultants who are renowned for their longevity with Centastaff.

Our philosophy

We believe in customer service by delivering a level of service you will not get anywhere else.

We believe in personalised recruitment by building and maintaining client and candidate relationships.

We believe in supporting our local community

By supporting various local events, charities and sporting clubs.

What we can offer

Centastaff Consultants have extensive experience in:

  • Permanent Recruitment
  • Contract Staffing
  • Bulk Recruitment Services
  • Human Resource Management
  • IT Recruitment
  • IT Management & Network Support

For various industries including:

  • Aviation
  • Manufacturing
  • Transport & Logistics
  • Automotive
  • Business Services

Products and Services


Communication Skills, Testing


Accountants, Cleaners, Electricians, Human Resources, IT Support, Logistics, Managers, Nurses, Teachers

Employment Condition

Contract, Permanent, Temporary


Accommodation, Accounting, Administration, Advertising, Aeronautical, Automotive, Aviation, Banking, Business Services, Construction, Data Entry, Finance, Food, Human Resources, Information Technology, Logistics, Management, Manufacturing, Market Research, Marketing, Mining, Security, Travel




Certified, Guaranteed, Licensed, RCSA, Registered, Warranties


Entertainment, Public Relations, Permanent, Accounting, Secretaries, Business Services, Commerce, Security, Part Time, Marketing, Retail, Receptionists, Engineering, Rail, Education, Technical Support, Advertising, Market Research, Administration, Word Processing, Construction, Finance, Banking, Personal Assistants, Telecommunications, Management, Human Resources, Data Entry, Travel, Temporary, Managers, Technical, Permanent Recruitment, Accommodation, Contract, Telemarketing

Additional Locations

Showing 2 locations in 1 states


  • Why choose Centastaff?

    At Centastaff, we pride ourselves on our personal approach to recruitment and know that our candidates are the key to our success.

  • What types of positions do we offer?

    We primarily offer a range of professional roles within the administrative and accounting fields. Our clients industries range from aviation, transport & logistics and manufacturing through to business services. We are always looking for experienced and talented candidates to fill the constant demand in the areas of accounts, reception and administration.

  • What kind of skills do I need?

    What we like in our candidates is proven job stability, good work ethic, fantastic communication skills and intermediate to advanced PC skills.