Cloud Payroll Full Time Jobs in Australia - May 2026

This is a featured job

Payroll Team Leader

at Alltech Payroll

This is a Full time job

Sydney NSW(Remote)

$120,000 – $140,000 per year

Employment Hero (Keypay)
Remote Work
Flexible Work Arrangements

Employment Hero (Keypay)
Remote Work
Flexible Work Arrangements

As the Payroll Team Manager at Alltech Payroll, for the successful management of the payroll team through using the Employment Hero Payroll system.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

Featured

This is a featured job

Client Success Manager

at fibreHR

This is a Full time job

Hawthorn, Melbourne VIC(Hybrid)

Enjoy hybrid and flexible working arrangements that support work–life balance
Join a small, highly skilled team where your work directly shapes our product

Enjoy hybrid and flexible working arrangements that support work–life balance
Join a small, highly skilled team where your work directly shapes our product

Join a growing SaaS company on a mission to transform workforce compliance and roster optimisation through innovative software.

subClassification: Business/Systems AnalystsBusiness/Systems Analysts

classification: Information & Communication Technology(Information & Communication Technology)

Featured

Listed one day ago

Implementation Consultant (Payroll) - AU - Remote

at Employment Hero

This is a Full time job

Melbourne VIC(Remote)

Join Australia's fastest growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award winning company with a people first culture

Join Australia's fastest growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award winning company with a people first culture

Employment Hero is an Australian tech unicorn - valued at over $2 billion. We service over 350,000 businesses and 3+ million active users globally!

subClassification: Consulting & Generalist HRConsulting & Generalist HR

classification: Human Resources & Recruitment(Human Resources & Recruitment)

1d ago

Listed ten days ago

Payroll Team Leader

at Alltech Payroll

This is a Full time job

Sydney NSW(Remote)

$120,000 – $140,000 per year

Employment Hero (Keypay)
Remote Work
Flexible Work Arrangements

Employment Hero (Keypay)
Remote Work
Flexible Work Arrangements

As the Payroll Team Manager at Alltech Payroll, for the successful management of the payroll team through using the Employment Hero Payroll system.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

10d ago

Listed four days ago

Payroll Business Partner (Australia) - Remote

at Employment Hero

This is a Full time job

Sydney NSW(Remote)

Join Australia's fastest-growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award-winning company with a people first culture

Join Australia's fastest-growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award-winning company with a people first culture

A great opportunity for an experienced Payroll Officer to join a growing technology company.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

4d ago

Listed five days ago

Client Success Manager

at fibreHR

This is a Full time job

Hawthorn, Melbourne VIC(Hybrid)

Enjoy hybrid and flexible working arrangements that support work–life balance
Join a small, highly skilled team where your work directly shapes our product

Enjoy hybrid and flexible working arrangements that support work–life balance
Join a small, highly skilled team where your work directly shapes our product

Join a growing SaaS company on a mission to transform workforce compliance and roster optimisation through innovative software.

subClassification: Business/Systems AnalystsBusiness/Systems Analysts

classification: Information & Communication Technology(Information & Communication Technology)

5d ago

Listed seventeen days ago

Payroll Consultant

at Peoplebank Australia QLD

This is a Full time job

Milton, Brisbane QLD(Hybrid)

AUD 110 - 150 per annum, ** Competitive daily rate

Payroll Implementation , Integration, Aurion, Process design
Open to permanent & contract , Multiple roles available
Brisbane based, Trusted Australian brand, Fully remote role

Payroll Implementation , Integration, Aurion, Process design
Open to permanent & contract , Multiple roles available
Brisbane based, Trusted Australian brand, Fully remote role

Role - Payroll Consultant Multiple roles available across a range of experience levels Open to permanent & contract Competitive salary

subClassification: Business/Systems AnalystsBusiness/Systems Analysts

classification: Information & Communication Technology(Information & Communication Technology)

17d ago

Listed four days ago

Payroll Governance Analyst

at TwoScots Recruitment

This is a Full time job

Melbourne VIC(Hybrid)

$120,000 + super

Work across a complex, multi-site payroll environment where your expertise will directly improve efficiency, compliance and processes!

subClassification: PayrollPayroll

classification: Accounting(Accounting)

4d ago

Listed six days ago

Remote Payroll Officer

at Michael Page

This is a Full time job

Melbourne VIC(Remote)

$97,500 + superannuation

- Work from anywhere in Australia - Excellent remuneration - ASX-listed business, one of the largest employers nationally

subClassification: PayrollPayroll

classification: Accounting(Accounting)

6d ago

Listed twenty nine days ago

Senior Workforce Systems Specialist

at Apollo Care

Expiring soon

This is a Full time job

Sydney NSW(Remote)

Work full-time from home with flexibility
Access not-for-profit salary packaging up to $15,900 + $2,650 meals benefits
Lead a high-impact workforce transformation project with senior stakeholders

Work full-time from home with flexibility
Access not-for-profit salary packaging up to $15,900 + $2,650 meals benefits
Lead a high-impact workforce transformation project with senior stakeholders

Senior Workforce Systems Specialist driving Humanforce, payroll integration & award compliance in a high-impact aged care transformation role.

subClassification: Business/Systems AnalystsBusiness/Systems Analysts

classification: Information & Communication Technology(Information & Communication Technology)

29d ago

Listed five days ago

SaaS Implementation Team Lead (Payroll) - Remote

at Employment Hero

This is a Full time job

Sydney NSW(Remote)

Join Australia's fastest growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award winning company with a people first culture

Join Australia's fastest growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award winning company with a people first culture

Employment Hero is an Australian tech unicorn - valued at over $2 billion. We service over 350,000 businesses and 3+ million active users globally!

subClassification: Consulting & Generalist HRConsulting & Generalist HR

classification: Human Resources & Recruitment(Human Resources & Recruitment)

5d ago

Listed twelve days ago

Senior Payroll Officer

at APA Group

This is a Full time job

Melbourne VIC

Work / Life Balance with Hybrid Working
Knowledge and skills growth opportunities
Competitive Salary + Bonus + Great employee benefits

Work / Life Balance with Hybrid Working
Knowledge and skills growth opportunities
Competitive Salary + Bonus + Great employee benefits

Join our People Operations team in our Melbourne Southbank office on a permanent full-time basis.

subClassification: OtherOther

classification: Mining, Resources & Energy(Mining, Resources & Energy)

12d ago

Listed three days ago

Principal SAP Payroll Consultant | SuccessFactors Employee Central | Remote

at DyFlex Solutions

Be an early applicant

This is a Full time job

Sydney NSW

Work remotely from anywhere in Australia or New Zealand
Lead high impact SAP ECP projects with a trusted SAP Platinum Partner
Large and developed SuccessFactors practice with lots of work in the pipeline

Work remotely from anywhere in Australia or New Zealand
Lead high impact SAP ECP projects with a trusted SAP Platinum Partner
Large and developed SuccessFactors practice with lots of work in the pipeline

Principal / Senior SAP Payroll Consultant needed to lead SAP ECP and HCM configuration work. 100% remote / WFH from anywhere in Australia or NZ.

subClassification: ConsultantsConsultants

classification: Information & Communication Technology(Information & Communication Technology)

3d ago

Listed six days ago

Customer Care Consultant (Payroll) - Remote

at Employment Hero

This is a Full time job

Sydney NSW(Remote)

Join Australia's fastest-growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award-winning company with a people first culture

Join Australia's fastest-growing SaaS company with Unicorn Status
Work remotely and enjoy plenty of flexibility
Award-winning company with a people first culture

Exciting new Customer Care Specialist job opportunity (100% remote working)

subClassification: Customer Service - Call CentreCustomer Service - Call Centre

classification: Call Centre & Customer Service(Call Centre & Customer Service)

6d ago

Listed ten days ago

Payroll Delivery Advisor

at Virgin Australia

This is a Full time job

Brisbane QLD(Hybrid)

Competitive salary plus fantastic company benefits

Be part of a bold, growing airline with big investment in their people
$1000 travel credits plus huge discounts on flights for you, family and friends
Be yourself and bring your unique flair to what you do

Be part of a bold, growing airline with big investment in their people
$1000 travel credits plus huge discounts on flights for you, family and friends
Be yourself and bring your unique flair to what you do

You’ll be a trusted expert, a problem solver, and a guardian of the payroll experience for our people.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

10d ago

Listed four days ago

PayGlobal System Administrator

at TwoScots Recruitment

Be an early applicant

This is a Full time job

Melbourne VIC(Hybrid)

Join highly successful & supportive team | Project & optimisations focus | Generous salary package + WFH flex !!

subClassification: PayrollPayroll

classification: Accounting(Accounting)

4d ago

Listed six days ago

Payroll Analyst

at Atlas Partners | Accountancy & Finance Specialists

This is a Full time job

Bayswater, Melbourne VIC(Hybrid)

up to 110k + super

$100-110k + super
Dayforce transition | 10,500+ employees
2 days office | Bayswater

$100-110k + super
Dayforce transition | 10,500+ employees
2 days office | Bayswater

Payroll Analyst role with Australia's fastest-growing leisure org. Lead compliance & analytics through a major system transition.

Recruited byShawny Smith

subClassification: PayrollPayroll

classification: Accounting(Accounting)

6d ago

Listed six days ago

Accounts and Payroll Assistant

at CorePlan

This is a Full time job

Perth WA(Hybrid)

Hybrid role | Perth CBD in a modern office
Be part of a scaling SaaS tech company
Hands-on finance role with scope across Australia and internationally

Hybrid role | Perth CBD in a modern office
Be part of a scaling SaaS tech company
Hands-on finance role with scope across Australia and internationally

Join a fast-scaling SaaS startup and play a key role keeping our finance function running across Australia and Canada.

subClassification: Accounts Officers/ClerksAccounts Officers/Clerks

classification: Accounting(Accounting)

6d ago

Listed four days ago

Payroll / System Transition

at u&u. Recruitment Partners

This is a Full time job

Melbourne VIC(Hybrid)

Contract ASAP until end of Oct at this stage
Help transition from MicrOpay to UKG
Melbourne CBD full time, 2 days WFH

Contract ASAP until end of Oct at this stage
Help transition from MicrOpay to UKG
Melbourne CBD full time, 2 days WFH

Payroll processing and system transition. ASAP start. Melbourne CBD. Hybrid working model with 2 days WFH.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

4d ago

Listed twenty three days ago

Payroll Systems & Data Analyst

at TABCORP

Expiring soon

This is a Full time job

Melbourne VIC

Flex your day with adjustable start and finish times
Upskill with digital learning modules and RISE recognition
Support responsible play and meaningful community impact

Flex your day with adjustable start and finish times
Upskill with digital learning modules and RISE recognition
Support responsible play and meaningful community impact

Drive payroll system optimisation and insights to ensure accuracy, compliance, and a seamless employee experience.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

23d ago

Listed ten days ago

Payroll Data Analytics Specialist

at Simplot

This is a Full time job

Mentone, Melbourne VIC(Hybrid)

Annual Short Term Incentive Bonus

Home of trusted Australian brands Birds Eye, Edgell, Leggo's, John West
Exposure to global payroll systems and cross-functional teams
Payroll and data role with strong stakeholder exposure

Home of trusted Australian brands Birds Eye, Edgell, Leggo's, John West
Exposure to global payroll systems and cross-functional teams
Payroll and data role with strong stakeholder exposure

Payroll and data role supporting reporting, analysis and payroll operations in a co‑sourced environment across multiple systems and stakeholders.

subClassification: Remuneration & BenefitsRemuneration & Benefits

classification: Human Resources & Recruitment(Human Resources & Recruitment)

10d ago

Listed eleven days ago

Payroll Specialist

at Australian Retirement Trust

This is a Full time job

Sydney NSW

12-month opportunity
Unleash your potential and build a career to be proud of
Balance your work between in-person days at our purpose-built hubs and WFH

12-month opportunity
Unleash your potential and build a career to be proud of
Balance your work between in-person days at our purpose-built hubs and WFH

Take hold of a monster opportunity and join our Finance and Tax team as a Payroll Specialist in Brisbane, Sydney and Melbourne!

subClassification: PayrollPayroll

classification: Accounting(Accounting)

11d ago

Listed nineteen days ago

Payroll Officer - iChris

at Randstad - Business Support

This is a Full time job

Melbourne VIC(Remote)

$80k - $90k p.a. + plus super

Payroll Officer: 6-month Govt contract. $80k-$90k + super. 100% remote or regional VIC. Lead end-to-end payroll processing.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

19d ago

Listed five days ago

Product Owner - TA21

at Frontier Software

This is a Full time job

Melbourne VIC(Remote)

Join a well-established and respected global company
Specialist Time & Attendance skills required
Permanent role – work from anywhere in Australia

Join a well-established and respected global company
Specialist Time & Attendance skills required
Permanent role – work from anywhere in Australia

An autonomous Time and Attendance Product Owner role requiring strong experience in Frontier Software’s TA21 function, located anywhere in Australia.

subClassification: Product Management & DevelopmentProduct Management & Development

classification: Information & Communication Technology(Information & Communication Technology)

5d ago

Listed ten days ago

Projects and System Lead (Payroll ECP, EC)

at FutureYou

This is a Full time job

Sydney NSW

Base Plus Super and Bonus

Lead payroll system projects, ensure compliance, enhance SAP/ECP, resolve issues, and improve processes for accurate, efficient payroll delivery.

subClassification: ManagementManagement

classification: Information & Communication Technology(Information & Communication Technology)

10d ago

Listed five days ago

Senior Payroll (Standalone)

at AccountAbility

This is a Full time job

Macquarie Park, Sydney NSW(Hybrid)

$120k - $130k p.a.

$120,000 - $130,000 + Super | Macquarie Park, Hybrid - Up to 4 Days WFH!
Initial 6 Month Contract - iChris/Chris21 Experience Needed!
End‑to‑end ANZ payroll role, managing monthly only pays

$120,000 - $130,000 + Super | Macquarie Park, Hybrid - Up to 4 Days WFH!
Initial 6 Month Contract - iChris/Chris21 Experience Needed!
End‑to‑end ANZ payroll role, managing monthly only pays

Ideal for a payroll professional with end to end experience who enjoys BAU delivery, ownership with excellent flexibility and autonomy.

Recruited byGina Morley

subClassification: PayrollPayroll

classification: Accounting(Accounting)

5d ago

Listed three days ago

Senior HRIS Specialist - Payroll & Time (Australia)

at Advance Thinking

This is a Contract/Temp job

Melbourne VIC(Hybrid)

The Senior HRIS Specialist will partner across HR, Payroll, and IT, bringing both deep functional expertise and strategic perspective. Functionally...

subClassification: ConsultantsConsultants

classification: Information & Communication Technology(Information & Communication Technology)

3d ago

Listed six days ago

Payroll Analyst

at FourQuarters Recruitment

This is a Full time job

Bayswater, Melbourne VIC(Hybrid)

$100K - $110k Plus super

Payroll Analyst role supporting a major Dayforce transformation | Reporting, compliance & analytics | 4 days WFH

subClassification: PayrollPayroll

classification: Accounting(Accounting)

6d ago

Listed eleven days ago

Payroll Specialist

at Australian Retirement Trust

This is a Full time job

Melbourne VIC

12-month opportunity
Unleash your potential and build a career to be proud of
Balance your work between in-person days at our purpose-built hubs and WFH

12-month opportunity
Unleash your potential and build a career to be proud of
Balance your work between in-person days at our purpose-built hubs and WFH

Take hold of a monster opportunity and join our Finance and Tax team as a Payroll Specialist in Brisbane, Sydney and Melbourne!

subClassification: PayrollPayroll

classification: Accounting(Accounting)

11d ago

Listed twelve days ago

Payroll Services Manager

at Frontier Software

This is a Full time job

Melbourne VIC(Hybrid)

An attractive remuneration package
Work from home opportunities
A permanent role with long term career prospects

An attractive remuneration package
Work from home opportunities
A permanent role with long term career prospects

A role to make your own. Use your strengths in team leadership and payroll to develop your team and deliver timely client results.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

12d ago

Listed one day ago

Senior System Administrator (Workforce Management)

at Sharp & Carter Digital and Technology

Be an early applicant

This is a Full time job

Melbourne VIC(Hybrid)

Senior Admin WFM role leading time & attendance systems, pay rules & integrations. SME position with strong stakeholder and system impact.

subClassification: Networks & Systems AdministrationNetworks & Systems Administration

classification: Information & Communication Technology(Information & Communication Technology)

1d ago

Listed three days ago

TA21 Owner

at Frontier Software

This is a Full time job

Melbourne VIC(Remote)

Join a well-established and respected global company
Specialist Time & Attendance skills required
Permanent role – work from anywhere in Australia

Join a well-established and respected global company
Specialist Time & Attendance skills required
Permanent role – work from anywhere in Australia

An autonomous Time and Attendance Product Owner role requiring strong experience in Frontier Software’s TA21 function, located anywhere in Australia.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

3d ago

653 cloud payroll jobs in Australia - Full Time

Perform a job search

Related searches

Payroll Team Leader

Client Success Manager

Implementation Consultant (Payroll) - AU - Remote

Payroll Team Leader

Payroll Business Partner (Australia) - Remote

Client Success Manager

Payroll Consultant

Payroll Governance Analyst

Remote Payroll Officer

Senior Workforce Systems Specialist

SaaS Implementation Team Lead (Payroll) - Remote

Senior Payroll Officer

Principal SAP Payroll Consultant | SuccessFactors Employee Central | Remote

Customer Care Consultant (Payroll) - Remote

Payroll Delivery Advisor

PayGlobal System Administrator

Payroll Analyst

Accounts and Payroll Assistant

Payroll / System Transition

Payroll Systems & Data Analyst

Payroll Data Analytics Specialist

Payroll Specialist

Payroll Officer - iChris

Product Owner - TA21

Projects and System Lead (Payroll ECP, EC)

Senior Payroll (Standalone)

Senior HRIS Specialist - Payroll & Time (Australia)

Payroll Analyst

Payroll Specialist

Payroll Services Manager

Senior System Administrator (Workforce Management)

TA21 Owner

Receive new jobs for this search by email

Select a job