At Heritage Companies, the culture, spirit, and traditions of New Mexico shape everything we do, including how we support our teams. We’re proud to offer a workplace centered on the experience of our employees, encouraging growth and upward movement across our hotels, restaurants, and destinations. Team members enjoy special perks throughout the state, from hotel and spa discounts to savings at all Heritage restaurants, ensuring every member of the Heritage family feels connected, cared for and part or something extraordinary.

Why This Role Matters:

We are seeking a Payroll Manager who brings accuracy, accountability, and a strong service mindset to a fast-paced hospitality environment. This role serves as a trusted partner to operational leaders, the Corporate Human Resources team, and employees across the organization, ensuring payroll is processed accurately, timely, and in compliance with all wage and hour regulations. The Payroll Manager supports team members throughout the payroll lifecycle while aligning practices with Heritage Companies’ values and commitment to a positive employee experience. This position balances hands-on payroll execution with process improvement, compliance oversight, and cross-department collaboration, maintaining a visible and responsive presence that supports leaders and team members and helps ensure our people are paid correctly and confidently, so they can focus on delivering exceptional guest experiences.

What You’ll Do

• Manage end-to-end payroll processing for hourly and salaried employees across multiple New Mexico locations.
• Ensure compliance with all applicable wage and hour laws, including FLSA, state labor laws, and local regulations.
• Support audits, internal reviews, and regulatory inquiries related to payroll.
• Stay current on changes to payroll laws and best practices, implementing updates as needed.
• Serve as a knowledgeable and approachable resource for employees regarding payroll questions and concerns.
• Partner with HR to support employee lifecycle changes impacting payroll (new hires, terminations, status changes).
• Ensure payroll practices support a positive, transparent employee experience.
• Administer payroll systems and ensure data integrity within HRIS and timekeeping platforms.
• Develop and maintain payroll reports, reconciliations, and documentation.
• Identify opportunities to improve payroll efficiency, accuracy, and controls.
• Provide guidance and training to managers on payroll-related processes and expectations.
• May supervise payroll staff or provide functional leadership, depending on organizational needs.
• Occasional travel to company locations may be required.
• Performs other related duties as assigned.

Why You’ll Love Working With Us:

• Competitive pay and comprehensive benefits including a 25% match for 401k!
• Generous employee discounts across Heritage Hotels, restaurants, spa and retail!
• Free employee parking!
• Support the 2nd largest private employer in New Mexico!
• Make a direct impact on employee wellbeing across our portfolios!
• Growth and development opportunities!
• Inclusive, people-first culture!

HC10

• Bachelor’s degree in Accounting, Finance, Human Resources, Business Administration, or related field preferred.
• 5+ years of progressive payroll experience, preferably in hospitality.
• Experience managing high-volume, hourly payroll strongly preferred.
• Proficiency with payroll systems, HRIS platforms, and Google Workspace.
• Strong knowledge of payroll laws, wage and hour regulations, and payroll best practices.
• High attention to detail with strong analytical and problem-solving skills.
• Ability to manage multiple deadlines in a fast-paced environment.
• Strong communication skills with the ability to explain payroll concepts clearly to employees and leaders.
• Perform duties with professionalism, courtesy & accuracy.
• Strong customer service mindset with the ability to support employees at all levels.
• Exceptional attention to detail, organization, and follow-through.