In 1870-72, John Marius Wilson's Imperial Gazetteer of England and Wales described Beechingstoke like this:
BEECHING-STOKE, a parish in Devizes district, Wilts; on the river Avon, 2 miles S of the Kennet and Avon canal, and 6 ESE of Devizes r. station. It has a post office under Devizes. Acres, 880. Real property, £1,893. Pop., 180. Houses, 44. The property is divided among four. The living is a rectory in the diocese of Salisbury. Value, £293.* Patron, G. W. Heneage, Esq. The church is tolerable.
GB Historical GIS / University of Portsmouth, History of Beechingstoke, in Kennet and Wiltshire | Map and description, A Vision of Britain through Time.
Date accessed: 28th April 2017
Click here for more detailed advice on finding places within A Vision of Britain through Time , and maybe some references to other places called " Beechingstoke ".