Bartholin cysts are typically soft to the touch. They are fluid-filled sacs that feel like a small lump or swelling near the vaginal opening.