Staphylococcus aureus causes various hospital- and community-acquired infections. This study aimed to investigate the phenotypic and genotypic characteristics of erythromycin and inducible clindamycin resistance, virulence gene profiles, and spa types of S. aureus isolates collected from patients in Ardabil Province, Iran. A total of 118 clinical S. aureus isolates, including 50 (42.4%) methicillin-resistant S. aureus (MRSA) and 68 (57.6%) methicillin-susceptible S. aureus (MSSA) strains, were investigated. Resistance patterns were determined by the disk diffusion method and minimum inhibitory concentration (MIC) test. Inducible macrolide-lincosamide-streptogramin B (iMLSB) resistance was detected using D-test method. The polymerase chain reaction (PCR) was used to identify the virulence and resistance-encoding genes. Additionally, the spa types of the isolates were determined using the PCR, followed by sequencing. In total, 49.1% (58/118) and 44% (52/118) of the isolates were resistant to erythromycin and clindamycin, respectively. Overall, 13.5% (16/118) of the isolates showed the iMLSB resistance phenotype. The ermC gene (72.4% [42]) was the most frequent erythromycin resistance-encoding gene, followed by ermA (60.3% [35]), ermB (60.3% [35]), ermTR (51.7% [30]), and msrA (15.5% [9]) genes among erythromycin-resistant isolates. The virulence genes hla, hld, sea, LukS PV, tst, seb, sed, eta, sec, and etb were detected in 93.2%, 74.5%, 70.3%, 32.2%, 29.6%, 17%, 8.5%, 8.5%, 5.9%, and 4.2% of the isolates, respectively. Ten different spa types were identified for 58 erythromycin-resistant S. aureus strains, of which t030 and t078 types were the most common types. A high frequency of macrolide- and lincosamide-resistant S. aureus isolates with different genetic backgrounds of resistance and virulence may be found in patients in Ardabil Province, Iran.