Methicillin resistant staphylococci (MRS) commonly found in clinical samples or associated environment pose a major health challenge globally. The carriage rate of MRS in human population is high, especially in India but research on airborne distribution of MRS is scanty. The present study aimed to evaluate the prevalence of MRS in indoor and outdoor environment of residential houses. Air samples were collected using impactor air sampler. The total counts of viable bacteria, staphylococci, and MRS along with the particles of various sizes were determined from indoor and outdoor environment of 14 residential houses. MRS bacteria were identified as methicillin resistant S. aureus (MRSA) or coagulase negative staphylococci (CNS) employing biochemical and PCR assays. The average concentration of MRS inside and outside of the houses was 5.9% and 4.6% of the total bacteria, respectively. The maximum correlation of total indoor and outdoor bacteria with particulate matter was 10 μm (r = 0.74) and 5 μm (r = 0.84), respectively. Statistically, significant positive correlation of staphylococci and MRS was found with particles of 10–25 μm inside the houses. Molecular surveillance, antibiotic stewardship programme, and infection control policies can help to manage increasing MRS burden in developing countries.