How Much Do Recruitment Agencies Cost in Melbourne? (2026 Guide)

Recruitment agencies in Melbourne charge businesses a fee to source, screen, interview, and present candidates for open roles. The service typically covers advertising the position, conducting initial interviews, running background and reference checks, managing compliance requirements, and coordinating the hiring process through to offer stage. Some agencies also handle onboarding, payroll, and employment contracts, particularly for temporary or contract placements.

Costs vary considerably depending on the seniority of the role, the industry, the fee structure the agency uses, and the level of service included in the package. A business hiring a warehouse supervisor through a volume recruiter will pay very differently from one engaging a specialist firm to place a Chief Financial Officer. Understanding the different models and what drives the fee will help employers make informed decisions before signing any agreement.

What Do Recruitment Agencies Cost in Melbourne?

For permanent recruitment, most Melbourne agencies charge a percentage of the candidate’s first-year base salary. The typical range sits between 12% and 20% for professional roles. On a $80,000 salary, that translates to a fee of $9,600 to $16,000. On a $120,000 salary, you are looking at $14,400 to $24,000. Some agencies publish flat-fee structures starting from around $3,000 to $5,000 per placement for high-volume, entry-level hiring, which can make the model more accessible for small businesses.

Contract and temporary recruitment works differently. Instead of a one-off placement fee, the agency charges an on-cost margin on top of the worker’s hourly or daily rate. This margin, which typically ranges from 20% to 40% of the base pay rate, covers superannuation, workers compensation, payroll tax, and the agency’s service fee. A contractor earning $50 per hour might cost the client $65 to $70 per hour all-in. Retained search arrangements for senior or hard-to-fill roles often require an upfront payment of $5,000 to $15,000, with the remainder due on placement.

Price Breakdown by Service Level

Service Level	What You Get	Typical Price Range	Best For
Basic / Flat Fee	Job advertising, CV shortlisting, basic screening, candidate handover	$3,000 to $6,000 per placement	Entry-level, volume hiring, small businesses with limited budgets
Standard Contingency	Advertising, screening, interviews, reference checks, offer management	12% to 16% of first-year salary (approx. $10,000 to $16,000 for mid-level roles)	Professional and trades roles, SMEs, most common hiring scenarios
Premium / Specialist	Deep market mapping, passive candidate outreach, skills assessments, full process management	18% to 22% of first-year salary (approx. $18,000 to $30,000)	Senior managers, niche technical roles, competitive talent markets
Executive / Retained Search	Confidential search, executive assessments, shortlist guarantee, dedicated consultant team	25% to 30% of first-year salary ($30,000 to $60,000+), partial fee paid upfront	C-suite, board-level appointments, highly specialised or confidential roles

What Affects the Cost of Recruitment Agencies in Melbourne?

Role seniority and salary level

Because most permanent fees are calculated as a percentage of salary, the more senior the role, the higher the dollar amount you pay. A 15% fee on a $60,000 coordinator role costs $9,000. The same percentage on a $200,000 general manager role costs $30,000. Agencies recruiting for senior positions also invest more time in the process, which justifies a higher percentage rate in some cases.

Industry and candidate scarcity

Roles in technology, healthcare, engineering, and financial services attract higher fees because qualified candidates are scarce and competition among employers is strong. A specialist recruiter who maintains active relationships with passive candidates in these fields can command a premium. Generalist roles in administration, retail, or hospitality tend to attract lower fees because the candidate pool is broader.

Fee structure chosen

Contingency recruitment (where the agency only gets paid on a successful placement) is the most common model and carries no upfront financial risk for the employer. Retained search requires an upfront payment regardless of outcome but typically provides a higher level of dedicated service and a stronger guarantee on the result. Project-based or solution-based recruitment, where an agency manages an entire hiring campaign for multiple roles at once, can offer per-placement savings compared to individual contingency fees.

Replacement guarantees

Most reputable Melbourne agencies offer a replacement guarantee, typically ranging from 60 days to six months. If the placed candidate leaves within that period, the agency will re-recruit at no additional cost, or provide a partial fee refund. Agencies offering longer guarantees or full refunds within three months may charge a slightly higher fee to account for that risk. Always check the guarantee terms before signing.

Temporary versus permanent placement

Temporary and contract placements carry ongoing costs rather than a single fee. The agency manages payroll, superannuation, workers compensation, and compliance for the duration of the engagement, all of which are embedded in the charge-out rate. A temporary worker placed at $200 per day may cost the client $270 to $290 per day once all on-costs and the agency margin are included. For short-term projects or seasonal work, this model still tends to be more cost-effective than hiring a permanent employee and then managing a redundancy.

How to Get Accurate Quotes

1. Define the role clearly before approaching any agency. Provide the job title, salary range, key responsibilities, required qualifications, and your preferred start date. Agencies can only price accurately when they understand the full scope of what they are being asked to fill.
2. Ask each agency to confirm their fee structure in writing, including the percentage or flat fee, what is included in that fee, the payment terms, and the full details of their replacement guarantee.
3. Request a breakdown of any additional charges. Some agencies charge separately for psychometric testing, background checks, or advertising on premium job boards. Others include these in the standard fee. Knowing this upfront prevents invoice surprises.
4. Compare at least three agencies. Fees for the same type of role can vary by 5 to 10 percentage points between providers in Melbourne. Getting multiple quotes also gives you a sense of what the market rate is for your specific role and industry.
5. Negotiate where appropriate. Most agencies will consider adjusting their fee for multi-role hiring campaigns, long-term partnerships, or where you can offer exclusivity on the search. A commitment to use one agency for three to five roles in a year often results in a 1 to 3 percentage point reduction in the standard fee.

Red Flags to Watch Out For

• No written fee agreement before work begins. Any reputable agency will provide a signed terms of business document that outlines the fee, payment terms, and guarantee conditions before presenting candidates.
• Fees significantly below market rate with no clear explanation. An agency quoting 6% for a professional placement may be cutting corners on candidate screening, running a high-volume model that deprioritises your role, or using unqualified consultants.
• Vague or absent replacement guarantees. If an agency cannot clearly explain its replacement policy in plain terms, treat that as a warning. Short guarantees of 30 days or less offer minimal protection and suggest low confidence in placement quality.
• Pressure to make a hiring decision quickly. Urgency tactics that push you to accept a candidate before you have completed your own due diligence often indicate the agency is prioritising its own placement speed over your actual hiring needs.
• No industry-specific knowledge. An agency placing candidates across 15 completely unrelated industries with no specialist consultants is unlikely to understand the skills, salary benchmarks, or candidate expectations specific to your sector.
• Unclear on-cost structures for temporary workers. If an agency cannot provide a clear breakdown of how the charge-out rate for a contract worker is calculated, including super, workers compensation, and payroll tax, request that information in writing before proceeding.

Frequently Asked Questions

How much do recruitment agencies cost in Melbourne on average?

For permanent placements, the average fee in Melbourne sits between 12% and 18% of the candidate’s first-year base salary. On a typical professional role paying $85,000 to $100,000, that works out to roughly $10,200 to $18,000. Flat-fee models for entry-level roles start from around $3,000 to $5,000. Temporary placements carry an on-cost margin of 20% to 40% on top of the base pay rate, covering superannuation, workers compensation, payroll tax, and the agency service fee.

Why are some recruitment agencies prices so much cheaper?

Lower-fee agencies typically operate a high-volume model with less hands-on service per role. They may rely heavily on automated screening tools, spend less time on candidate engagement, and manage larger client portfolios per consultant. This can work well for straightforward, well-defined roles with a strong candidate supply. For specialist, senior, or hard-to-fill positions, a reduced fee often comes with a reduced chance of finding the right person within a reasonable timeframe, which ultimately costs more in lost productivity and repeat recruitment.

Is it worth paying more for recruitment agencies in Melbourne?

For roles where candidate quality directly affects business performance, paying a higher fee to a specialist agency generally produces a better return. A bad hire at the $80,000 salary level can cost a business $30,000 to $50,000 in lost productivity, onboarding investment, and re-recruitment costs once you account for advertising, management time, and the gap period. A specialist agency that places the right candidate first time, with a solid replacement guarantee, delivers meaningful savings even at a 20% fee. For high-volume, lower-skill roles, a flat-fee or lower-percentage agency is often the more practical and affordable choice.

Recruitment agency fees in Melbourne are negotiable, variable, and directly tied to the level of service and specialisation you require. Taking the time to understand the fee model, compare providers, and ask the right questions before engaging an agency will give you far more control over both the cost and the outcome of your next hire.

For a curated list of top-rated providers, see our guide: Best Recruitment Agencies in Melbourne (2026).