According to the Department of Foreign Affairs and Trade, normal wear and tear should not be a problem - but more serious damage can stop you from travelling. However, Bali has some of the strictest passport regulations - as airlines can face hefty fines if they bring passengers into the country with damaged passports.