The National Trust supports dog-friendly holidays, and dogs are allowed at most accommodations at no extra cost.