Explore our top low-budget picks on a variety of affordable dog-friendly hotels, cottages and lodges in some of the UK's most desirable places. Have a great stay, for less!