Redstone Recruitment

Redstone Recruitment With 11+ years of excellence, Redstone's mission is to provide unparalleled healthcare recruitment solutions to the Australian market.

Bringing Solutions for Nurses, Doctors, Aged Carers and Medical Imaging

Your Partner in Building a Healthier Tomorrow Redstone was established in 2013 to provide the very best in healthcare recruitment solutions to the Australian market. The organisation was founded in response to the growing skills shortage experienced across the country. Based in Sydney, with specialist consultants covering eve

ry state, we are able to provide an inclusive recruitment service for our partner organisations and the candidates we represent. With unrivalled experience in the sectors our team is positioned to manage any recruitment requirement. Our far reaching networks and relationships allow us to offer a service that adds significant value to any process. Redstone is owned and operated by recruitment specialists with a track record of success in the industry. We feel passionately about the Healthcare sector and are dedicated to continuously improving our service offering for this changing landscape. Our initial focus was recruiting nurses for both residential and community aged care sectors, however due to the expanding desires of our client’s we have branched out to encompass the healthcare positions across the country. Our fantastic team has thousands of qualified professionals in their network, allowing us to react quickly to any recruitment requirement that may arise. Redstone provides individual solutions for our partners in an effective, professional and personal manner. Our process involves a tailored approach for each and every position we work on. The aim is to find the best possible fit for your vacancy.

Thinking about making the move into contract nursing?More flexibility. Better earning potential. Broader clinical experi...
17/06/2026

Thinking about making the move into contract nursing?
More flexibility. Better earning potential. Broader clinical experience.
We’ve broken down the 5 key benefits nurses are seeing when they step into contract work!
👉 Swipe through to see if it’s the right fit for you
📩 Get in touch to explore current contract opportunities

Redstone on the Road! 🚗🏥Tammi & Dempsey travelled down the NSW South Coast to visit some of our wonderful nurses working...
15/06/2026

Redstone on the Road! 🚗🏥

Tammi & Dempsey travelled down the NSW South Coast to visit some of our wonderful nurses working in the region.

From joining residents for games and activities to sharing morning tea with stakeholders and facility teams, the team enjoyed several days of meaningful engagement across the South Coast.

We love getting out on the road and seeing firsthand the incredible impact our nurses have in communities across the state. Thank you to everyone who took the time to meet with us - we can't wait for the next visit!

📍Rockhampton RNs - we’re hiring! 🚨Redstone is currently seeking Registered Nurses for exciting opportunities in regional...
11/06/2026

📍Rockhampton RNs - we’re hiring! 🚨
Redstone is currently seeking Registered Nurses for exciting opportunities in regional QLD.
Reach out to Elysia today for more information or to apply 📩

Real feedback. Real experiences. Real support.Here’s what our candidates have to say about working with Redstone! ❤️
03/06/2026

Real feedback. Real experiences. Real support.
Here’s what our candidates have to say about working with Redstone! ❤️

Come say hi to Ellen and Jake at the ASA Conference this weekend on the Gold Coast! 👋❤️They’re at Booth 17, ready to cha...
29/05/2026

Come say hi to Ellen and Jake at the ASA Conference this weekend on the Gold Coast! 👋❤️
They’re at Booth 17, ready to chat all things sonography and medical imaging - connecting with the best healthcare professionals. Don’t miss out!

Gold Coast, our Medical Imaging Team is coming for you 🌊Catch us at Booth 17 this week - whether it’s a quick hello or a...
26/05/2026

Gold Coast, our Medical Imaging Team is coming for you 🌊
Catch us at Booth 17 this week - whether it’s a quick hello or a proper chat, we’d love to see you there 👋

We turned our Biggest Morning Tea into a Bake Off! 🍰In support of the Cancer Council’s Biggest Morning Tea, our team cam...
21/05/2026

We turned our Biggest Morning Tea into a Bake Off! 🍰

In support of the Cancer Council’s Biggest Morning Tea, our team came together to raise funds and awareness for a cause that touches so many lives. What began as a shared morning tea quickly turned into a friendly bake off, with everyone bringing incredible homemade treats and even bigger generosity.

A huge thank you to everyone who baked, donated, and contributed - your support helps make a real difference in cancer research, prevention, and support services through the Cancer Council ✨

The competition was sweet, the effort was huge, and the cause at the centre of it all was even bigger 💛

Escape the city and make a real impact just 3.5hrs drive from Melbourne in beautiful Hamilton, Victoria 🏞️We’re currentl...
18/05/2026

Escape the city and make a real impact just 3.5hrs drive from Melbourne in beautiful Hamilton, Victoria 🏞️
We’re currently seeking Registered Nurses & Carestaff to join a supportive team and experience the charm of regional living! 💛

Get in touch with the team today!
📧 [email protected]
📱0406 071 496

Another incredible review for our team ⭐Emily's dedication, expertise, and professionalism continue to make a real diffe...
15/05/2026

Another incredible review for our team ⭐
Emily's dedication, expertise, and professionalism continue to make a real difference for our candidates. From first contact to placement in just one month - this is what we strive for every time.
Thank you Verity for the kind words and recommendation!

Today we celebrate the heart of healthcare. Happy International Nurses Day to the incredible nurses in our network and a...
12/05/2026

Today we celebrate the heart of healthcare.
Happy International Nurses Day to the incredible nurses in our network and across the industry who show up, care deeply and make a difference when it matters most. Thank you for everything you do! ❤

Address

35 Clarence Street
Sydney, NSW
2000

Opening Hours

Monday 8:30am - 5:30am
Tuesday 8:30am - 5:30am
Wednesday 8:30am - 5:30am
Thursday 8:30am - 5:30am
Friday 8:30am - 5:30am

Telephone

+61291381002

Alerts

Be the first to know and let us send you an email when Redstone Recruitment posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Practice

Send a message to Redstone Recruitment:

Featured

Share