We walked the Wessex Ridgeway three sections and I found B&Bs a bit difficult to organise as we only do 10-12 miles a day.
We stayed at;
Beckhampton - Isobel cottage -
http://www.aveburyworld.co.uk/Devizes - The White Bear -
https://www.wadworth.co.uk/find-a-pub/white-bear/West Lavington - 01380813178 - not sure if still open
Westbury. end of our first section. train home. Several B&Bs in the town
Heytesbury - The Angel -
https://www.theangelinnheytesbury.co.uk/Hindon - The Angel -
http://www.theangelhindon.co.uk/Ludwell - The Grove Arms -
http://www.grovearms-ludwell.co.uk/Iwerne Courtney. end of second section. taxi and train home.
Anstey - The Fox Inn-
http://anstyfoxinn.co.uk/facilities/accommodation/Sydling St Nicholas - The Greyhound -
http://www.dorsetgreyhound.co.uk/Nr Beaminster - North Buckham Farm -
http://www.northbuckhamfarm.co.uk/Thorncombe - B&B with lovely lady in her tiny cottage - I phoned the local community shop who gave me her number as she doesn't really do B&B then had to convince her that we were 'OK' and desperate to find accommodation in Thorncombe for the last night of our walk or the trip was off! so don't feel I can forward her contact details without her agreement.
Lyme Regis. the end. celebratory pint and bus home.
I really enjoyed the walk, glorious rural walking, pretty villages, good pubs, no other walkers, waymarking at times unhelpful, B&Bs a bit pricey, no hostels and I think only 1 campsite though plenty of corners where you could wild camp quietly for a night.