The incidence of cervical cancer in low- and middle-income countries (LMICs) is five times higher than that observed in high-income countries (HICs). This discrepancy is largely attributed to the implementation of cytology-based screening programmes in HICs. However, due to reduced health system infrastructure requirements, HPV testing (self- and provider-collected) and visual inspection with acetic acid (VIA) have been proposed as alternatives that may be better suited to LMICs. Knowing the relative value of different screening options can inform policy and the development of sustainable prevention programs. We searched MEDLINE and EMBASE for English language publications detailing model-based cost-effectiveness analyses of cervical cancer screening methods in LMICs from 2000 to 2016. The main outcome of interest was the incremental cost-effectiveness ratio (ICER). Quantitative data were extracted to compare commonly evaluated screening methods and a descriptive review was conducted for each included study. Of the initial 152 articles reviewed, 19 met inclusion criteria. Generally, cytology-based screening was shown to be the least effective and most costly screening method. Whether provider-collected HPV testing or VIA was the more efficient alternative depended on the cost of the HPV test, loss to follow-up and VIA test performance. Self-collected HPV testing was cost-effective when it yielded population coverage gains over other screening methods. We conclude that HPV testing and VIA are more cost-effective screening methods than cytology in LMICs. Policy makers should consider HPV testing with self-collection of samples if it yields gains in population coverage.