What are the 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

Redstone Recruitment

Home
Australia
Sydney, NSW
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 every 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.

10/04/2026

🚨 We’re Hiring!

We currently have multiple opportunities available across Australia for:
🩺 RNs – VIC, SA & TAS
🤝 AINs – NSW

If you’re looking for your next role or a new opportunity in aged care, we’d love to hear from you.
Reach out to our team to learn more or apply today.

05/04/2026

Happy Easter from the team at Redstone 🐣
Wishing everyone a wonderful long weekend filled with rest, good company and plenty of chocolate 🌸🍫

02/04/2026

Hot cross buns, chocolate eggs & a little healthy competition 🐰🍫

Redstone’s Easter celebrations are officially underway ahead of the long weekend. Any guesses on how many eggs are in the jar?🤔

The team is still available across the Easter weekend if you need us!
📱0483 940 238

29/03/2026

Happy National Doctors' Day 🩺

Today we celebrate the dedication, expertise and compassion of doctors across the healthcare system.

We’re proud to support and work alongside incredible medical professionals, helping connect doctors with the communities and facilities that need them most. Thank you for the difference you make every single day! 💙

24/03/2026

Great healthcare professionals deserve great opportunities.
At Redstone, we partner with nurses and doctors across Australia to connect them with roles where they can thrive. If you're exploring your next step, our team is here to help.
📩 Get in touch to learn more about current roles.

19/03/2026

Success stories like this 👏
Clear communication, daily support and real preparation make all the difference. Huge credit to Cara for delivering an exceptional experience and helping secure another amazing outcome!

15/03/2026

The questions we get day in, day out from nurses 👀
And honestly, you should be asking them.

Agency nursing should feel:
✔ Transparent
✔ Supportive
✔ Predictable
✔ Worth your time

If you’re thinking about picking up agency work, let’s chat about what you’re looking for.
Because the right shift makes all the difference 🤍

11/03/2026

Calling all Nuclear Medicine Technologists 👋

We’re partnering with services across SA, VIC, NSW, QLD & WA to recruit for permanent and locum roles in both metro and regional locations.

If you’re looking for:
✔ A new permanent opportunity
✔ Flexibility through locum work
✔ The chance to explore different parts of Australia

Our team would love to chat!
📩 Reach out today to find the role that suits you
📱 02 9138 1005

08/03/2026

Today we celebrate the incredible women in our team, both in the office and on the floor, who lead with empathy and show up with resilience. Your dedication, strength and compassion are the heart of everything we do 💜

05/03/2026

Happy Friday✨

There’s nothing better than hearing feedback like this from our incredible candidates. A huge shoutout to Rachel for consistently going above and beyond, and to Amber for trusting us with her journey!
We’re so proud to have you both as part of Redstone ❤

03/03/2026

Calling all Registered Nurses in Orange, NSW 🍊

If you’re looking for flexible casual shifts where your skills are valued and your support system is strong, we’d love to hear from you.
📣Join a team that puts people first, both our nurses and our clients!

27/02/2026

Another month, another brunch 🥂✨
A little pause to step away from the screens, gather in the kitchen, and enjoy some well-earned time together.
Good food, great chats, and the best team to do it with ❤️

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

Website

http://www.redstonegroup.com.au/

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:

Shortcuts

Address
Telephone
Opening Hours
Alerts
Contact The Practice
Claim ownership or report listing

Want your practice to be the top-listed Clinic in Sydney?