About The Position

KAYAK, part of Booking Holdings, is a leading travel search engine. As an employee of KAYAK, you will be part of a travel company that operates a portfolio of global metasearch brands. The Global Payroll team ensures every employee around the world is paid accurately and on time. We are looking for an Associate Manager, Global Payroll to join our team, reporting to our Senior Manager, Global Payroll. You'll help strengthen and improve how we run payroll across multiple countries, collaborate with teammates in Finance, People Operations, and Legal, and lead a supportive, high-performing payroll team. This is a great opportunity for someone who enjoys both the details of payroll operations and the people side of team leadership — and who wants to grow their career at a company that values curiosity, collaboration, and continuous improvement. This is a remote position, residing on the East Coast of the US.

Requirements

  • A minimum of 6 years of recent hands-on payroll experience with multi-national payrolls.
  • Bachelor’s degree in accounting, finance, or business administration preferred.
  • A professional payroll certification is preferred.
  • Experience leading or managing a team.
  • Experience with CloudPay and ADP would be ideal.
  • Strong Excel skills (e.g. pivot tables, VLOOKUP, data analysis) and comfort working with large data sets.
  • Ability to create and analyze ad hoc reports using payroll systems and spreadsheet tools.
  • Solid understanding of payroll tax regulations and compliance requirements.
  • Strong organizational and prioritization skills with a track record of meeting deadlines.
  • Clear, concise communication skills — both written and verbal — and a collaborative approach to working across teams.
  • Commitment to data confidentiality and professional integrity.
  • A dedicated, adaptable mindset with a creative and practical approach to problem-solving.
  • Familiarity with payroll platforms such as CloudPay, ADP, or similar systems.

Nice To Haves

  • Bachelor’s degree in accounting, finance, or business administration
  • A professional payroll certification
  • Experience with CloudPay and ADP

Responsibilities

  • Ensure employees across multiple countries and pay frequencies are paid accurately and on time.
  • Oversee day to day payroll processing operations.
  • Calculate and report tax liabilities, including periodic, quarterly, annual, and ad hoc reconciliations; validate payroll tax reporting and related activities, including year-end forms.
  • Manage payroll tax reporting system processes.
  • Coordinate with external payroll vendors to ensure strong service delivery and accuracy.
  • Respond to and resolve employee and stakeholder queries through the team’s ticketing system.
  • Research evolving law and regulations regarding taxes and payroll withholding procedures.
  • Prepare reports and analyses for senior leadership as needed.
  • Serve as the primary contact for payroll tax notices and regulatory payroll audits.
  • Ensure correct taxation of payroll & benefits.
  • Collaborate closely with Finance, People Ops, Legal and FP&A teams - as well as Booking Holdings Payroll Team - to ensure accuracy and alignment across the organization.
  • Lead, develop, and support our growing Payroll Team, fostering a professional, inclusive, and supportive environment.
  • Contribute to ad-hoc projects and advise leadership on tax-related matters.

Benefits

  • Work from (almost) anywhere for up to 20 days per year
  • Company-paid therapy sessions through SpringHealth
  • Company-paid subscription to HeadSpace
  • Company-wide week off a year
  • No meeting Fridays
  • Paid parental leave
  • Generous paid vacation + time off for your birthday
  • Paid volunteer time
  • Development Dollars
  • Leadership development
  • Access to thousands of on-demand e-learnings
  • Travel Discounts
  • Employee Resource Groups
  • Competitive retirement and health plans
  • health benefits
  • flexible spending account
  • retirement benefits
  • life insurance
  • paid time off (including PTO, paid sick leave, medical leave, bereavement leave, floating holidays and paid holidays)
  • parental leave benefits
  • annual bonus
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service