I have something that sounds similar...does it feel like a firm lump, kind of like cartlidge, not painful to touch? I had mine examined and was told it's a cervical ectropion (also known as an erosion- google it), its where some cells that are usually inside the cervix grow and appear outside on the surface of the cervix and forms a firm raised area.
It's completely harmless, only slight complication in that it can sometimes bleed during sex. It would most likely be to do with taking the combined pill- it can be caused by hormones so more likely if you're on the pill/pregnant etc.
It really sounds to me like this could be what you have. Cervical cancer is just incredibly unlikely. As the doctor said to me when i went to see her about it- they've stopped calling women under 25 for smear tests as it was pointless, so few were ever diagnosed with cancer from it. Cancerous cells take about 10 years to develop to the extent you'd start to notice a lump (and only will start to develop after sexual intercourse), so unless you were sexually active at 9 (?!), the chances of it being anything malignant are incredibly remote.
Obviously go and get it checked for peace of mind- but it is most likely to be a cyst as someone said, or an ectropion. I really wouldnt consider cancelling your holiday- make an appointment for when you get back, and try not to worry about it.