A recruitment agency sources, screens, and presents job candidates to employers, or connects job seekers with suitable roles across industries, handling much of the groundwork that would otherwise fall on HR teams or individuals. Choosing the wrong agency can mean wasted fees, poor-fit hires, or months of delay filling a critical position.
What to Look for in a Recruitment Agency in Melbourne
Licensing and Credentials
In Victoria, labour hire businesses must hold a licence issued under the Labour Hire Licensing Act 2018. Confirm your agency holds a current licence if they supply workers directly, and check for membership in industry bodies such as the Recruitment, Consulting and Staffing Association (RCSA), which requires members to meet professional conduct standards.
Insurance and Public Liability
A reputable agency carries professional indemnity insurance and, where they place on-hire workers, workers compensation coverage. Ask for written confirmation of these before signing any agreement, as gaps in coverage can expose your business to liability if a placed worker is injured or a hire goes wrong.
Experience and Specialisation
Agencies that focus on your specific sector, whether that is accounting, construction, technology, healthcare, or hospitality, will typically have deeper candidate networks and a better understanding of role requirements in Melbourne’s local market. Ask how many placements they have made in your industry over the past 12 months and request case examples where possible.
Reviews and Word of Mouth
Google Reviews, LinkedIn recommendations, and industry referrals give you an unfiltered view of how an agency performs after the contract is signed. Look for consistent patterns across multiple reviews rather than relying on a single testimonial, and specifically search for feedback from both employers and candidates.
Transparent Quoting
Fee structures in recruitment vary widely: permanent placement fees are typically calculated as a percentage of the candidate’s annual salary, while temporary or contract staffing is billed at an hourly rate with an agency margin built in. A trustworthy agency will provide a clear, written breakdown upfront rather than presenting costs only after a placement is made.
Warranty and Guarantees
Most established agencies offer a replacement guarantee for permanent placements, typically ranging from 60 to 90 days, covering situations where a placed candidate leaves or does not perform. Confirm the exact terms in writing, including what triggers the guarantee and whether a full replacement or partial fee refund applies.
Questions to Ask Before Hiring
- Are you licensed under the Victorian Labour Hire Licensing Act 2018, and can you provide your licence number?
- What is your specialisation, and how many placements have you made in my specific industry in Melbourne in the past year?
- How do you source candidates, and what screening or assessment process do they go through before being presented to me?
- What is your fee structure for permanent placements, and what percentage of the candidate’s salary does it represent?
- What does your replacement guarantee cover, and what is the timeframe in which it applies?
- Who will be my day-to-day contact, and how often will you update me during an active search?
- Can you provide references from Melbourne-based clients in a similar industry to mine?
Red Flags to Watch Out For
- Red flag: The agency cannot confirm a current Victorian labour hire licence when placing on-hire workers, which may indicate they are operating outside legal requirements.
- Red flag: Fees are presented verbally or withheld until after a candidate is placed, making it difficult to compare costs or budget accurately.
- Red flag: The consultant handling your role has no direct experience in your industry and cannot name recent comparable placements in Melbourne.
- Red flag: The agency offers no replacement guarantee or includes so many exclusion clauses that the guarantee is effectively useless in practice.
- Red flag: Reviews consistently mention poor candidate quality, lack of follow-up after placement, or difficulty getting responses from consultants once a fee is paid.
Frequently Asked Questions
How long does it take to find a good Recruitment Agency in Melbourne?
Researching and shortlisting a suitable agency typically takes one to two weeks if you gather referrals, check credentials, and compare at least two or three options. Rushing this process often leads to signing with an agency that lacks the right sector focus or has a poor track record with businesses similar to yours.
What’s the average cost of a Recruitment Agency in Melbourne?
Permanent placement fees in Melbourne generally range from 12% to 20% of the candidate’s first-year salary, meaning a role paying AUD 80,000 could cost between AUD 9,600 and AUD 16,000 in agency fees. Temporary and contract staffing is billed at an hourly rate, with agency margins typically adding 20% to 35% on top of the worker’s base pay rate.
Do I need to get multiple quotes for Recruitment Agencies in Melbourne?
Comparing at least two or three agencies is worthwhile, particularly for permanent roles where fees are significant. Different agencies will have different candidate pools, sector strengths, and fee structures, so a side-by-side comparison helps you assess value rather than simply choosing the cheapest option.
Selecting a recruitment agency in Melbourne comes down to verifiable credentials, sector-specific experience, clear fee structures, and a meaningful placement guarantee. Checking reviews from both employers and candidates, asking direct questions about the screening process, and confirming licensing status before signing any agreement will significantly reduce the risk of a poor outcome. For a vetted shortlist to start your search, see the Best Recruitment Agencies in Melbourne (2026).
