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
-
Joy FM Prayer Summit for Peace ends in electrifying worship and prayer
1 min -
The Conscience of Leadership: A call to President Akufo-Addo on Ghana’s environmental devastation
31 mins -
Ghanaian youth unaware of their right to hold politicians accountable – Youth Bridge Foundation
1 hour -
Judge delays Trump sentencing for a third time
2 hours -
2024 WAFCON: Ghana drawn against defending champions South Africa in Group C
2 hours -
Photos from DW-JoyNews street debate on ‘galamsey’
3 hours -
Mimmy Yeboah: Blending heritage with global sophistication, confidence redefined through couture
3 hours -
100 Most Influential People Awards 2024: Brain Hill International School’s Director Mary Anane Awuku honoured
3 hours -
Akufo-Addo commissions 97-km Tema-Mpakadan railway line
4 hours -
Majority requests recall of Parliament
4 hours -
Kanzlsperger and Professor Quartey support WAFA with medical Donation
4 hours -
Gideon Boako donates 10 industrial sewing machines to Yamfo Technical Institute
4 hours -
‘Golden Boy’ Abdul Karim Razak honored at WAFU-B general assembly
4 hours -
Buipewura Jinapor secures Vice Presidential position in National House of Chiefs with record votes
5 hours -
2024 election: I want results to come out like ‘milk and honey’ – Toobu
5 hours