Foreign tourists must now pay a 150,000 rupiah (£7.60; $9.60) levy to enter Bali, one of the world's most popular tourist destinations.
Indonesian authorities say this is aimed at protecting the island's environment and culture.
Bali is known for its pristine beaches and surfing waves, as well as its beautiful landscapes.
Official data shows that almost 4.8 million tourists visited Bali between January and November last year.
The tourist tax, which was first announced last year, came into effect on Wednesday - Valentine's Day.
It applies to foreign tourists entering the province from abroad or other parts of the country, with domestic Indonesian tourists exempt.
Travellers are urged to pay up before arrival, through the Love Bali website.
Tourism contributed some 60% to Bali's annual GDP before the pandemic.
According to the province's statistics bureau, Australia was the largest contributor of foreign tourists to Bali in November 2023 with more than 100,000 arrivals.
This was followed by tourists from India, China and Singapore.
But misbehaving tourists in Bali have riled locals in recent years.
Last March, a Russian man was deported from Bali after stripping off on Mount Agung, believed by Hindus to be the home of the gods.
In the same month, authorities said they planned to ban foreign tourists from using motorbikes, after a spate of cases involving people breaking traffic laws.
In 2021, uproar also resulted when a three-minute video circulated of a Russian couple having sex on Mount Batur, another holy site.
The announcement came on the same day that millions of Indonesians headed to the polls to select a new president and legislature.
More than 200 million people over Indonesia's 17,000 islands and across three time zones are eligible to vote.
Latest Stories
-
Ogyeahohuo Yaw Gyebi II retained as President of National House of Chiefs
8 mins -
Embrace ICT to fit in digital world – Ho NYA boss to youth
51 mins -
We don’t want armed soldiers at polling stations – Tanko-Computer
54 mins -
Drama as police corner armed robbers inside locked forex bureau at Lapaz
1 hour -
Nigerian-born conquers childhood hearing loss to become KNUST’s overall best graduating student
2 hours -
ECOWAS Court orders compensation for violations against New Force’s Shalimar Abbiusi
2 hours -
Dreams FC denies allegations of attempting to sign Najeeb Yakubu
3 hours -
Election 2024: ‘Right to free and fair elections non-negotiable’ – Akufo-Addo
3 hours -
Kurt Okraku took out my passport from the U23 squad that travelled to Japan – Najeeb Yakubu alleges
3 hours -
Where hope fails: Ghana’s decaying home for the destitute
3 hours -
NDC Mining Committee for 2024 campaign refutes allegations of recruiting thugs for elections
3 hours -
Traction Control: A lifesaver with an off switch? Here’s why it exists
3 hours -
I don’t need anyman to woo me with money – Miss Malaika 2024 winner refutes pimping claims
3 hours -
”Kurt Okraku sabotaged my national team career because I refused to sign with Dreams FC” – Najeeb Yakubu
4 hours -
Businesses urged to leverage Generative AI for enhanced customer engagement
4 hours