The Gig:
We’re looking for a highly skilled Payroll Administrator who thrives as a hands-on expert and trusted point of contact for all things payroll. This role is ideal for someone who enjoys owning the details, solving complex payroll challenges, and ensuring flawless execution across multi-state and international payroll environments.
You’ll serve as the go-to subject matter expert, leveraging Workday Payroll to deliver accurate, compliant, and seamless payroll operations while partnering closely with HR, Finance, and external vendors.
This gig is based at VVHQ - our swanky Virgin Voyages Head Office in Plantation, FL where we follow a hybrid work environment. We can't wait to 'sea' you in person during our Collaboration Days, Tuesdays, Wednesdays, and Thursdays, while you enjoy Mondays and Fridays' as remote days.
What You'll Be Up To:
Payroll Operations & Execution
Own and execute full-cycle payroll processing across multi-state and international employee populations
Ensure accurate, timely payroll processing including earnings, deductions, taxes, and off-cycle payments
Maintain and audit payroll data including new hires, terminations, compensation changes, and adjustments
Reconcile payroll results and resolve discrepancies prior to finalization
Prepare and review payroll reports, summaries, and supporting documentation
Perform end-to-end payroll reconciliation to validate data integrity, identify variances, and confirm accuracy before each payroll run is finalized
Primary point of contact for year-end processing, including coordination of W-2s, T4s, and international tax equivalents across all employee populations
Partner with HR and Finance to support audits, year-end processing, and regulatory filings including W-2s, T4s, and international equivalents
Workday Payroll Expertise (SME)
Serve as the primary subject matter expert (SME) and point of contact (POC) for Workday Payroll
Manage day-to-day payroll operations within Workday, ensuring data accuracy and system integrity
Troubleshoot payroll issues, perform root cause analysis, and implement solutions
Partner with HRIS and Finance on system enhancements, integrations, and testing
Support payroll-related system updates, configurations, and process improvements
Multi-State & International Payroll
Ensure compliance with federal, state, and local wage and hour laws, tax regulations, and international pay requirements across all crew and shoreside populations
Manage complex multi-state payroll compliance, including tax registrations, withholdings, and filings
Coordinate and process international payroll in partnership with global vendors and internal stakeholders
Ensure compliance with local country regulations, tax requirements, and statutory reporting
Support global mobility and cross-border payroll considerations where applicable
Compliance & Reporting
Prepare and review payroll tax filings and statutory reports
Support internal and external audits by providing accurate payroll documentation
Stay current on regulatory changes and apply updates to payroll processes
Benefits & Deductions Administration
Primary point of contact for benefits brokers, carriers, and third-party administrators, managing ongoing relationships and supporting open enrollment and mid-year changes
Process and validate payroll-related benefits deductions (health, retirement, garnishments, etc.)
Partner with Benefits team to ensure accuracy of enrollments and deductions
Reconcile benefits deductions against carrier invoices and enrollment data, identifying and resolving discrepancies in partnership with HR and Finance
Ensure benefits and deduction data integrity across all systems, supporting audits and compliance reporting including ACA filings
Employee Support & Issue Resolution
Act as the primary contact for payroll-related inquiries
Resolve complex payroll issues with accuracy and professionalism
Communicate payroll processes, timelines, and updates clearly to employees
Process Improvement & Controls
Identify opportunities to improve payroll accuracy, efficiency, and automation
Document and maintain payroll procedures and controls
Ensure data integrity, confidentiality, and compliance with company policies
Superpowers Required:
Bachelor’s degree in Accounting, Finance, Human Resources, or related field
5–8+ years of hands-on payroll experience, with strong operational ownership
Required: Extensive experience with Workday Payroll
Proven experience managing multi-state payroll in the U.S.
Experience supporting international payroll operations (EMEA, APAC, or LATAM preferred)
Strong knowledge of U.S. payroll tax regulations and global payroll considerations
Experience working with third-party payroll providers and global vendors
Advanced Excel skills (data analysis, reconciliations, reporting)
High attention to detail and accuracy in financial processing
Strong problem-solving skills with ability to independently resolve complex payroll issues
Ability to manage multiple payroll cycles and deadlines in a fast-paced environment
Strong communication skills and ability to serve as a trusted payroll expert
High level of discretion with sensitive and confidential information
Preferred
Certified Payroll Professional (CPP)
Experience with payroll audits and system implementations
Familiarity with global payroll platforms and integrations
What Matters to Us:
At Virgin, your personality matters as much as how good you are at what you do. We want you to bring it to our hangout spot and help make the place even better. So, we won’t be surprised to hear that when people talk about you they say you are clever, on top of it, able to think ahead, intuitive, passionate and someone people respect and enjoy working with because you make things happen.
Virgin Voyages is committed to being an Equal Opportunity Employer and encourages applications from qualified, eligible applicants regardless of their sex, race, disability, age, sexual orientation, gender reassignment, religion or belief, marital status, pregnancy and maternity. Our greatest strength comes from our ability to come together as unique individuals -- we seek to always embrace and celebrate our differences, providing an inclusive workplace environment that allows you to be your best self.
Virgin Voyages is not accepting unsolicited assistance from search firms for this employment opportunity. All resumes submitted by search firms to any employee at Virgin Voyages via-email, the Internet or in any form and/or method without a valid written Statement of Work in place for this position from Virgin Voyages HR/Recruitment will be deemed the sole property of Virgin Voyages. No fee will be paid in the event the candidate is hired by Virgin Voyages as a result of the referral or through other means.