Indonesia was the most popular overseas destination for Australians in 2023 with about 1.37 million heading there — many of whom went to Bali.