Legionella is an important waterborne pathogen that causes legionellosis. Public baths are considered the primary cause of legionellosis infection in Japan. We investigated the prevalence and genetic distribution of 338 Legionella spp. isolates from 81 public bath facilities, including 35 hot springs and 46 other facilities, through annual periodic surveillance in Kobe, Japan, from 2016 to 2021. In addition, the genotypes of nine clinical strains of unknown infectious source from the same period were compared to those of bathwater isolates. We elucidated the differences in the distribution of Legionella species, serogroups, and genotypes between hot springs and other public baths. Legionella israelensis, L. londiniensis, and L. micdadei colonized hot springs along with L. pneumophila. The minimum spanning tree analysis based on multiple-locus variable number tandem repeat analysis (MLVA) also identified four major clonal complexes (CCs) in L. pneumophila SG1 and found that CC1 of the four CCs is a specific novel genotype with the lag-1 gene in hot springs. The same MLVA genotypes and sequence types as those of the clinical strains were not present among the strains isolated from bath water. Thus, our surveillance is useful for estimating the sources of legionellosis infection in Japan and developing prevention strategies.