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.
The number of Australians visiting Bali has continued to grow this year, after a big jump in 2007, prompting Garuda Indonesia to add extra flights from Darwin, Melbourne and Sydney.
The airline also expects to boost capacity from Perth.
It says the number of Australians travelling to Bali rose by more than 57% in the first quarter of 2008 compared to last year.
Australia is Bali's second biggest source of tourists, with the 78,500 Aussie visitors making up more than 13% of the island's foreign tourists in that period, slightly closing the gap on Japan on close to 20%.
Little Bali Hotel & Resort Company (LBHRC) founder Mike Parker-Brown says Bali is now receiving more Australian visitors than at any other time with hoteliers anticipating their best year ever, building on the boost in Australian business last year.