Remote 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

Listed four 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)

4d ago

Listed four 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)

4d ago

Listed eleven hours 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)

11h ago

Listed three 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)

3d ago

Listed eight 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)

8d ago

Listed one day 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)

1d ago

Listed twenty eight 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)

28d ago

Listed four 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)

4d ago

Listed eighteen 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)

18d ago

Listed ten 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)

10d ago

Listed fifteen 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)

15d ago

Listed nine 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)

9d ago

Listed seven days ago

Client Manager

at Trendsight

This is a Full time job

Melbourne VIC(Remote)

$90,000 – $95,000 per year

Fully remote, permanent role with genuine work-life flexibility
Real ownership of your client portfolio and direct input into how work gets done
Variety of clients and industries in a growing firm that values its people

Fully remote, permanent role with genuine work-life flexibility
Real ownership of your client portfolio and direct input into how work gets done
Variety of clients and industries in a growing firm that values its people

Own a client portfolio, review a bookkeeper's work, and deliver high-quality bookkeeping remotely with a firm that values doing things properly.

subClassification: Bookkeeping & Small Practice AccountingBookkeeping & Small Practice Accounting

classification: Accounting(Accounting)

7d ago

Listed nine 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)

9d ago

Listed fifteen days ago

Payroll Team Leader

at Align Talent Pty Ltd

This is a Full time job

Melbourne VIC(Remote)

$125 - $135k + Super + Salary Packaging

Step into payroll leadership with flexibility, purpose, and support
Flexible WFH role with office attendance mainly during onboarding
Complex national payroll role with strong process improvement scope

Step into payroll leadership with flexibility, purpose, and support
Flexible WFH role with office attendance mainly during onboarding
Complex national payroll role with strong process improvement scope

Ready to lead a small payroll team? Join a national NFP with flexibility, purpose, and plenty of award/EBA complexity.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

15d ago

Listed nine days ago

Payroll Specialist

at Australian Retirement Trust

This is a Full time job

Brisbane QLD(Hybrid)

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)

9d ago

Listed eight days ago

Payroll Specialist

at Heston MRO Pty Ltd

This is a Full time job

Brisbane Airport, Brisbane QLD

Exciting opportunity for an experienced Payroll Specialist to join our Finance Team in our Head office just a stone's throw from the airport precinct.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

8d ago

Listed one day ago

Senior Payroll Consultant

at Private Advertiser

This is a Full time job

Brisbane QLD

Demonstrated ability to use Excel effectively for payroll-related tasks
Travel discounts for you, family, and friends
Exclusive staff discounts on retail, health, and wellness

Demonstrated ability to use Excel effectively for payroll-related tasks
Travel discounts for you, family, and friends
Exclusive staff discounts on retail, health, and wellness

Flight Centre Travel Group is seeking a Senior Payroll Consultant to join their team!

subClassification: PayrollPayroll

classification: Accounting(Accounting)

1d ago

Listed eight 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)

8d ago

Listed twenty three days ago

Accounts & Operations Coordinator - Remote

at Zanda Health

Expiring soon

This is a Full time job

Ballarat, Ballarat & Central Highlands VIC(Remote)

A central, high-impact role responsible for keeping Zanda running smoothly across finance, payroll, and day-to-day operations.

subClassification: Administrative AssistantsAdministrative Assistants

classification: Administration & Office Support(Administration & Office Support)

23d ago

Listed four days ago

Payroll Specialist - Shared Services

at Marriott International

This is a Full time job

Sydney NSW

$60,000 – $90,000 per year

Work for the largest hotel company in the world!
More leave, more benefits, and more perks then ever before!
Support teams in Australia, New Zealand & the Pacific!

Work for the largest hotel company in the world!
More leave, more benefits, and more perks then ever before!
Support teams in Australia, New Zealand & the Pacific!

Work for the largest hotel company in the world in its Australia, New Zealand & the Pacific corporate office!

subClassification: PayrollPayroll

classification: Accounting(Accounting)

4d ago

Listed eight 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)

8d ago

Listed twenty five days ago

Payroll Officer - 6 month FTC

at TwoScots Recruitment

Expiring soon

This is a Full time job

Melbourne VIC(Remote)

$80k - $85k p.a. + Super

Immediate opportunity for an experienced Payroll Officer to join a team in a fully remote 6 month fixed term contract.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

25d ago

Listed eight days ago

Payroll Administrator

at PaysOnline

This is a Full time job

West End, Brisbane QLD

Full Time Permanent role - Part time considered

Full Time Permanent role - Part time considered

Makes a real difference to clients by driving accuracy, efficiency, and compliance in their payroll operations.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

8d ago

Listed four days ago

Payroll Officer

at Komatsu Underground

This is a Full time job

Rutherford, Newcastle, Maitland & Hunter NSW

Competitive remuneration aligned to experience
Globally respected employer w. strong values & career development opportunities
A culture focused on collaboration, respect & continuous improvement

Competitive remuneration aligned to experience
Globally respected employer w. strong values & career development opportunities
A culture focused on collaboration, respect & continuous improvement

Join Komatsu’s HR & Payroll Team at our Rutherford HQ & work locally with a global leader focused on safety, innovation, & people-first values

subClassification: PayrollPayroll

classification: Accounting(Accounting)

4d ago

Listed eleven 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)

11d ago

Listed seven days ago

Finance & Payroll Officer – Payroll Specialist

at Nova Dental Group

This is a Full time job

Robina, Gold Coast QLD(Hybrid)

Hybrid role with flexibility & supportive culture
Own end-to-end payroll in a growing national business
Collaborate with Finance, HR & Operations teams

Hybrid role with flexibility & supportive culture
Own end-to-end payroll in a growing national business
Collaborate with Finance, HR & Operations teams

Join Nova Dental Group as a Payroll Specialist in a flexible hybrid role supporting a fast-growing, people-focused business.

subClassification: PayrollPayroll

classification: Accounting(Accounting)

7d ago

Listed fourteen days ago

Senior Payroll Officer (Chris 21)

at Sharp & Carter Accounting Clerical

This is a Full time job

Melbourne VIC(Hybrid)

$110,000 plus superannuation + bonus

Hybrid working policy with only two days in the office
Excellent remuneration as well as bonus potential
Permanent role in the CBD

Hybrid working policy with only two days in the office
Excellent remuneration as well as bonus potential
Permanent role in the CBD

Play a senior role in an ASX listed organisation using Chris 21! This role offers exceptional work life balance with 2 days in office and 3 from home

Recruited byDaniel Close

subClassification: PayrollPayroll

classification: Accounting(Accounting)

14d ago

Listed eleven days ago

Senior Payroll Consultant

at Flight Centre Travel Group

This is a Full time job

South Bank, Brisbane QLD

Explore bucket list destinations with industry discounted rates
Generous salary package | Gain access to our exclusive Flighties-only share plan
Career Growth Opportunities | Collaborative and inclusive environment

Explore bucket list destinations with industry discounted rates
Generous salary package | Gain access to our exclusive Flighties-only share plan
Career Growth Opportunities | Collaborative and inclusive environment

Join our Payroll Operations team at Flight Centre Travel Group as a Senior Payroll Consultant!

subClassification: PayrollPayroll

classification: Accounting(Accounting)

11d ago

Listed two days ago

Payroll Assurance Specialist

at PeopleIN

This is a Full time job

Brisbane QLD(Hybrid)

Great career growth opportunities within an ASX listed organisation
Permanent, full-time role with a highly reputable company
Stable team with great culture based in our head office in the Fortitude Valley

Great career growth opportunities within an ASX listed organisation
Permanent, full-time role with a highly reputable company
Stable team with great culture based in our head office in the Fortitude Valley

We are on the hunt for a Payroll Assurance Specialist to join the Brisbane team.

subClassification: Industrial & Employee RelationsIndustrial & Employee Relations

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

2d ago

Listed eight days ago

Payroll Manager - $150k - $160k + Super + Bonus

at Reo Group

This is a Full time job

Macquarie Park, Sydney NSW(Hybrid)

$150k - $160k p.a. + Bonus + Super

Global pharmaceutical business; multinational footprint across US, EU & APAC
$150k - $160k + Super + Bonus + Free Onsite Parking
Hybrid role (3 days office, 2 WFH); Lead a small team; Exposure to Dayforce

Global pharmaceutical business; multinational footprint across US, EU & APAC
$150k - $160k + Super + Bonus + Free Onsite Parking
Hybrid role (3 days office, 2 WFH); Lead a small team; Exposure to Dayforce

Global pharma leader seeks experienced Payroll Manager | Team leadership | Hybrid work | Free onsite parking | Manage payroll for 1,000 employees

subClassification: PayrollPayroll

classification: Accounting(Accounting)

8d ago

680 remote payroll jobs in Australia - Full Time

Perform a job search

Related searches

Payroll Team Leader

Customer Care Consultant (Payroll) - Remote

Remote Payroll Officer

Implementation Consultant (Payroll) - AU - Remote

Payroll Business Partner (Australia) - Remote

Payroll Team Leader

Principal SAP Payroll Consultant | SuccessFactors Employee Central | Remote

Senior Workforce Systems Specialist

SaaS Implementation Team Lead (Payroll) - Remote

Payroll Officer - iChris

Senior Payroll Officer

Payroll Consultant

Payroll Specialist

Client Manager

Payroll Specialist

Payroll Team Leader

Payroll Specialist

Payroll Specialist

Senior Payroll Consultant

Payroll Delivery Advisor

Accounts & Operations Coordinator - Remote

Payroll Specialist - Shared Services

Payroll Data Analytics Specialist

Payroll Officer - 6 month FTC

Payroll Administrator

Payroll Officer

Payroll Services Manager

Finance & Payroll Officer – Payroll Specialist

Senior Payroll Officer (Chris 21)

Senior Payroll Consultant

Payroll Assurance Specialist

Payroll Manager - $150k - $160k + Super + Bonus

Receive new jobs for this search by email

Select a job