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
-
StarLife Assurance supports Global Evangelical Mission Hospital with medical supplies
1 min -
Benjies outdoors catchy thematic narrative on debut EP ‘TRI’
16 mins -
Skin and body enhancement, the emerging cause of hypertension
38 mins -
Bawumia vows to prioritise Pwalugu Dam project and tackle energy challenges with solar power
1 hour -
Bleaching and body enhancement creams can cause hypertension – Dr Tanor
2 hours -
Bobby Banson urges separation of Attorney General and the Chief Justice offices
2 hours -
It’s possible for Cedi to hit GH¢20 against the dollar – Sammy Gyamfi teases Bawumia’s 2024 polls slogan
2 hours -
Tamale North MP accuses Akufo-Addo of scheming to oust Kissi Agyebeng from office
2 hours -
Akufo-Addo warns journalists of potential AI dangers in misinformation
2 hours -
Will you accept financial help from your wife’s male friend? Here’s Joy listeners’ verdict
3 hours -
Arteta’s Arsenal title dream ‘still alive’
3 hours -
AfDB warns about high level of debt facing African countries
3 hours -
Chief Justice asks Kissi Agyebeng to respond to impeachment allegations
3 hours -
Africa Nyornu targets 1,000 girls for menstrual hygiene training
3 hours -
Creating the OSP was an international obligation, not just a political promise – Bobby Banson
4 hours