Australians travelling to Bali have been urged to exercise a "high degree of caution" after several deaths in the popular tourist spot.