Staphylococcus aureus causes a wide range of life-threatening infections. In this study, we determined its prevalence in the hospital environment and investigated nasal carriage among healthcare workers and patients admitted to a hospital in western Algeria. A total of 550 specimens were collected. An antibiogram was performed and the genes encoding resistance to methicillin, inducible clindamycin and toxins were sought among the 92 S. aureus isolates. The spread of clones with a methicillin- and/or clindamycin-resistance phenotype between these ecosystems was studied using genomic analysis. A prevalence of 27%, 30% and 13% of S. aureus (including 2.7%, 5% and 1.25% of MRSA) in patients, healthcare workers and the hospital environment were observed, respectively. The presence of the mecA, erm, pvl and tsst-1 genes was detected in 10.9%, 17.4%, 7.6% and 18.5% of samples, respectively. Sequencing allowed us to identify seven sequence types, including three MRSA-IV-ST6, two MRSA-IV-ST80-PVL+, two MRSA-IV-ST22-TSST-1, two MRSA-V-ST5, and one MRSA-IV-ST398, as well as many virulence genes. Here, we reported that both the hospital environment and nasal carriage may be reservoirs contributing to the spread of the same pathogenic clone persisting over time. The circulation of different pathogenic clones of MRSA, MSSA, and iMLSB, as well as the emergence of at-risk ST398 clones should be monitored.