Erlestoke is a village and civil parish in Wiltshire, England, on the northern edge of Salisbury Plain. The village lies about 6 miles east of Westbury and the same distance southwest of Devizes. Erlestoke Prison, the only prison in Wiltshire, is within the parish.