The new fee will be applicable to those visiting mainland Bali as well as its surrounding islands such as Nusa Penida, Nusa Lembongan and Nusa Ceningan, Bali authorities announced on its official website.
Tourists arriving from other parts of Indonesia via land or domestic flights also have to pay the tax.
Children are not exempt from the fee.
They can make payment via the Love Bali website prior to their arrival.
Upon payment, a tourism tax ticket will be sent via email, and tourists should store it on their cellphones for checking in Bali Airport and seaports.
The tourist tax will be used to improve tourist services, preserve Balinese culture as well as improve the environment following recent tourism overcrowding, The Strait Times reported.
Bali expects to attract 7 million tourists this year.
Last year the island received 5.2 million arrivals.
The island launched a crackdown on misbehaving tourists after a spate of incidents that disrespected the predominantly Hindu island’s culture.