It has been widely reported in nearby Australia, where some newspapers have dubbed it the "Bali bonk ban" - although observers say the new criminal code is very unlikely to affect tourists in part because for prosecutions to start a complaint must be filed by the children, parents or spouse of the accused couple.
Indonesia's economy heavily relies on tourism from Australia, which was Indonesia's number one tourist source before the pandemic.
Bali weddings are quite common, and thousands of Australia's graduate students fly to Bali every year to celebrate finishing high school.
"You will be bribing your way out", said one user on the group Bali Travel Community.
But Bali cannot afford to have another blow to its tourism sector.
In 2019, a record 1.23 million Australian tourists visited Bali, according the Indonesia Institute, a Perth-based non-government organisation.
Compare that to 2021 - when just 51 foreign tourists visited the island for the entire year because of the pandemic, Statistica's records show.
Indonesia's tourism is strengthening though - in July 2022, the Indonesian National Statistic Bureau recorded over 470,000 foreign tourists arrivals in the country - the highest number since the easing of Covid-19 restrictions in October last year.
Passage of #Indonesia's rights abusing criminal code that outlaws sex out of wedlock will blow up #Bali's tourism industry is what I'm hearing at the resort where I'm staying for a just completed conference.
A tour guide called Yoman, who has worked in Bali since 2017, told the BBC the impact from the new laws could be "very severe" right across Indonesia, but especially on the holiday island.
Bali tourism is easily affected," Yoman said.
Slow start as Bali re-opens to foreign tourists
Paradise reopened - Bali hopes for tourists to return