Recruitment Consultant jobs in Melbourne, Victoria

Find jobs Control your career. Find the right role for you - remote, hybrid or on-site. Find your next job

Search jobs now

Submit your CV

Create a job alert

Explore how we help jobseekers

Hire talent We're ready to help you hire talent at every level. Hire talent

Contract talent

Permanent talent

Project and interim management

Learn how we work with you

Executive search

Finance and accounting

Financial services

Technology

Business support

Human resources

Marketing

Explore consulting solutions See how our consulting capabilities can help transform your business. Explore consulting solutions

Modern Workplace Solutions • Cyber-Security Services • Software Solutions • Enterprise Cloud Technology

Internal Audit • Regulatory Compliance • Financial Crimes Compliance • Risk Management • Sarbanes-Oxley Risk, Audit and Compliance

Finance Transformation • Process Optimization • Finance Technology & Data • Reporting & Compliance • Cost & Performance Management Finance and Accounting

Digital Transformation • Marketing Services • Marketing Technology • Creative and Design Digital, Marketing and Customer Experience

Data Privacy • Legal Consulting • Transaction Services Legal

Contact Centers • Sustainability • Operational Effectiveness • Supply Chain • Sourcing & Procurement Operations

HR Transformation • Employee Experience • Managed Talent • Future of Work • Organizational Transformation Human Resources

Discover insights Make smarter decisions with the latest hiring trends and career advice. Discover insights

2026 Salary Guide

Case studies

Aspiring CFO Series

North Melbourne Football Club partnership

Press room

AI in recruiting

Career development

Management tips

Hiring help

Land that job

Research & insights

Browse jobs

Find your next hire

Our locations

Add your latest CV to match with open positions

Senior Recruitment Consultant

Melbourne CBD, Victoria
remote
Permanent placement
80000 - 100000 AUD / Yearly
Senior Recruitment Consultant | Melbourne CBD<div>Robert Half Melbourne is growing. We're looking for experienced agency recruiters and B2B sales professionals who are motivated by building relationships, winning business, and being rewarded for results.If you're ambitious, commercially driven, and looking for a platform where you can maximise your earnings while building a long-term career, we'd love to talk.<h2>Why Robert Half?</h2>Robert Half is the world's first and largest specialised recruitment consultancy, operating across more than 20 countries globally. We've been recognised as one of Australia's Best Workplaces™ and are proud to be a Fortune® Most Admired Company™ for 29 consecutive years.Our Melbourne business is built on long-standing client partnerships, a strong market reputation, and high-performing consultants. This isn't a role where you'll be asked to build from nothing. You'll join a business with established relationships, market credibility, best-in-class technology, and leadership that genuinely invests in your success.<h2>What's in it for you? </h2>✅ Uncapped commission with strong earning potential✅ Existing client relationships and a recognised market-leading brand✅ Clear career progression pathways, locally and internationally✅ Industry-leading training, coaching, and development✅ AI-powered tools and recruitment technology to help you move faster and win more business✅ Local, national, and global recognition programs✅ A high-performance culture that celebrates success<h2>What you'll be doing</h2><ul><li>Building and growing a portfolio of clients within your market</li><li>Winning new business and developing trusted client relationships</li><li>Managing end-to-end recruitment processes</li><li>Identifying, engaging, and securing top talent</li><li>Acting as a trusted adviser to clients and candidates</li><li>Delivering commercial outcomes while building long-term partnerships</li></ul><h2>Who we're looking for ... </h2>You'll likely have:<ul><li>3+ years of experience in 360 recruitment, business development, or solution-based B2B sales</li><li>A proven record of achieving and exceeding targets</li><li>Strong commercial acumen and relationship-building skills</li><li>The resilience and drive to succeed in a high-performance environment</li><li>A growth mindset and genuine ambition to build a successful career</li></ul><h2>The opportunity</h2>The best recruiters are salespeople first.If you enjoy opening doors, building relationships, influencing decisions, negotiating outcomes, and being directly rewarded for your efforts, you'll thrive at Robert Half.We're looking for people who are hungry, competitive, curious, and motivated to build something meaningful while earning well along the way.<h2>Ready for your next move?</h2>Apply now for a confidential conversation about your future with Robert Half Melbourne.Applicants must have full working rights in Australia or the relevant experience required for sponsorship as a Recruitment Consultant. This is a permanent, full-time opportunity.At Robert Half, we believe diverse perspectives strengthen our business. We are committed to creating an environment where everyone can succeed. </div><img src="https://counter.adcourier.com/YS5taW50ZXIuNjM1MTAuMTA2NzVAcm9iZXJ0aGFsZmludGwuYXBsaXRyYWsuY29t.gif">
2026-11-09T04:56:20Z

GRC Analyst

Richmond, Victoria
remote
Permanent placement
120000 - 140000 AUD / Yearly
<h2>The Company</h2> A dynamic and innovative firm who are committed to delivering cutting-edge solutions while maintaining the highest standards of governance, risk, and compliance (GRC). As they continue to grow, they are looking for a skilled GRC Analyst to support their security and compliance initiatives.<h2>The Role:</h2> As a GRC Analyst you will play a pivotal role in ensuring compliance with industry standards, particularly building toward ISO 27001. You will work closely with internal and external stakeholders to implement and maintain risk management frameworks, policies, and controls that protect systems, data and operations.Key Responsibilities:<ul><li>Assist in maintaining and improving Information Security Management System (ISMS) in line with ISO 27001.</li><li>Conduct risk assessments and audits to identify vulnerabilities and recommend mitigations.</li><li>Develop and review security policies, procedures, and controls to ensure regulatory and compliance requirements are met.</li><li>Collaborate with cross-functional teams to ensure security awareness and compliance best practices.</li><li>Support third-party risk management activities, including vendor security assessments.</li><li>Assist in incident response planning and business continuity management.</li><li>Keep up to date with regulatory changes and emerging cybersecurity risks.</li></ul><h2>About You:</h2><ul><li>Proven experience in a GRC, IT security, or compliance role</li><li>Strong understanding of ISO 27001 standards and experience with implementation or audits.</li><li>Familiarity with risk management methodologies, security frameworks, and regulatory requirements.</li><li>Excellent communication and stakeholder engagement skills.</li><li>Ability to work independently and collaboratively in a fast-paced environment.</li><li>Relevant certifications (e.g., ISO 27001 Lead Implementer/Auditor, CISA, CRISC) are a plus.</li><li>A technical background would be preferable.</li></ul><h2>On Offer</h2><ul><li>Competitive salary and benefits package.</li><li>A collaborative and inclusive company culture.</li><li>Flexible hybrid work model.</li><li>Career growth opportunities in a rapidly evolving industry.</li></ul><h2>Apply Today</h2>Please send your resume by clicking on the Apply button. Learn more about our Melbourne recruitment services: <a href="http://www.roberthalf.com.au/recruitment-agency-melbourne">http://www.roberthalf.com.au/recruitment-agency-melbourne</a> Job Reference No: 06810-0013539170By clicking 'apply', you give your express consent that Robert Half may use your personal information to process your job application and to contact you from time to time for future employment opportunities. For further information on how Robert Half processes your personal information and how to access and correct your information, please read the Robert Half privacy notice: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy.</a> Please do not submit any sensitive personal data to us in your resume (such as government ID numbers, ethnicity, gender, religion, marital status or trade union membership) as we do not collect your sensitive personal data at this time.<img src="https://counter.adcourier.com/VGhvbWFzLldhcmQuNTM4NjUuMTA2NzVAcmhpYXVzLmFwbGl0cmFrLmNvbQ.gif">
2026-11-06T06:15:12Z

Strategy Consultant

Melbourne CBD, Victoria
remote
Contract/Temporary
550 - 700 AUD / Daily
Title: Strategic / Management Consultant (Contract)Location: Flexible / HybridDuration: 3 to 6 months (Full-Time or Part-Time Contractor) About the OpportunityA market-leading enterprise managing complex, high-scale physical infrastructure is seeking an experienced Management / Strategy Consultant to lead a mission-critical strategic design engagement.In this role, you will define and operationalise a comprehensive, long-term resource optimisation and security strategy. The organisation operates substantial asset-intensive operations where supply continuity, risk mitigation, and systemic efficiency are vital to overall commercial resilience.This is a focused, high-impact contract aimed at delivering board-ready recommendations, operating frameworks, and capital allocation priorities. Key Responsibilities<ul><li>Strategic Assessment & Baselining: Conduct a thorough assessment of current asset performance, usage profiles, and critical resource consumption across multi-site operating footprints.</li><li>Risk & Scenario Modelling: Build robust scenario models evaluating operational vulnerabilities, external regulatory constraints, input volatility, and long-term sustainability impacts.</li><li>Framework Design: Develop a master resource management blueprint, encompassing sourcing resilience, infrastructure redundancy, process modernisation, and capital investment sequencing.</li><li>Executive Advisory: Partner closely with executive leadership and operational stakeholders to pressure-test hypotheses, synthesize technical inputs into strategic trade-offs, and deliver clear, actionable roadmaps.</li><li>Implementation Roadmap: Establish governance frameworks, key performance indicators (KPIs), and transitional milestones ready for executive sign-off and operational handover.</li></ul> Candidate Profile<ul><li>Consulting Pedigree: Prior engagement experience at a Tier 1, 2, or 3 strategy or management consultancy (e.g., MBB, Oliver Wyman, L.E.K, Kearney, Roland Berger, Big 4 Strategy/Advisory, or boutique equivalent) is strongly preferred.</li><li>Strategic Problem Solver: Demonstrated track record of structuring ambiguous operational or resource-constraint problems from first principles into clear commercial frameworks.</li><li>Financial & Scenario Modelling: High proficiency in cost-benefit analysis, capital allocation logic, and risk-weighted decision-making for capital-intensive environments.</li><li>Executive Presence: Proven ability to interface with C-suite stakeholders, bridge operational realities with high-level corporate strategy, and produce structured, top-tier deliverables.</li><li>Domain Adaptability: While experience in asset-heavy, commodities, supply-chain, or industrial environments is an advantage, exceptional core consulting toolkit, structured thinking, and analytical rigour are the primary prerequisites.</li></ul> Apply TodayIf this sounds like the right opportunity for you, we'd love to hear from you! Simply apply with your up-to-date CV in Microsoft Word format (.doc or .docx). Reference Number: 06810-0013532420 This is a hybrid position. By clicking 'apply', you give your express consent that Robert Half may use your personal information to process your job application and to contact you from time to time for future employment opportunities. For further information on how Robert Half processes your personal information and how to access and correct your information, please read the Robert Half privacy notice: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy</a>. Please do not submit any sensitive personal data to us in your resume (such as government ID numbers, ethnicity, gender, religion, marital status or trade union membership) as we do not collect your sensitive personal data at this time. <img src="https://counter.adcourier.com/Y29zbW8uZnllcnMuMTQzMTEuMTA2NzVAcmhpYXVzLmFwbGl0cmFrLmNvbQ.gif">
2026-10-26T23:11:23Z

Talent Acquisition Manager │ 6 Month FTC

Melbourne CBD, Victoria
remote
Contract/Temporary
120000 - 135000 AUD / Yearly
The CompanyOur client is a national, government-funded not-for-profit that are entering an exciting period of growth and are looking for an experienced recruitment specialist to help build out its team. The RoleThis is a 6-month contract focused on delivering a significant recruitment program. You'll take ownership of hiring a large number of specialist positions. Working closely with a supportive People & Culture team, you'll be trusted to hit the ground running and deliver quality hires at pace. Your responsibilities will include:<ul><li>Managing end-to-end recruitment for a high number of roles at once</li><li>Partnering with hiring managers to understand requirements and build effective campaigns</li><li>Proactively sourcing candidates for specialist, hard-to-fill roles</li><li>Screening, interviewing and assessing candidates for both capability and cultural fit</li><li>Managing candidate pipelines and records in the HRIS (Employment Hero)</li><li>Coordinating pre-employment checks, including police checks and Working with Children Checks where required</li><li>Supporting the wider People & Culture team with reporting and other projects as needed</li></ul> Your ProfileTo be successful in this role, you will ideally have:<ul><li>3+ years' experience in end-to-end recruitment</li><li>A proven track record of delivering high volumes of hires within tight timeframes</li><li>Experience recruiting specialist or niche roles, with the confidence to source proactively</li><li>A warm, authentic and considerate approach, with a strong eye for cultural fit</li><li>The ability to work independently and get on with the job with minimal guidance</li><li>Experience with Employment Hero (desirable but not essential)</li></ul> Apply TodayIf this sounds like the right opportunity for you, we'd love to hear from you! Simply apply with your up-to-date CV in Microsoft Word format (.doc or .docx).Reference Number: 06810-0013526890BS This is a hybrid position.By clicking 'apply', you give your express consent that Robert Half may use your personal information to process your job application and to contact you from time to time for future employment opportunities. For further information on how Robert Half processes your personal information and how to access and correct your information, please read the Robert Half privacy notice: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy</a>. Please do not submit any sensitive personal data to us in your resume (such as government ID numbers, ethnicity, gender, religion, marital status or trade union membership) as we do not collect your sensitive personal data at this time. <img src="https://counter.adcourier.com/YmVuLnNjaG9sZWZpZWxkLjk3NzgyLjEwNjc1QHJoaWF1cy5hcGxpdHJhay5jb20.gif">
2026-10-16T05:07:56Z

Candidate Manager - Legal, Risk & Compliance (Part-time)

Melbourne CBD, Victoria
remote
Permanent placement
80000 - 100000 AUD / Yearly
Candidate Manager - Legal, Risk & Compliance Part-time (0.6 FTE, three days a week) | Melbourne CBD | Robert Half Recruitment you can build your week aroundAre you an experienced recruiter who likes the candidate side of the job most? Do you enjoy finding great people and understanding what motivates them? Would you like to do that work part-time, without putting your career on hold?Our Legal, Risk & Compliance practice in Melbourne keeps growing, so we're adding a part-time Inside Recruiter. You'll work closely with the Senior Practice Director, and the wider team. This role suits someone coming back to work, someone looking for better balance, or someone who wants to focus on sourcing and candidate delivery.About the roleYou'll find, attract and engage high-quality candidates for the practice. You'll also make sure every candidate has an excellent experience with us. Most of your time will go on sourcing and screening, and you'll also have some client contact as part of delivery.Talent sourcing and market intelligence<ul><li>Find and engage candidates through referrals, networking, advertising and headhunting</li><li>Build and maintain talent pipelines for current and future hiring needs</li><li>Keep up with market trends and talent movements across Legal, Risk & Compliance</li></ul>Candidate assessment and management<ul><li>Screen, interview and reference-check candidates to find the best match for each client</li><li>Get a real understanding of each candidate's skills, motivations and career goals</li><li>Give candidates a positive, professional and consultative experience from start to finish</li></ul>Recruitment and placement support<ul><li>Work with the Senior Practice Director and the wider team to make successful placements</li><li>Present suitable candidates with accurate, timely information</li><li>Debrief candidates after interviews and give constructive feedback</li><li>Support offer management and keep candidates updated throughout the process</li></ul>Collaboration and continuous improvement<ul><li>Share market intelligence, candidates and opportunities with colleagues</li><li>Help the practice grow and hit its revenue goals through placement activity</li><li>Look for ways to improve our recruitment processes and candidate outcomes</li></ul>Systems and compliance<ul><li>Keep candidate records and activity tracking in Salesforce accurate and up to date</li><li>Handle all data accurately and with integrity</li></ul>About you<ul><li>A few years' experience in agency recruitment or in-house talent acquisition</li><li>Confident sourcing and screening candidates, with some exposure to client delivery</li><li>A consultative, people-first approach and strong communication skills</li><li>Well organised, detail-focused and comfortable working to activity targets and KPIs</li><li>A team player who enjoys sharing ideas and celebrating shared wins</li><li>Experience in Legal, Risk & Compliance recruitment is a bonus but not essential</li></ul>Why Robert Half?You'll get the backing of a global brand along with the energy of a close-knit, high-performing local team. On offer:<ul><li>Part-time flexibility: a three-day week, plus hybrid working</li><li>Training and development: industry-leading training and clear career progression</li><li>Modern tools: investment in AI and recruitment technology so you spend more time with people</li><li>Recognition: national and international recognition programmes</li><li>Wellbeing and belonging: wellbeing initiatives and inclusive employee networks</li><li>A great CBD office: our Rialto office at 525 Collins Street</li></ul>Ready to apply? If you'd like a recruitment role that fits your life, we'd like to hear from you. Apply now, or contact us for a confidential conversation. Robert Half is an equal opportunity employer. We welcome applications from people of all backgrounds, experiences and perspectives.<img src="https://counter.adcourier.com/YS5taW50ZXIuMjI4MTEuMTA2NzVAcm9iZXJ0aGFsZmludGwuYXBsaXRyYWsuY29t.gif">
2026-10-13T02:47:12Z

People & Culture Business Partner

Melbourne, Victoria
remote
Contract/Temporary
65 - 68 AUD / Hourly
The CompanyOur client is a national peak body representing and supporting members across Australia. With a focus on collaboration, integrity, innovation and continuous improvement, they are passionate about supporting their members, building meaningful relationships and driving positive change. They offer a values-led and collaborative working environment where employees are encouraged to contribute, take ownership and make an impact. The RoleReporting to the General Manager of People & Culture & with a direct report, P&C Coordinator, you will play a pivotal role in delivering both strategic and operational P&C support across the organisation. This position is responsible for driving an inclusive people strategy that supports organisational growth and fosters a positive employee experience.This will initially commence on a temporary contract starting ASAP with the view to convert permanent for the right candidate. They operate Monday-Friday, 38 hour week, hybrid model offered. Duties<ul><li>Build strong relationships with leaders and employees, providing tailored HR advice and business partnering support</li><li>Provide leadership and mentoring to the P&C Coordinator</li><li>Provide guidance across employee relations, performance management, grievances and disciplinary matters</li><li>Support organisational development initiatives, employee engagement and retention strategies</li><li>Coordinate learning and development initiatives to strengthen leadership capability and employee performance</li><li>Review, develop and implement HR policies and procedures in line with employment legislation and best practice</li><li>Support workplace health and safety initiatives, wellbeing strategies, psychological safety and workers compensation processes</li></ul> Your Profile<ul><li>Previous experience in a similar hands-on P&C Business Partner or P&C Advisor - 3 years minimum</li><li>Previous experience in a similar white collar industry (including membership bodies, NFP, professional services etc.)</li><li>Strong understanding of Australian employment legislation, National Employment Standards and Modern Awards</li><li>Be available to commence ASAP</li><li>Have full working rights in Australia!</li></ul> Perks & Benefits<ul><li>Broad and varied P&C role with genuine ownership and autonomy</li><li>Exposure to senior leadership and the opportunity to drive organisational initiatives</li><li>Collaborative and supportive working environment</li><li>Flexible working arrangements</li></ul> Apply TodayIf this sounds like the right opportunity for you, we'd love to hear from you! Simply apply with your up-to-date CV in Microsoft Word format (.doc or .docx).Please send your resume by clicking on the apply button.Reference Number: 06810-0013538383KB By clicking 'apply', you give your express consent that Robert Half may use your personal information to process your job application and to contact you from time to time for future employment opportunities. For further information on how Robert Half processes your personal information and how to access and correct your information, please read the Robert Half privacy notice: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy</a>. Please do not submit any sensitive personal data to us in your resume (such as government ID numbers, ethnicity, gender, religion, marital status or trade union membership) as we do not collect your sensitive personal data at this time.<img src="https://counter.adcourier.com/a3Jpc3RhLmJlbm5ldHQuMjA4MjIuMTA2NzVAcmhpYXVzLmFwbGl0cmFrLmNvbQ.gif">
2026-11-05T04:57:16Z

Senior Marketing and Brand Specialist

Collingwood, Victoria
remote
Permanent placement
85000 - 100000 AUD / Yearly
The CompanyOur client is a highly regarded, established Melbourne business with a rich heritage and a strong presence across the premium hospitality, retail and lifestyle sectors. The RoleReporting directly to the CEO, the Senior Marketing and Brand Specialist will play a pivotal role in shaping brand direction, delivering engaging campaigns and driving commercial growth.Working alongside an internal graphic designer and external agency partners, you will combine creative thinking with strategic execution, bringing fresh ideas while preserving the authenticity and heritage of an established brand. Key Responsibilities<ul><li>Lead brand development initiatives, creative direction and integrated marketing campaigns.</li><li>Develop and execute marketing strategies across digital, social, retail, e-commerce and traditional channels.</li><li>Oversee campaign calendars, product launches, promotional activity and brand partnerships.</li><li>Manage website content, digital performance, paid media and customer engagement initiatives.</li><li>Collaborate with designers and suppliers on packaging, creative assets and brand collateral.</li><li>Manage external agencies, marketing budgets and campaign performance.</li><li>Analyse consumer trends and marketing insights to identify opportunities for growth.</li><li>Partner with senior leadership to challenge existing approaches and elevate the brand's market presence.</li></ul> Your ProfileWe are looking for a passionate, energetic and commercially minded marketer who brings:<ul><li>Experience in brand management, integrated marketing or a senior marketing role, ideally within retail, hospitality, lifestyle or FMCG.</li><li>A strong creative mindset with a passion for storytelling, design and brand development.</li><li>Experience managing digital campaigns, external agencies and marketing budgets.</li><li>Excellent organisational skills and the ability to manage multiple projects.</li><li>A collaborative, proactive approach with the confidence to challenge ideas and influence stakeholders.</li><li>A genuine enthusiasm for building brands and delivering exceptional customer experiences.</li></ul> What's on Offer?<ul><li>Multiple site locations to work from.</li><li>Hybrid flexibility with two days working from home.</li><li>Direct exposure to the CEO and senior leadership team.</li><li>Genuine ownership of creative initiatives and brand evolution.</li><li>A supportive environment that values innovation, collaboration and fresh thinking.</li></ul> Apply TodayIf this sounds like the right opportunity for you, we'd love to hear from you! Simply apply with your up-to-date CV in Microsoft Word format (.doc or .docx). Reference Number: 06810-0013527746CISBy clicking 'apply', you give your express consent that Robert Half may use your personal information to process your job application and to contact you from time to time for future employment opportunities. For further information on how Robert Half processes your personal information and how to access and correct your information, please read the Robert Half privacy notice: <a href="https://www.roberthalf.com/au/en/privacy" target="_blank">https://www.roberthalf.com/au/en/privacy.</a> Please do not submit any sensitive personal data to us in your resume (such as government ID numbers, ethnicity, gender, religion, marital status or trade union membership) as we do not collect your sensitive personal data at this time.<img src="https://counter.adcourier.com/Y2hlbHNlYS5zcGFub3MuNjYwNjguMTA2NzVAcmhpYXVzLmFwbGl0cmFrLmNvbQ.gif">
2026-10-19T00:00:10Z

7 results for Recruitment Consultant in Melbourne, Victoria