Hayton Village is to the South of the A69 (signposted off that road Between Brampton and Corby Hill). The best parking is in the village and to reach the church walk up the sloped road to the East of the Stone Inn Public House and after passing the School the church is on the left. 

The google map below shows the school and church, pressing the + button in bottom right corner will increase scale and show the Stone Inn