Healthcare Australia (HCA) is the leading healthcare recruitment solutions provider of nursing staff, aged/disability care workers and medical specialist placements in Australia with operations in every state and territory.
Ready to take your recruitment career to the next level?
Join Healthcare Australia (HCA) and become part of our Brisbane recruitment team, connecting talented nurses with exciting opportunities across Australia.
As a Recruitment Consultant – Travel Nursing, you’ll play a key role in growing our Travel Nurse workforce, building strong relationships with candidates and clients, and turning healthcare staffing needs into successful placements.
If you’re motivated by people, love a fast-paced environment and enjoy seeing the results of your work, we’d love to hear from you!
We’re looking for a people-focused recruiter who enjoys working at pace and making things happen.
We are looking for someone with strong recruitment experience (healthcare experience is highly regarded), and excellent communication and organisational skills. You will bring a sales mindset, a collaborative team approach, and the ability to thrive in a high-volume, fast-paced environment.
Bring your passion for recruitment and your customer-first mindset to Healthcare Australia and take your career to the next level! Apply now to be considered and be rewarded with:
Veterans are encouraged to apply. At HCA we are committed to embracing diversity and committed to providing a safe working environment.

Healthcare Australia (HCA) is Australia’s largest diversified healthcare provider, operating nationwide across all sectors of health including primary health care, and acute care. We connect healthcare professionals, organisations, and people to provide end-to-end healthcare solutions. By filling the healthcare skills gap, we ensure Australians always have the support they need—making us Australia's #1 healthcare solutions provider.
We're highly experienced:
With over 50 years of experience connecting healthcare workforce with those needing support and care, we understand what works. The Healthcare Australia Group delivers quality, efficient, and flexible solutions nationwide with confidence.
We're dynamic:
HCA is known for our quick reflexes and it’s how we’re able to support Private, Public, Federal, State, and Territory Government and Health Departments. As a leading healthcare solutions provider, we're always ready to respond to urgent needs from customers, employees, or patients. Being active and responsive is fundamental to our identity.
We're human:
We're a team of over 15,000 passionate and committed healthcare workers and clinicians improving the health of our community. While embracing innovation through technology, we remain people-focused. We value human relationships and strive to make meaningful differences in lives across Australia.
We’re prepared:
Our years of experience have helped us develop comprehensive compliance frameworks and governance protocols—a key reason why leading private and public healthcare facilities choose us as their preferred provider.
Our compliance framework supports HCA health professionals in delivering safe, compliant care, ensuring our clients receive fully credentialed staff who are fit for purpose.