Visa Exemption for Australians coming to Bali, Indonesia If you stay less than 30 days and have an Australian Passport then you do NOT NEED any Visa. ... An Australian residency is not enough. You need an Australian passport to qualify for the visa exemption.