Hire staff for Australian aged care, healthcare, hospitality and trades
CrossNation is an Australian recruitment agency for aged care, nursing, allied health, radiology, hospitality and trades staff. We recruit for employers in every state and territory, from candidates in Australia and overseas.

Our fee is 12% for roles under $50k, 15% for $50k–$90k, 18% above $90k, 20% executive, charged on first-year remuneration (salary plus super), plus GST, with a 90-day replacement guarantee (replacement, not refund), subject to our agreement.
The bodies and visa types employers ask us about
CrossNation is a recruitment agency, not a registered migration agent. This is general information, not migration advice. Speak to a registered migration agent.
Recruitment Agency Sectors in Australia
Healthcare and aged care are our first authority cluster, with construction, hospitality, childcare, and mining supported through the same sourcing and screening model.
Healthcare
Overseas nurses, aged care teams, allied health professionals, and clinical support for Australian employers.
READ MORE about HealthcareMining
Mining, FIFO, maintenance, and resources candidates prepared for Australian site expectations.
READ MORE about MiningAged Care
Priority recruitment pipeline for aged care workers, assistants in nursing, and care-ready candidates.
READ MORE about Aged CareConstruction Trades
Trades, site supervisors, and project support for construction employers facing skills shortages.
READ MORE about Construction TradesHospitality
Chefs, cooks, hotel managers, and service staff for venues, hotels, and regional operators.
READ MORE about HospitalityYour Industry?
Don’t see your sector listed? Tell us the role and we will say whether we can help.
EMPLOYER ENQUIRYA Clear Path to the Right Hire
Four plain steps from role brief to offer.
Share Your Needs
Tell us the role, location and start date, and whether you want candidates who are based in Australia, overseas, or both.
Post a Vacancy
Find the Right Fit
We search for candidates who match your brief and shortlist the people who fit the role, the location and your start date.
See How It Works
Meet Your Team
You interview the shortlisted candidates you like. We help arrange the interviews with you and the candidate.
Start Hiring
Smooth Onboarding
We coordinate the offer with you and the candidate. Registration and licence status is recorded, with the public registers linked so you can verify it.
Get Started
Tell Us Who You Need to HireStart Hiring
Send the role, location and start date to our recruitment team.Send us your brief.
Hiring? Start here
Staff with work rights in Australia
Employer resources
What does CrossNation recruit?
- Aged care recruitment agencyAINs, PCAs, enrolled and registered nurses
- Nursing recruitment agencyRegistered and enrolled nurses
- Allied health recruitment agencyOccupational therapy, physiotherapy, podiatry, speech pathology, dietetics, social work
- Radiologist recruitmentSpecialist radiologists
- Healthcare recruitment AustraliaNurses, allied health, radiology and aged care
- Hospitality recruitment agencyChefs, cooks, managers, front of house
- Chef recruitment AustraliaHead chefs, sous chefs, chefs de partie, cooks
- Construction and trades recruitmentElectricians, welders, diesel mechanics
- Mining and resources recruitmentMechanics, electricians, operators
- Childcare recruitmentEarly childhood teachers and educators
- International nurse recruitmentOverseas-qualified nurses
More sectors we recruit for
- Disability support
- Chefs and cooks
- FIFO and mining support
- Engineering
- IT and technology
- Accounting and finance
- Transport and logistics
- Manufacturing and meat processing
- Agriculture and horticulture
- Cleaning, security and administration
- Retail
- Childcare
- Education and teaching
- Electricians, plumbers and licensed trades
- All sectors
- Labour hire vs recruitment agency
What does it cost?
Our fee is 12% for roles under $50k, 15% for $50k–$90k, 18% above $90k, 20% executive, charged on first-year remuneration (salary plus super), plus GST, and only when a placement succeeds (no placement, no fee), with a 90-day replacement guarantee (replacement, not refund), subject to our agreement. Wages are a separate cost and follow the award or enterprise agreement that covers the role. The Fair Work award minimums for nurses, aged care workers, allied health professionals and cooks are in our salary guides, and the aged care hiring guide puts pay, on-costs and fees in one place.
Christmas offer: sign our agreement by 11:59pm AEDT, Friday 27 November 2026 and pay 12% on every role. See offer terms.
Onshore and overseas candidates
Candidates who already live in Australia with work rights can usually start sooner. Overseas candidates add registration and visa steps, so the lead time depends on the individual. We recruit sponsorship-ready overseas candidates in every sector for employers that want them. The employer holds or obtains its own approval, and CrossNation cannot promise a visa, an approval or a job. CrossNation is a recruitment agency, not a registered migration agent. This is general information, not migration advice. Speak to a registered migration agent.
Hiring overseas workers: guides for employers
- Hire overseas workers
- Labour market testing
- Standard business sponsor
- Sponsor obligations
- Skills in Demand visa (482)
- Labour agreements and DAMAs
- Hire overseas nurses
- Hire overseas chefs and cooks
- Hire overseas care and disability workers
- Hire overseas trades and FIFO workers
- PALM scheme and seasonal workers
- Overseas hiring FAQ
Employer HR resources and recruitment fees
- Recruitment agency feesHow fees work and how CrossNation charges
- How to hire staff in AustraliaA step-by-step employer guide
- Minimum wage in Australia
- Modern awards explained
- Position description template
- Employment contracts in Australia
- Hire by role: nurses, carers, chefs, trades, drivers and moreRole-by-role employer guides
- All employer HR resources
Recruitment agencies by state and territory
Serving employers in these cities
- Recruitment for employers in Perth
- Recruitment for employers in Brisbane
- Recruitment for employers in Adelaide
- Recruitment for employers in Melbourne
- Recruitment for employers in Sydney
- Recruitment for employers in Newcastle
- Recruitment for employers in Canberra
- Recruitment for employers in Gold Coast
- Recruitment for employers in Hobart
- Recruitment for employers in Darwin
- Recruitment for employers in Geelong
- Recruitment for employers in Sunshine Coast
- Recruitment for employers in Wollongong
- Recruitment for employers in Cairns
- Recruitment for employers in Townsville
- Recruitment for employers in Toowoomba
- Recruitment for employers in Ballarat
- Recruitment for employers in Bendigo
- Recruitment for employers in Mackay
- Recruitment agency Mildura
- Recruitment agency regional Victoria
- Recruitment agency Warrnambool
- Recruitment agency Swan Hill
Employer questions
What does CrossNation do for employers?
CrossNation is an Australian recruitment agency. You tell us the role, location and start date, and we search for candidates who match, send you a shortlist and coordinate the offer. We recruit aged care, nursing, allied health, radiology, hospitality and trades staff.
What does CrossNation charge?
Our fee is 12% for roles under $50k, 15% for $50k–$90k, 18% above $90k, 20% executive, charged on first-year remuneration (salary plus super), plus GST.
Is there a guarantee?
Yes. Placements come with a 90-day replacement guarantee (replacement, not refund), subject to our agreement.
Which parts of Australia do you cover?
CrossNation recruits for employers in every state and territory, in metro and regional areas. We are registered in Mildura, Victoria (VIC 3500).
Do you recruit candidates who already live in Australia?
Yes. We recruit candidates who already live in Australia and have work rights, as well as candidates overseas. Tell us which pool you prefer and we will focus the search there.
How do I find out what a role must be paid?
Our salary guides print the Fair Work award minimums for nurses, aged care workers, allied health professionals and cooks, with the clause and effective date, and the award pay rates calculator prices health and aged care classifications. Many jobs are paid above the award or under an enterprise agreement.
Does CrossNation recruit sponsorship-ready overseas candidates?
Yes, for employers in any sector who want overseas candidates. The employer holds or obtains its own approval, and CrossNation cannot promise a visa, an approval or a job. This is general information, not migration advice. Speak to a registered migration agent.
Can CrossNation sponsor an overseas worker?
No. CrossNation is a recruitment agency, not a registered migration agent. Sponsorship is the employer's decision and visa applications need a registered migration agent. This is general information, not migration advice. Speak to a registered migration agent.
Send a hiring brief, get a shortlist plan within the fee terms.
Send a hiring briefPrefer a call back? Request a call back
Post a vacancy
Prefer to describe the role in your own words? Share the vacancy and our team will review it. To brief us on a search, use the employer enquiry form.
Please login as an employer to post jobs.
