The move comes in response to a string of incidents involving foreigners behaving inappropriately or breaching visa conditions, with more than 130 deportations in the first five months of this year.
In a circular issued for government agencies on the tourist island, Governor Wayan Koster signed off on 12 "dos" and eight "don'ts" for international tourists.
The governor said that now for the first time, climbing holy trees or posing naked at cultural or religious sites is being clearly spelled out as prohibited under guidelines that apply across the whole island. The rules aim to restore "quality and dignity" to Bali's tourism sector, which is still recovering after shutting down completely during the Covid pandemic.
He highlighted that tourists entering certain holy sites for reasons other than praying, behaving disrespectfully at temples and going nude or wearing immodest clothing all make the "don't" list for tourists.
Tourists are being told to rent scooters and seek tour guide services from licensed operators, he said.
Government figures show about 13,000 to 15,000 tourists a day are arriving, down from the peak of 18,000 before Covid.
Rai Suryawijaya, deputy chair of the Bali Hotel and Restaurant Association, said that the economy is getting better and better, but it's not normal yet, so Indonesia still has to work hard to improve it.