Purpose: Previous literature has identified human resources as a key source of competitive advantage in organizations of all sizes. However, Small and Medium-sized Enterprises (SMEs) face difficulty in comprehensively implementing all recommended Human Resource Management (HRM) functions. In this study, we shed light on the field of HRM in SMEs by focusing on the context of Greek Small and Medium-sized Hotels (SMHs), which represent a dominant private sector employer across the country. Design/methodology/approach: Using a fuzzy-set qualitative comparative analysis (fsQCA) and 34 in-depth interviews with SMHs' owners/managers, we explore the HRM conditions leading to high levels of performance, while taking into consideration the influence of internal key determinants. Findings: We uncover three alternative successful HRM strategies that maximize business performance, namely the Compensation-based performers, the HRM developers and the HRM investors. Each strategy fits discreet organizational characteristics related to company size, ownership type and organizational structure. Originality/value: To the best of the authors' knowledge this is among the first empirical studies that examine different and equifinal performance-enhancing configurations of HRM practices in SMHs.