The aged care sector in Victoria faces intense demand and significant recruitment challenges. With nearly 59,267 new health and community service workers needed by 2026, the gap between available positions and qualified candidates is worsening fast. The average age of an aged care worker is 47 years old, and nearly half of the workforce is nearing retirement age. A significant portion of the aged care workforce consists of workers born overseas. Meanwhile, 24/7 registered nurses mandates and increased care minutes create a supply shortage of skilled workers that hits residential aged care providers hardest.
Demand for personal care workers and registered nurses is high and holding, and the growth in home care is drawing from the same pool. If you are responsible for staffing a facility or a community care organisation, your recruitment partner determines whether you are building a team or refilling the same three positions every year.
Below is how we assessed the agencies operating in this market, and which ones suit which kind of provider.

How We Chose the Best Permanent Aged Care Recruitment Agencies
Recruiting staff in aged care requires compliance with regulatory standards that go well beyond a simple job ad. We weighted agencies against criteria that directly impact whether a permanent hire actually stays and performs.
Compliance and screening quality came first. Every candidate entering aged care must be fully compliant with Victorian and national requirements:
- Personal Care Assistants need a Certificate III in Individual Support
- Registered Nurses require a Bachelor of Nursing degree and AHPRA registration
- Enrolled nurses must have a Diploma of Nursing and AHPRA registration
- A current police check is required to work in aged care
- Staff must pass mandatory background and screening checks, including National Criminal Record Checks
- All applicants must pass the NDIS Worker Screening Check or a national criminal history check
- Two reference checks and a medical check are mandatory for aged care workers
- Mandatory vaccinations for staff include up-to-date COVID-19 and influenza vaccinations, verified in accordance with Victorian health requirements
- Higher qualifications such as minimum Certificate III are being emphasised in aged care staffing
Credentials are the floor, not the assessment. The agencies worth using interview for temperament as well, because a fully compliant candidate who is impatient with confused residents is still the wrong hire.
We also assessed:
- Victorian market knowledge: metro Melbourne and regional markets behave differently
- Candidate pool depth: access to nursing, personal care, allied health and support roles
- Fill rates and retention: how many placements last beyond 12 months
- Cost-effectiveness: fee transparency, and one-off versus ongoing costs
- Response times and ongoing support: speed to supply, and what happens after the placement
- Client reputation: testimonials, case studies and track record on permanent placements

Top 5 Permanent Aged Care Recruitment Agencies in Victoria
1. Connect Care Staffing Solutions
Connect Care Staffing Solutions is a Melbourne-based agency founded by Registered Nurse Marge Badilkhaan. The whole operation is built around permanent placement of qualified carers (PCAs, ENs, RNs and personal support workers) into residential aged care, dementia care, respite and community settings across Victoria.
Why It Stands Out
The fee is flat and fixed, covering 2-4 years of employment, rather than the ongoing $90-plus hourly agency rates that consume aged care budgets. Many placements commit to 3-4 years, so the cost does not compound the way agency cover does. There is a replacement guarantee, and screening covers temperament alongside qualifications.
For overseas candidates, Connect Care works with licensed migration agents on visa pathways. It does not sponsor directly.
Best For
Residential aged care homes and aged care homes needing stable, long-term staff. Ideal for providers in both metro and regional areas who want to stop cycling through agency casuals and build a supportive team with real continuity of resident care.
Key Strengths
- Every candidate verified against AHPRA, police checks, vaccination and reference requirements
- Specialised aged care recruitment expertise with clinical knowledge
- Cost-effective flat-fee model that eliminates ongoing agency premiums
- Strong cultural and values matching, supporting an inclusive environment
Possible Limitations
- Aged care specialists rather than generalist recruiters
- May have capacity constraints during peak demand across multiple regions simultaneously
- Highly specialised clinical or allied health roles may require additional sourcing time
2. McArthur
McArthur is a national recruitment and HR consulting agency with over 30 years of experience. Their dedicated aged care division in Melbourne and regional Victoria recruits across a diverse range of roles: RNs, ENs, PCAs, nursing team leaders, allied health professionals, and general managers.
Why It Stands Out
Scale and speed. McArthur can often supply job-ready candidates within 24-48 hours for metro roles, drawing on a database built over decades. It also offers HR consulting covering workforce planning and leadership development, which suits larger organisations. Its reach into regional Victoria is a genuine advantage, since attracting staff outside Melbourne remains the harder problem.
Best For
Large residential aged care providers or multi-site operators needing high-volume permanent placements across clinical and non-clinical roles.
Key Strengths
- Extensive candidate network built over 30+ years
- Established industry relationships across Victoria
- Multi-state coverage for organisations with national operations
- HR consulting capability for professional development and retention strategy
Possible Limitations
- Higher fees than boutique or specialised providers
- Less personalised service for smaller facilities due to scale
3. Nursiecare Recruitment
Nursiecare is a nurse-led recruitment agency servicing Victoria with a focus on permanent nurse placements. They emphasise values-led matching, regional expertise, and skilled migration support for overseas candidates.
Why It Stands Out
Being nurse-led means Nursiecare understands the clinical environment from the inside. They partner with local TAFEs and training providers for recruitment pipelines, and working with local Registered Training Organisations allows for practical placements of trainees directly into aged care nursing roles. They understand the housing and relocation obstacles that sink regional placements, which is where most rural hires actually fail.
Best For
Providers needing to hire RNs or ENs permanently, especially in regional or rural Victoria. Also strong for facilities with a particular care model or values set that requires precise candidate matching.
Key Strengths
- Deep regional Victorian knowledge and local candidate relationships
- Nurse-led understanding of clinical care requirements
- Competitive pricing for specialised nursing placements
- Migration pathway support through licensed agents
Possible Limitations
- Limited scale for non-nursing roles or large volume hiring
- Smaller candidate pool than national agencies
4. Ardent People
Ardent People operates nationally across both temporary and permanent aged care recruitment, covering RNs, ENs, PCAs, allied health, hospitality, home care support and carers in facilities and community settings.
Why It Stands Out
Their systems for rostering, compliance tracking and screening are the strongest of the group, which matters when you are managing credentials across hundreds of staff. The breadth also helps: a facility needs kitchen and cleaning staff as well as clinical ones, and few agencies handle both.
Best For
Multi-site providers and large residential chains that need the same recruitment process running consistently across every location.
Key Strengths
- Advanced recruitment technology and digital credential verification
- National candidate reach with strong Victorian presence
- Comprehensive screening processes across all role types
- Ability to support around-the-clock staffing needs
Possible Limitations
- Less personalised attention for smaller, single-site facilities
- Higher cost structure at volume compared to boutique agencies
5. E4 Recruitment
E4 Recruitment has operated since 2012 with a focus on aged care and health recruitment in Victoria. They specialise in senior roles, leadership positions, and difficult-to-fill specialist clinical roles.
Why It Stands Out
E4’s consultants spend real time working out what a provider actually needs, which matters more at senior level where a bad appointment is expensive and slow to undo. They are also good at positioning a role to candidates who are weighing career progression rather than pay.
Best For
Providers recruiting senior management, leadership or highly specialised permanent roles: clinical directors, general managers, specialist dementia care leads.
Key Strengths
- Senior-level recruitment expertise and executive search
- Personalised, high-touch service approach
- Strong industry networks in Victorian aged care community
- Focus on culture fit and long-term retention
Possible Limitations
- Higher fees for specialised search services
- Longer search timeframes for executive and niche positions

Quick Comparison of Victorian Aged Care Recruitment Agencies
| Agency | Best For | Speed | Cost | Specialisation |
|---|---|---|---|---|
| Connect Care Staffing Solutions | Comprehensive permanent aged care recruitment with strong compliance focus | Moderate | Low (flat fee) | Aged care only |
| McArthur | Large facilities needing high-volume permanent placements | Fast | Moderate to high | Broad health/aged care |
| Nursiecare Recruitment | Regional Victorian providers seeking permanent nurses | Moderate | Moderate | Nursing-focused |
| Ardent People | Multi-site operators requiring consistent recruitment processes | Fast | Moderate to high | Full spectrum |
| E4 Recruitment | Senior management and specialised permanent roles | Slower | Higher | Leadership/specialist |
How to Choose the Right Permanent Aged Care Recruitment Agency
Choose Based on Your Facility Size and Needs
A single aged care home in Mount Waverley has different needs than a 20-site operator across Victoria. Smaller facilities benefit from boutique agencies like Connect Care that provide individual support and cultural matching. Larger organisations may need McArthur or Ardent’s volume capability. If you are hiring across both clinical and support roles, check the agency actually covers that range rather than claiming to.
Choose Based on Geographic Coverage Requirements
Regional providers face a harder market. If your facility is outside metro Melbourne, prioritise agencies with proven regional placement capability. Nursiecare and Connect Care both have strong track records in regional Victoria. Regional roles have real advantages to sell, including housing cost and commute, but only an agency that knows the area can make that case convincingly.
Choose Based on Budget and Fee Structure
Aged care workers earn between $28 and $85 an hour depending on role and qualifications, and rates rose 3% on 1 January 2025. Salary packaging can reduce taxable income by $15,900 a year, which is worth more to candidates than most employers explain in the ad.
Recruitment cost sits on top of that, and the cheapest agency is rarely the cheapest outcome. A placement that resigns at four months costs the fee, the onboarding, and the overtime the remaining staff absorbed. Connect Care’s flat fee removes the ongoing premium; the national agencies charge more per placement and deliver speed in return.
No agency can fix an unattractive job. The larger providers understand this and compete on it: Bupa runs a 12-month carer traineeship across more than 50 homes, and Opal HealthCare publishes structured career pathways. Smaller providers competing for the same candidates need an answer to that, and flexible rostering is usually the cheapest one available.
Which Recruitment Agency Is Best for You?
- Choose Connect Care Staffing Solutions if you want aged care specialists, a flat fee rather than an ongoing premium, and placements that stay 3-4 years.
- Choose McArthur if you require high-volume permanent placements across multiple roles and need a responsive, established partner with HR consulting services.
- Choose Nursiecare Recruitment if you operate in regional Victoria and want a nurse-led agency with deep local market knowledge and migration pathway support.
- Choose Ardent People if you need consistent processes across multiple aged care sites with technology-enabled screening and national reach.
- Choose E4 Recruitment if you’re recruiting senior management or highly specialised permanent roles and want a high-touch, personalised search.

Final Thoughts
Permanent aged care recruitment in Victoria isn’t a problem you solve once. With approximately 13,200 new ageing and disability carers needed in Victoria between 2024 and 2027, and workforce shortages expected to deepen, the choice of recruitment partner is a strategic decision rather than an administrative one.
Which agency suits you depends on size, location, budget and the roles you are filling. Connect Care is the strongest specialised option for providers who want long-term placements without the recurring cost of agency cover, on the strength of the flat fee and the compliance work behind each candidate.
But no single agency fits every situation. A large multi-site operator has different needs than a family-run home. A facility in Melbourne faces different challenges than one in Gippsland.
The thing worth optimising for is continuity. Residents notice who washes them, and a roster that changes every fortnight is felt by the people least able to do anything about it. Getting recruitment right is how you stop that happening, and it is a slower fix than agency cover but the only one that holds.



