In Australia, a conclusive aetiology of Lyme disease-like illness in human patients remains elusive, despite growing numbers of people presenting with symptoms attributed to tick bites. In the present study, we surveyed the microbial communities harboured by human-biting ticks from across Australia to identify bacteria that may contribute to this syndrome. Universal PCR primers were used to amplify the V1-2 hyper-variable region of bacterial 16S rRNA genes in DNA samples from individual Ixodes holocyclus (n = 279), Amblyomma triguttatum (n = 167), Haemaphysalis bancrofti (n = 7), and H. longicornis (n = 7) ticks. The 16S amplicons were sequenced on the Illumina MiSeq platform and analysed in USEARCH, QIIME, and BLAST to assign genus and species-level taxonomies. Nested PCR and Sanger sequencing were used to confirm the NGS data and further analyse novel findings. All 460 ticks were negative for Borrelia spp. by both NGS and nested PCR analysis. Two novel "Candidatus Neoehrlichia" spp. were identified in 12.9% of I. holocyclus ticks. A novel Anaplasma sp. was identified in 1.8% of A. triguttatum ticks, and a novel Ehrlichia sp. was identified in both A. triguttatum (1.2%) ticks and a single I. holocyclus (0.6%) tick. Further phylogenetic analysis of novel "Ca. Neoehrlichia", Anaplasma and Ehrlichia based on 1,265 bp 16S rRNA gene sequences suggests that these are new species. Determining whether these newly discovered organisms cause disease in humans and animals, like closely related bacteria do abroad, is of public health importance and requires further investigation.