Skip to content
Remotavia
Papaya Global

Account Executive, Australia

Remote in set countriesAustralia onlyFull-time

Posted 8 days ago

Who can apply

Australia only

Salary

Not disclosed

Level

Senior

Full-time

Timezone

UTC +8 to +8 to +9 to +9 to +10 to +10

About the role

Description

Papaya Global is a rapidly growing, award-winning B2B tech unicorn with an ambitious mission to revolutionize the payroll & payments industry. With over $400M raised from multiple tier-one investors, our innovative technology provides a comprehensive solution for managing global workforces, encompassing everything from hiring and onboarding to managing and paying employees in over 160 countries.

We are looking for an experienced and driven Account Executive to identify and close new business opportunities with enterprise and mid-sized international companies, selling Papaya’s platform for global payroll, payments, and workforce management.

Key Responsibilities

New Business Development

  • Generate opportunities with mid-market and enterprise global organizations and post-IPO companies.
  • Identify and engage key stakeholders and decision-makers.
  • Maintain market, client, and competitive understanding.

Sales Execution

  • Manage the full sales cycle from lead generation through closing.
  • Use AI-powered tools for prospecting, account planning, stakeholder engagement, proposals, and sales execution.
  • Deliver tailored demos and proposals, and support smooth handovers to service delivery.

Consultative Selling and Collaboration

  • Understand client challenges in global payroll, compliance, and HR operations.
  • Recommend solutions that demonstrate value and ROI.
  • Work with Sales, Product, and Operations and share field insights for improvement.

Requirements

  • 5–7 years of full-cycle sales experience in payroll, HCM, HR technology, EOR, or workforce management.
  • Proven complex SaaS sales success with mid-market and enterprise organizations, including international multi-stakeholder cycles.
  • Strong understanding of global payroll, HRIS, HCM, ERP, workforce management, or adjacent HR technology ecosystems.
  • Experience engaging senior HR, Payroll, Finance, and Procurement stakeholders.
  • Strong communication and presentation skills, AI-enabled sales-tool familiarity, global mindset, and collaborative approach.

Originally posted on Himalayas

Interested in this role?

You apply directly with the listing source. Remotavia never charges candidates.

Apply on Himalayas

Apply to Papaya Global with AI in about 30 seconds

Your resume rewritten for this job, a cover letter, the interview questions to expect and the keywords you are missing. Your first one is free.

Keyword matchCover letterInterview questions

Prepare my application

Check your resume

See which keywords from this job your resume is missing.

Track this application

Add it to your board and get a follow-up reminder.

Draft a cover letter

An honest first draft from your resume and this job.

Prepare for interviews

Likely questions based on this job description.

Listing details & historyShow
Employer posted
31 Oct 2026
Last confirmed open
Not yet confirmed
Source
Job board
Degree
Not mentioned
Visa
Not stated
Timezone
Not stated
Languages
Not stated
Location evidence
“Remote — Australia”

Details are read from the listing text. They are not a guarantee of work authorization; confirm with the employer.

History

  • 8 Nov · Added to Remotavia

Similar remote jobs

See more

Account Executive, Australia

Papaya Global

Apply