Cervical cancer (CC) ranks as the eighth most prevalent malignancy in Saudi Arabian women of all ages. This cross-sectional study intends to assess women’s knowledge, perceptions, and acceptance concerning HPV vaccination and CC screening in Saudi Arabia as well as the contributing variables to women’s screening and vaccine acceptability. Data were collected between 1 April 2023 and 30 May 2023 through online questionnaires. Out of 421 responses, 70% of the studied sample had fair knowledge, and 30% had good knowledge related to cervical cancer screening and vaccine. Only 1.9% of the participants had a positive perception, while 41% of the participants had a negative perception toward cervical cancer screening and vaccine. A total of 38% of the participants were fearful of the side effects of the vaccine, while 22.2% doubted the effectiveness of the vaccine. Acceptance was much better correlated with perception (Rho = 0.47) than with knowledge (Rho = 0.177). However, this correlation remains weak. We conclude that Saudi women still have a poor understanding or impression of cervical cancer and prevention methods. Fear of the vaccination’s negative effects and skepticism about the effectiveness of the vaccine/screening have recently been the most often-mentioned hurdles to vaccine uptake.