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
Security Alert: Scammers are currently targeting jobseekers. Learn how to protect yourself from recruitment scams here.
Whether you need to add to your team, solve complex business challenges, or find your next job, Robert Half is a specialised recruitment agency in Melbourne South East that is ready to help. We use our local market and hiring expertise to help connect top employers with skilled candidates. Find your next job Find your next hire Companies of all sizes across look to Robert Half as a premier recruitment agency in Melbourne South East to provide them with candidates who have the skills they need. 03 9239 8101

Melbourne South East’s leading recruitment agency
Melbourne South East 03 9239 8101

Why professionals across [location] choose to work with us.

Remote and on-site recruitment in Melbourne South East

Robert Half has been connecting jobseekers with leading employers for over seven decades. Contact our Melbourne South East office to speak with a recruiter today. Find your next hire

Your next job starts here

Discover new openings, get matched quickly, and receive support from application to offer. At Robert Half, our goal is to make your job search easier and more rewarding. Apply now

Newest Melbourne South East remote and on-site jobs

Marketing Manager - 12-month FTC
  • Melbourne CBD, Victoria
  • Contract/Temporary
  • 110000 - 120000 AUD / annum
  • 2026-11-12T05:55:03Z
 Accounts Payable Officer - Temp
  • Mont Albert, Victoria
  • Contract/Temporary
  • 38 - 39 AUD / hour
  • 2026-11-10T05:54:50Z
 Payroll Officer
  • Preston, Victoria
  • Contract/Temporary
  • 40 - 45 AUD / hour
  • 2026-11-10T04:54:55Z
 Payroll Operations Team Leader - Healthcare
  • Melbourne CBD, Victoria
  • Contract/Temporary
  • 50 - 55 AUD / hour
  • 2026-11-10T02:48:26Z
 Accounts Officer - Not for profit
  • Melbourne, Victoria
  • Contract/Temporary
  • 38.00 - 40.00 AUD / hour
  • 2026-11-10T02:44:32Z
 Assistant Accountant
  • Parkville, Victoria
  • Contract/Temporary
  • 80000 - 84000 AUD / annum
  • 2026-11-10T00:51:43Z
 Senior Recruitment Consultant
  • Melbourne CBD, Victoria
  • Permanent placement
  • 80000 - 100000 AUD / annum
  • 2026-11-09T04:56:20Z
 Explore the latest Melbourne South East jobs

Our recruitment agency can offer a range of solutions for your specialisation

Finance and accounting More organisations are turning to Robert Half to find and recruit the best accounting and finance professionals, across permanent, project and contract roles in Australia. Accountant Accounts Payable Accounts Receivable Business Analyst Finance Manager Finance Officer Learn more about our accounting and finance hiring solutions
Technology At Robert Half, our IT recruiters can help you find a role or hire technology experts in IT infrastructure, development and business transformation. Business Intelligence Data Analyst Network Engineer Security Architect Web Developer Learn more about our technology hiring solutions
Business support Robert Half can help companies hire administrative roles, placing talent in permanent or contract roles. Administrative Assistant Customer Service Manager Executive Assistant Office Manager Receptionist Operations Manager Learn more about our business support hiring solutions
Financial services If you are looking for financial services professionals, we place talent in permanent and project roles across Australia. Compliance Officer Compliance Manager Credit Risk Analyst Legal Counsel Operations Analyst Learn more about our financial services hiring solutions
Human resources Robert Half can help you hire skilled human resources professionals, from HR business partners to talent acquisition experts, for contract and permanent roles. HR Director HR Business Partner Talent Acquisition Manager Learning & Development Manager Learning & Development Specialist HR Manager Learn more about our human resources hiring solutions
Marketing Hire skilled marketing professionals across digital, communications, events and brand, from short-term contractors to permanent marketing leaders. Digital Marketing Manager CRM Manager Marketing Manager Communications Manager Event Manager Learn more about our marketing hiring solutions

You’re in good company

See all accolades
Fortune® World's Most Admired Companies™
Great Place To Work Australia’s Best Workplaces
Best Workplaces™ for Women by Great Place To Work

Frequently asked questions 

Where can I find Robert Half's recruitment agency in Melbourne South East? Our Melbourne South East recruitment agency is located on Level 1, 2 Nexus Court, Mulgrave, Vic, 3170 The best way to enter Nexus Court is from Springvale Road, turn onto Dunlop Road, and finally right onto Nexus Court, where 2 Nexus Court will be on your left. If using public transport, take a train to Glen Waverley Station on the Glen Waverley Line, then catch Bus 902 (Chelsea) or 813 (Dandenong) and get off at Springvale Rd/Dunlop Rd, followed by a short walk to Nexus Court. Visitor parking is available at the front of the building, with limited street parking on Nexus Court and nearby streets. What are the benefits of using recruitment agencies? At Robert Half, we have access to a wide selection of expert jobseekers who are highly skilled and ready for a new job opportunity. Another benefit of using a recruitment agency is we can alleviate the time and resources spent looking for available candidates and streamline the hiring process to match what you're looking for. Contact our recruitment agency today for more information. You can also take a look at our Google Reviews to see what our customers have to say. Can Robert Half offer me Executive Search & C-suite recruitment solutions? Robert Half is a reputable Executive Search firm. The depth of our expertise in retained search is second to none. We can expedite your hiring process and help you find the best available executive match for your organisation.
Browse jobs Contract talent Permanent talent Project and interim management Executive Search Consulting solutions Finance and accounting Financial services Technology Business support Human resources Marketing Discover insights Job directory Salary Guide e-Learning Timesheets Subscribe to newsletter Create a job alert Information centre About Robert Half Leadership Careers with us Locations Investor centre Press Fraud alert Modern slavery act Corporate info Cookies Privacy notice Terms of use Robert Half Inc. Australia - English Belgium - English Belgium - Nederlands Belgium - Français Brazil - Português Canada - English Canada - Français Chile - Español China - English China - 中文 France - Français Germany - Deutsch Hong Kong, China - English Ireland - English Italy - Italian Japan - English Japan - 日本語 Luxembourg - English Luxembourg - Français Netherlands - English Netherlands - Nederlands New Zealand - English Singapore - English Switzerland - Deutsch Switzerland - English Switzerland - Français United Arab Emirates - English United Kingdom - English United States - English