Symbionts form intricate associations with their hosts. They can only establish when potential hosts are present, but in addition, their distribution is often influenced by microhabitat preferences, which may not overlap those of their hosts. This leads to a patchy local distribution of the symbiont, being present with some hosts and absent with others. We studied this effect of microhabitat preferences on symbiont distribution by examining the occurrence and density of the obligately ant‐associated springtail Cyphoderus albinus Nicolet (Collembola: Paronellidae) across a mosaic of ant nests. Nest structure strongly varied both within and between ant species and included sand, dead wood, arboreal and thatch mound nests. We hypothesized that the symbiotic springtail would show the strongest preference for thermoregulated and organic‐rich nests such as thatch mounds. The springtail was found in all thatch mound nests of red wood ants and in all arboreal nests of Lasius fuliginosus (Latreille). A high occurrence (75%) was recorded in the smaller thatch nests of Formica sanguinea Latreille. Lasius, Myrmica and Formica species exhibited variation in nest structures on the ground, establishing nests in both sand and wood. For each of these three host taxa, encountering the springtail was more likely in their wood nests (medium‐to‐high occurrence), than in their sand nests where the occurrence was low. Nest structure did not only impact springtail occurrence, but their densities as well. The densities within thatch nests were much higher than those in other nest types, achieving the highest densities (1148 individuals per litre of nest material) observed for a social insect symbiont. Our findings emphasize that host nests with wood structures and thatch material provide a more favourable habitat for the springtail compared with soil nests. Overall, this study underscores the role of microhabitat variation in the spatial distribution and density of a symbiotic species.