The initial recovery period for a labiaplasty is three to five days. During this healing period, patients should expect swelling, bruising, discomfort, and occasional spot bleeding. Your surgeon will give you specific instructions post-op, and it’s imperative to follow their specific recommendations.