Vestibular papillomatosis is a skin condition that occurs on the vulva of a woman.It is characterized by small pink bumps or papules.estibular papillomatosis is a skin condition that occurs on the vulva of a woman.