The overall result showed low prevalence of malaria (23.03%) in the sampled patients. Highest malaria prevalence (31.0%) was recorded in HIV patients with CD4 count between 200–500 cells/μl of blood, with the males recording 24.7% malaria prevalence. The age group 20–29 years recorded the highest prevalence of 27.3%. A higher prevalence 91.1% of PfCRT gene in HIV-positive and (40.0%) in HIV-negative patients was recorded with 100% prevalence in patients with CD4 count ≤ 200. This shows that the low prevalence of malaria recorded in this study could be credited to good health-seeking attitude of HIV patients and the upscale of HIV care and treatment centres.