Current knowledge of methicillin-resistant Staphylococcus aureus (MRSA) colonisation in relation to epidemiological characteristics is incomplete. We conducted a cross-sectional study at an acute-care tertiary infectious diseases hospital of MRSA isolates identified through routine surveillance from January 2009 to December 2011. We randomly selected 205 MRSA isolates (119 inpatients) from 798 isolates (427 inpatients) for molecular profiling using multilocus sequence typing. Multilevel multinomial logistic regression was used to estimate odds ratio (OR) assessing the predilection of MRSA strains for anatomic sites, and associations of strains with human immunodeficiency virus (HIV) infection. The most frequent sequence types (STs) were 239, 22 and 45. The proportion of ST22 increased over the sampling period, replacing ST239 as the dominant lineage. However, ST239 remained the most prevalent among HIV-seropositive individuals who were six times more likely to be colonised with this strain than non-HIV patients (adjusted OR (aOR) 6.44, 95% confidence interval (CI) 1.94–21.36). ST45 was >24 times more likely to be associated with perianal colonisation than in the nares, axillae and groin sites (aOR 24.20, 95% CI 1.45–403.26). This study underlines the clonal replacement of MRSA in Singapore as previously reported but revealed, in addition, key strain differences between HIV-infected and non-infected individuals hospitalised in the same environment.