Schreiber’s bent-winged bat Miniopterus schreibersii and the greater horseshoe bat Rhinolophus ferrumequinum are widespread and common cavernicolous species across southern Europe that host numerous specialized ectoparasite species. The objective of this study was to characterize the species assemblage, genetic diversity and host specificity of bat flies (Nycteribiidae, Diptera) and wing mites (Spinturnicidae, Acari) found on these bat hosts in Serbia and Bosnia and Herzegovina. Notably, while bat flies lay puparia on the cave walls and can thus be transmitted indirectly, wing mites require direct body contact for transmission. Morphological identification and sequencing of a 710-bp fragment of cytochrome oxidase I gene of 207 bat flies yielded four species, three on M. schreibersii and one on R. ferrumequinum. Sequencing of a 460-bp small subunit ribosomal RNA fragment, in all 190 collected wing mites revealed two species, one per host. In no case was a parasite associated with one host found on the other host. Species and genetic diversity of flies were higher in M. schreibersii, likely reflecting their host’s larger colony sizes and migratory potential. Mite species of both hosts showed similarly low diversity, likely due to their faster life history and lower winter survival. Our findings highlight a remarkably high host-specificity and segregation of ectoparasite species despite direct contact among their hosts in the roost, suggesting a defined host preference in the investigated ectoparasite species. Furthermore, the differences in ectoparasite genetic diversity exemplify the interplay between host and parasite life histories in shaping parasite population genetic structure.