Cervical cancers are almost exclusively caused by an infection with the human papillomavirus (HPV). When patients suffering from cervical cancer have contraindications for chemoradiotherapy, radiotherapy combined with hyperthermia is a good treatment option. Radiation-induced DNA breaks can be repaired by nonhomologous end-joining (NHEJ) or homologous recombination (HR). Hyperthermia can temporarily inactivate homologous recombination. Therefore, combining radiotherapy with hyperthermia can result in the persistence of more fatal radiation-induced DNA breaks. However, there is no consensus on the optimal sequence of radiotherapy and hyperthermia and the optimal time interval between these modalities. Moreover, the temperature of hyperthermia and HPV-type may also be important in radiosensitization by hyperthermia. In this study we thoroughly investigated the impact of different temperatures (37–42 °C), and the sequence of and time interval (0 up to 4 h) between ionizing radiation and hyperthermia on HPV16+: SiHa, Caski; HPV18+: HeLa, C4I; and HPV−: C33A, HT3 cervical cancer cell lines. Our results demonstrate that a short time interval between treatments caused more unrepaired DNA damages and more cell kill, especially at higher temperatures. Although hyperthermia before ionizing radiation may result in slightly more DNA damage, the sequence between hyperthermia and ionizing radiation yielded similar effects on cell survival.