Bartonella is one of the noncore bacterial genera in the honey bee (Apis mellifera) gut. So far, only one species, Bartonella apis, has been described from the honey bee gut. Previous analyses based on the genomic information of isolates and metagenome-assembled genomes suggested the existence of multiple Bartonella species in the bee guts. Here, 10 strains were isolated and characterized from the gut of A. mellifera from Jilin Province, China. New isolates shared ＞95% 16S rRNA gene sequence similarity with other species of the genus Bartonella. Phylogenetic analysis revealed that new isolates clustered with other type strains of Bartonella, and the bee gut Bartonella could be classified into three clades. The in silico DDH and average nucleotide identity values between strains of different clusters from the honey bee gut are 29.1–32.5% and 87.6–89.3%, all below the recommended 70.0% and 95% cutoff points. Cells are Gram-staining-negative rods and can grow on the surface of Brain Heart Infusion agar plates supplemented with defibrinated sheep blood in an aerobic environment with 5% CO₂ at 35–37 °C. Strains from different species varied in both phenotypic and chemotaxonomic characterizations. Comparative genomic analysis indicated that B. choladocola had unique sets of genes encoding invasin, representing the potential for this species to both live as a gut symbiont and also as an erythrocytic pathogen. Thus, we propose two novel species Bartonella choladocola sp. nov. whose type strain is W8125^T(=JCM 35030^T = ACCC 62057^T), and Bartonella apihabitans sp. nov. whose type strain is W8097^T(=JCM 35029^T = ACCC 62056^T).