Staphylococcus aureus is an important bacterial pathogen. This study utilized known staphylococcal epidemiology to track S. aureus between patients, surfaces, staff hands and air in a ten-bed intensive care unit (ICU). Methods: Patients, air and surfaces were screened for total colony counts and S. aureus using dipslides, settle plates and an MAS-100 slit-sampler once a month for 10 months. Data were modelled against proposed standards for air and surfaces, and ICU-acquired staphylococcal infection. Whole-cell genomic typing (WGS) demonstrated possible transmission pathways between reservoirs. Results: Frequently touched sites were more likely to be contaminated (>12 cfu/cm2; p = 0.08). Overall, 235 of 500 (47%) sites failed the surface standard (≤2.5 cfu/cm2); 20 of 40 (50%) passive air samples failed the “Index of Microbial Air” standard (2 cfu/9 cm plate/h), and 15/40 (37.5%) air samples failed the air standard (<10 cfu/m3). Settle plate data were closer to surface counts than automated air data; the surface count most likely to reflect pass/fail rates for air was 5 cfu/cm2. Surface counts/bed were associated with staphylococcal infection rates (p = 0.012). Of 34 pairs of indistinguishable S. aureus, 20 (59%) showed autogenous transmission, with another four (12%) occurring between patients. Four (12%) pairs linked patients with hand-touch sites and six (18%) linked airborne S. aureus, staff hands and hand-touch sites. Conclusion: Most ICU-acquired S. aureus infection is autogenous, while staff hands and air were rarely implicated in onward transmission. Settle plates could potentially be used for routine environmental screening. ICU staphylococcal infection is best served by admission screening, systematic cleaning and hand hygiene.