Stingless bees are globally important social corbiculate bees, fulfilling critical pollination roles in many ecosystems; however, their gut microbiota, especially fungal communities, are not well characterized to date. We collected 121 bee samples from two species, Tetragonula carbonaria and Austroplebeia australis, across a distance of 1,200 km of eastern Australia, and analysed their gut microbiomes. We found that the gut bacterial richness of T. carbonaria was influenced by geography (latitude and longitude) and positively correlated to an established fitness indicator in insects; namely, host forewing length/size that relates to flight capacity of stingless bees. We characterized the core microbiomes of the two bees and found that they consisted of the bacterial taxa Snodgrassella, Lactobacillus, Acetobacteraceae and Bombella, and the fungal taxa Didymellaceae, Monocilium mucidum, Malassezia restricta and Aureobasidium pullulans. Both host species identity and management (wild or managed) significantly influenced the gut microbial diversity and composition, and similarity between colonies declined as the geographical distance between them increased. This result was also supported by our co-existing network analyses. Overall, we have thoroughly analysed stingless bee gut microbiomes, and provided novel evidence that T. carbonaria bees with larger wings or from more southern populations have higher microbial diversity in their guts.