Nur Elita was charged by officials of showing affection to a university student she wasn’t married to.
The man in question was also punished by authorities in the barbaric scenes in Indonesia.
Ms Elita received five lashes and had to be rushed to hospital.
The gruesome punishment took place in the country’s northern province of Banda Aceh, under the commandments of Sharia Law, a legal system based on Islam which regulates all aspects of everyday life.
Among those witnessing the macabre spectacle was the town’s Deputy mayor Zainal Arifin.
Under local rules, men and women who are not spouses are not allowed to interact with each other.
Over the years Banda Aceh, a predominantly Muslim region, has become increasingly conservative.
In October, strict anti-homosexuality rules came into effect, sparking an outcry from human rights campaigners. Adultery also carries a potential punishment of 100 strokes.
Local Sharia enforcer Syahrizal Abbas claimed earlier this year the new laws were being brought in to “safeguard human dignity.”