Attracting well over a million Aussies each year, Bali has well and truly cemented its place as Australians’ favourite international holiday hotspot.