HR Business Partner, Melbourne

The Next Step ·www.thenextstep.com.au

Location Melbourne, VIC, Australia
Type Full time
Level Mid
Source Shazamme
Consulting & Generalist HR
Apply direct

About the Company


Progressive industry leader in high growth mode. Not a conventional company with a lot of rules and hierarchy, and they don’t intend to become one. Values-led, customer-centric, high-performing yet humble. They’re a large company with an entrepreneurial / start-up attitude.

Their success is driven by hiring the top talent people and accepting nothing less than than best practice. Voted #1 Best Place to Work within their sector in 2025.
  
About the Role

This is a newly created position that has come about due to a structural shift within the People & Culture function, where the Group Executive, People & Culture is transitioning to a reduced, part-time capacity and the Head of Human Resources is stepping up into a more strategic General Manager level role, creating a need for a dedicated HR presence on the ground in Melbourne to manage day-to-day operations and stakeholder support.

The position is a true HR Business Partnering role, requiring a highly capable generalist who can operate independently across the full employee lifecycle - from strategic initiatives like performance and reward redesign, workforce planning, and AI-driven change, through to operational delivery such as case management, employee queries, and organisational design - without the support of specialist functions.

Key responsibilities:
  • Provide expert, timely advice on all people-related matters, including but not limited to performance improvement, employee relations, disciplinary processes, and OH&S.
  • Provide advice, coaching and assistance to managers on performance improvement, disciplinary process and employment relations matters.
  • Providing expert guidance on performance management, case management, and restructuring.
  • Conduct bi-annual REM and performance reviews.
  • Support learning and development initiatives across all levels of the business units.
  • Facilitate divisional engagement survey discussions and action planning
  • Drive transformational change projects in line with the People and Culture roadmap. Assist with planning and implementing organisational change.
This will be a stand-alone HR Business Partner position based in Melbourne as part of a wider People and Culture team located in NSW and QLD.

About You
  • Proven experience as an HR Business Partner: 5+ years of demonstrated experience in a generalist HR role, supported by relevant tertiary qualifications
  • Prior experience in smaller or standalone environments (or someone who has successfully transitioned from a larger organisation)
  • Happy to be hands-on, operational, pragmatic, and comfortable with ambiguity
  • Able to build strong relationships with senior stakeholders, push back when needed, and balance both strategic thinking and execution in a fast-paced, evolving, and somewhat unstructured business environment
  • Experience using HR metrics and data to inform decision-making and measure the effectiveness of people initiatives
  • Strong knowledge of Australian employment law (New Zealand law is an advantage)
  • Travel Flexibility: Flexibility to travel within Australia and New Zealand as required on occasion.

What's in it for you?

Benefits Flexibility & Balance:
  • Hybrid & Flexible Working: Tailor your work week to suit your lifestyle.
  • 6 ‘Me’ Days: Extra leave to prioritise your wellbeing.
  • Religious & Cultural Swap Leave: Trade a public holiday for one that’s meaningful to you.
  • Extra Annual Leave: Need more time off? Purchase additional leave to recharge.
Family & Wellbeing:
  • 16 Weeks Paid Parental Leave: Plus up to 52 weeks of paid superannuation.
  • Paid Fertility Treatment Leave: Support when navigating your fertility journey.
  • 12 Days Personal Leave: Time off when life happens.
  • Wellbeing Support: Access to EAP for personal, financial, and career advice.
Growth & Development:
  • Paid Study Leave: Support for your studies.
  • L&D Programs: Grow your skillset and advance your career with tailored learning programs.
  • Accelerate Program: Development opportunities for high performers.
Community:
  • LMG Share Tomorrow Foundation: Earn volunteer donation rewards and company donation matching.
  • Paid Volunteer Day: Volunteer with paid time off
If this sounds like you, please apply above with your most recent resume and a detailed cover letter outlining your suitability and motivations for thew role.

Due to a high number of applications, rest assured you will receive a response by COB Friday, and a phone call if you are progressing forward to interview.

Frequently asked questions

Who is hiring for the HR Business Partner, Melbourne role?
The Next Step is hiring for the HR Business Partner, Melbourne position, a Shazamme client. Apply directly on the employer's career site.
Where is the HR Business Partner, Melbourne job located?
The HR Business Partner, Melbourne role with The Next Step is based in Melbourne, VIC, AU.
Is the HR Business Partner, Melbourne role full-time or contract?
This is a full time position at The Next Step.
What experience level is the HR Business Partner, Melbourne role?
The HR Business Partner, Melbourne position is aimed at mid-level candidates.
How do I apply for the HR Business Partner, Melbourne role at The Next Step?
Apply directly on The Next Step's career page via the Apply button on this listing. ZammeJobs links straight through to the employer's ATS — no third-party form, no resume database.
Apply direct