If you are searching for dog-friendly places to stay on holiday, this site has lots of useful suggestions! Just choose your area in the UK from the map on the web pages.
As well as many solutions in the UK, Dogs Invited has some dog-friendly holiday accommodation in Spain and France.