Tiny hard lump felt in between vaginal wall and rectum?

Well . Most likely a Bartholin's cyst however could be abscess or lymph node. Recommend exam by primary care physician or OB/GYN for specific diagnosis and treatment.