The fynbos biome in South Africa is globally recognised as a plant biodiversity hotspot. However, very little is known about the bacterial communities associated with fynbos plants, despite interactions between primary producers and bacteria having an impact on the physiology of both partners and shaping ecosystem diversity. This study reports on the structure, phylogenetic composition and potential roles of the endophytic bacterial communities located in the stems of three fynbos plants (Erepsia anceps, Phaenocoma prolifera and Leucadendron laureolum). Using Illumina MiSeq 16S rRNA sequencing we found that different subpopulations of Deinococcus-Thermus, Alphaproteobacteria, Acidobacteria and Firmicutes dominated the endophytic bacterial communities. Alphaproteobacteria and Actinobacteria were prevalent in P. prolifera, whereas Deinococcus-Thermus dominated in L. laureolum, revealing species-specific host-bacteria associations. Although a high degree of variability in the endophytic bacterial communities within hosts was observed, we also detected a core microbiome across the stems of the three plant species, which accounted for 72% of the sequences. Altogether, it seems that both deterministic and stochastic processes shaped microbial communities. Endophytic bacterial communities harboured putative plant growth-promoting bacteria, thus having the potential to influence host health and growth.