Ainderby Mires with Holtby is a civil parish in the Hambleton district of North Yorkshire, England. The parish is bounded to the east by the A1 road, and is about three miles south of Catterick. It includes the hamlets of Ainderby Mires and Holtby Grange.
Prior to the nationwide municipal reorganization of 1974, Ainderby Mires with Holtby was part of Bedale Rural District. Historically, it was located in the wapentake of Hang East. Hornby (not Holtby) was the ecclesiastical parish, although it is now in the Richmondshire district.