To trace the routes and frequencies of transmission of Clostridioides difficile in a tertiary-care hospital in Madrid (Spain), we sequenced the genomes from all C. difficile isolates collected over 36 months (2014-2016) that were indistinguishable from any other isolate by PCR ribotyping. From a total of 589 C. difficile infection cases, we cultivated and PCR-ribotyped 367 C. difficile isolates (62%), of which 265 were genome-sequenced. Based on close relatedness of successively collected isolates (≤2 SNPs difference in their genomes), whole-genome sequencing revealed a total of 17 independent, putative transmission clusters, caused by various C. difficile strains and each containing 2 to 18 cases, none of which had been detected previously by standard epidemiological surveillance. Proportions of linked isolates varied widely among PCR ribotypes, from 3% (1/36) for ribotype 014/020 to 60% (12/20) for ribotype 027, suggesting differential aptitudes for nosocomial spread. Remarkably, only a minority (17%) of transmission recipients had direct ward contact to their presumed donors and specific C. difficile genome types frequently went undetectable for several months before re-emerging later, suggesting reservoirs for the pathogen outside of symptomatic patients. Taken together, our analysis based on genome sequencing suggested considerable within-hospital epidemic spread of C. difficile, even though epidemiological data initially had been inconspicuous.