Stonehenge is pretty quick as a stop, no more than an hour, and I think the bus ran frequently. We stayed in a B&B once in Salisbury, it's a neat little town and a good contrast to London. This is just across from the cathedral.
http://spire-house-bed-breakfast.wil...hotels.net/en/