Vaginal cancer is a rare type of cancer that begins in the vagina. Some of the symptoms include bleeding between your normal periods, or after sex; bleeding after the menopause (post-menopausal bleeding); smelly or bloody vaginal discharge; pain during sex or when urinating. Treatment of this condition depends on the stage, but often inludes surgery (vaginectomy) and radiotherapy as well as chemotherapy.