Depends on the country you're entering, and the amount of damage, some tourists have been denied entry into Bali simply because of a water stain... bit scary really, considering the worlds most expensive passport, yes Australia's, the cover, and pages curl up..