I myself have never understood the attraction of Bali, or any of those other Indo/Malay countries.
I think the main reason people go there is that it's cheaper to fly to Bali from Melbourne than it is to fly to Perth. I'd much rather save my pennies and go to NZ, Europe or the US. But, maybe after the last few comments one of my funnies got, I think I'll give the US a miss.