Bali is enjoying a resurgence in tourism, thanks partly to an increasing number of Australians rediscovering the Island of the Gods.

Australians are flocking to the resort island in droves, despite the Australian government maintaining its travel advisory warning tourists against visiting Indonesia.

The US government recently lifted its travel warning for Indonesia, saying the security climate in the country no longer warrants such a warning.

Balinese tourism operators say the time has come for Australia to follow suit.