Background Numerous studies have been undertaken to advance knowledge of apicomplexan parasites infecting vertebrates, including humans. Of these parasites, the genus Plasmodium has been most extensively studied because of the socio-economic and public health impacts of malaria. In non-human vertebrates, studies on malaria or malaria-like parasite groups have been conducted but information is far from complete. In Madagascar, recent studies on bat blood parasites indicate that three chiropteran families (Miniopteridae, Rhinonycteridae, and Vespertilionidae) are infected by the genus Polychromophilus with pronounced host specificity: Miniopterus spp. (Miniopteridae) harbour Polychromophilus melanipherus and Myotis goudoti (Vespertilionidae) is infected by Polychromophilus murinus. However, most of the individuals analysed in previous studies were sampled on the western and central portions of the island. The aims of this study are (1) to add new information on bat blood parasites in eastern Madagascar, and (2) to highlight biotic and abiotic variables driving prevalence across the island. Methods Fieldworks were undertaken from 2014 to 2016 in four sites in the eastern portion of Madagascar to capture bats and collect biological samples. Morphological and molecular techniques were used to identify the presence of haemosporidian parasites. Further, a MaxEnt modelling was undertaken using data from Polychromophilus melanipherus to identify variables influencing the presence of this parasite Results In total, 222 individual bats belonging to 17 species and seven families were analysed. Polychromophilus infections were identified in two families: Miniopteridae and Vespertilionidae. Molecular data showed that Polychromophilus spp. parasitizing Malagasy bats form a monophyletic group composed of three distinct clades displaying marked host specificity. In addition to P. melanipherus and P. murinus, hosted by Miniopterus spp. and Myotis goudoti, respectively, a novel Polychromophilus lineage was identified from a single individual of Scotophilus robustus. Based on the present study and the literature, different biotic and abiotic factors are shown to influence Polychromophilus infection in bats, which are correlated based on MaxEnt modelling. Conclusions The present study improves current knowledge on Polychromophilus blood parasites infecting Malagasy bats and confirms the existence of a novel Polychromophilus lineage in Scotophilus bats. Additional studies are needed to obtain additional material of this novel lineage to resolve its taxonomic relationship with known members of the genus. Further, the transmission mode of Polychromophilus in bats as well as its potential effect on bat populations should be investigated to complement the results provided by MaxEnt modelling and eventually provide a comprehensive picture of the biology of host-parasite interactions.