An Animal Health Certificate will cost around £110, according to the Royal Veterinary College. And you will need a new one each time you travel. As a comparison, the old pet passport used to cost around £60. On top of the £110, you will also need to pay for the costs of any treatments and vaccinations your pet needs.