Methicillin-resistant Staphylococcus aureus (MRSA) expresses the Panton-Valentine leukocidin (PVL) virulence gene, which is associated with community and hospital-acquired severe MRSA infections. The objective of this study was to determine the prevalence and antibiotic susceptibility profile with a focus on the presence of the PVL gene among MRSA isolates in healthcare settings. A total of 1,207 clinical specimens and 304 hospital environment swabs were collected in a tertiary care hospital in Nepal, and investigated following basic microbiological techniques. S. aureus was confirmed with the coagulase test. An antibiotic susceptibility test (AST) was performed by the Kirby-Bauer method and screening for MRSA was carried out by the cefoxitin disc diffusion method guided by the Clinical and Laboratory Standards Institute (CLSI), 2020. DNA was extracted and used in a polymerase chain reaction (PCR) to detect mecA and PVL genes. Of the 1,511 samples, 45 (2.9%) S. aureus (23 clinical and 22 environmental) were isolated. Among them, 69.6% (16/23) and 27.3% (6/22) were MRSA in clinical and environmental isolates, respectively. Twelve (52.2%) clinical isolates and seven (31.8%) environmental isolates were multidrug resistant. The majority of isolates were susceptible to vancomycin and linezolid. The PVL gene was detected in 18.2% (n = 4/22) of the MRSA isolates, of which three were from clinical sources and one was from an environmental swab. The prevalence of MRSA, and PVL-producing S. aureus were higher in the hospital setting. Hence, immediate and urgent implementation of infection control and sanitation measures are needed in the hospital.