When symptoms do appear, common symptoms of vaginal cancer may include: A lump in the vagina. Bleeding or discharge not related to menstrual periods. Pain in the pelvic area.