Halophiles are relatively unexplored as potential sources of novel species. However, little is known about the culturable bacterial diversity thrive in hypersaline lakes. In this work, a total of 343 bacteria from sediment samples of Aiding Lake, China, were isolated using nine different media supplemented with 5% or 15% (w/v) NaCl. The number of species and genera of bacteria recovered from the different media varied, indicating the need to optimize the isolation conditions. The results showed an unexpected level of bacterial diversity, with four phyla (Actinobacteria, Firmicutes, Proteobacteria, and Rhodothermaeota), fourteen orders (Actinopolysporales, Alteromonadales, Bacillales, Balneolales, Chromatiales, Glycomycetales, Jiangellales, Micrococcales, Micromonosporales, Oceanospirillales, Pseudonocardiales, Rhizobiales, Streptomycetales, and Streptosporangiales), including 17 families, 43 genera (including two novel genera), and 71 species (including four novel species). The predominant phyla included Actinobacteria and Firmicutes and the predominant genera included Actinopolyspora, Gracilibacillus, Halomonas, Nocardiopsis, and Streptomyces. To our knowledge, this is the first time that members of phylum Rhodothermaeota were identified in sediment samples from a salt lake.