Vancomycin-resistant enterococci (VRE) are relevant nosocomial pathogens with an increasing incidence in the last decades. Their transmission is optimal in the hospital setting, as it offers two potential, large reservoirs that are closely related: susceptible patients and their environment. Here we investigate the role of the hospital environment in the nosocomial transmission of VRE by establishing concrete links between contaminated surfaces and colonized/infected patients in outbreak and non-outbreak settings. Environmental and patient VRE isolates were collected between 2013 and 2019 and analyzed by whole-genome sequencing (WGS), subsequent multilocus sequence typing (MLST), and core genome (cg) MLST. Pairs of isolates differing in <3 alleles were rated as closely related, making a transmission likely. Fifty-three environmental VRE isolates were analyzed. MLST sequence types (ST) ST203 (50.0%), ST192 (21.3%), ST117 (17.3%), ST721 (8.8%), ST80 (2%), and ST1489 (0.7%) were detected, carrying the resistance determinants vanA (72.7%), vanB (24%), or both (3.3%). Of the 53 environmental isolates, 51 were found to form five clusters with genetically related patient isolates (n = 97 isolates). WGS confirms the role of the environment in the transmission dynamics of VRE in both the outbreak and non-outbreak settings, highlighting the importance of prevention and control of VRE spread.