Bartholin gland cyst is the most likely diagnosis which is located in the posterolateral inferior third of the vagina and are associated with the labia majora.