In the Guardian you can browse through a long list of pet-friendly cottages in Britain.  The location and type of accommodation varies, but all accept at least one pet.