Habitat change caused by deforestation can modify the interactions of many biotic and abiotic factors, and in turn influence patterns of diseases in wild birds. Whether deforestation directly or indirectly affects the prevalence of avian haemosporidian parasites through their hosts and/or vectors is still not well understood. We sampled understory bird communities (insectivorous, frugivorous, granivorous and nectarivorous birds) and mosquitoes in three habitats showing a gradient of deforestation (pristine forest, fragmented forest, and young palm oil plantation), to assess the effects of habitat changes on avian haemosporidian (Plasmodium and Haemoproteus) prevalence and its relationship to bird feeding guilds and mosquito abundance. Blood samples of 845 individual birds belonging to 85 species and 27 families were collected in the three habitat types and screened using microscopy and PCR. Plasmodium infections were detected in 136 individuals (16.09%) and varied significantly among habitat types while Haemoproteus infections were detected in 98 individuals (11.60%) and did not vary significantly among habitat types. However, the prevalence of Plasmodium and Haemoproteus in bird feeding groups varied significantly among habitats. Nectarivorous and granivorous birds had the highest Plasmodium and Haemoproteus prevalence, respectively. The abundance of mosquitoes varied significantly among habitat types and the prevalence of Plasmodium significantly and positively correlated with mosquito abundance in fragmented forest. This study highlights the importance of host and mosquito determinants in the transmission dynamics of avian Plasmodium and Haemoproteus infections following habitat changes. Selective logging favored an increase in the prevalence of Plasmodium in insectivores, the prevalence of Haemoproteus in nectarivores and the abundance of female mosquitoes while, the establishment of the palm oil plantation favored an increase in the prevalence of Plasmodium in granivores and Haemoproteus in nectarivores. Species feeding behavior is also an important determinant to consider for a better understanding of patterns of parasite infections in a changing environment.