In gebieden waar boerderijen, akkers, weilanden en bosschages elkaar afwisselen vindt de holenduif het meeste van zijn gading. Het nest wordt gemaakt in een holte, maar daartoe kunnen allerlei plekken dienst doen. Hoewel de grootste dichtheden worden gehaald op zandgronden met kleinschalige landbouw, wat onder druk staat, doet de holenduif het opvallend goed.

Kleiner dan houtduif (en zonder witte banen op de bovenvleugels), ongeveer even groot als stadsduif. Holenduiven hebben een blauwgrijs verenkleed met groenglanzende halsvlek. De ondervleugels zijn grijs en de bovenvleugels licht blauwgrijs met twee zwarte strepen, donkere achterrand en vleugelpunt. Heeft een brede zwarte eindband aan de staart. Vliegt meer compact en direct dan houtduif.