Bali continues to be one of the most popular international destinations for Australian travelers, with Virgin Australia being the latest airline to add additional international routes to Bali, the Indonesian tourist hotspot. VA announced this week that it will introduce its first-ever international route from the nation’s capital, Canberra.