Erlestoke is a village and civil parish in Wiltshire, England, on the northern edge of Salisbury Plain. The village lies about 6 miles (10 km) east of Westbury and the same distance southwest of Devizes.

HM Prison Erlestoke is a Category C men's prison, to the east of the village of Erlestoke in Wiltshire, England. Erlestoke is operated by His Majesty's Prison Service, and is the only prison in Wiltshire.