Staphylococcus aureus nasal carriage is a common source of nosocomial infection and colonization. The aim of the present study was to assess the burden of methicillin-resistant S. aureus nasal carriage, its association with factors of interest including its genetic relationships. The prevalence of S. aureus nasal carriage was found to be 28.7%. This study showed that patients with a history of previous antibiotic intake, nasogastric tube, and longer hospitalization had a significantly high risk of being MRSA nasal carriers. The genetic relationship of all 34 nasal MRSA isolates revealed four major clusters of isolates, and there was a relationship between MRSA isolated from inpatients and healthcare workers.