Temporary Staffing

Redstone is your trusted partner for top-quality temporary staffing solutions in the healthcare industry.

We specialise in providing highly skilled and experienced Nurses, Doctors, Medical Imaging Practitioners and healthcare support professionals to public, private, and not-for-profit healthcare organisations, ensuring prompt and efficient recruitment processes.

With our extensive experience in temporary staffing solutions, we understand the unique challenges faced by healthcare organisations in need of temporary staffing. Our consultants work closely with you to understand your specific staffing requirements, and we utilise our vast network and resources to deliver candidates that align with your values and expectations.

At Redstone, we believe in building long-term relationships with both our clients and candidates. By getting to know your organisation and its values, we provide reliable, high-quality temporary staffing solutions that exceed your expectations. Our commitment to your success is unwavering, and we take pride in delivering the best possible results.

Contact us today to learn more about our comprehensive temporary staffing services and how we can help your organisation thrive in today’s dynamic healthcare environment.

Part of the Service we provide

Fill a job

Proven experience

Redstone Recruitment has an aged care team with 20+ years of industry experience. In competitive industries with skill shortages and numerous options for prospective employees, having a dedicated recruitment partner for business critical hires can be a massive advantage. Redstone provides this advantage to the aged care, community care and healthcare industries in Australia. Our comprehensive service and network, means we can add significant value to recruitment assignments at any level.


We have a process orientated approach to our work, designing individual solutions for every role we recruit. We take the time to gain an in depth understanding of our clients needs and requirements, before we start working on any position.

The company we keep

Our commitment to our clients is to provide transparency throughout the recruitment process. We are here to work with you to meet your objectives. Our highly experienced team allows us a reach unrivalled in the industry.


We would love the opportunity to demonstrate how Redstone can be of assistance with any recruitment needs you have now or in the future. Our team is in a unique position to react quickly when the need arises, or plan for the future if you have roles becoming available further down the line.

MM slash DD slash YYYY
Max. file size: 100 MB.
This field is for validation purposes and should be left unchanged.

This website uses cookies to ensure you get the best experience on our website.