De luchthaven ligt in de stad Büren, ongeveer vijftien kilometer ten zuidwesten van Paderborn binnenstad en ongeveer zesentwintig kilometer ten zuidoosten van de stad Lippstadt. Vanwege zijn centrale en goed bereikbare ligging kan men luchthaven Paderborn-Lippstadt snel en eenvoudig bereiken via autosnelweg A33 Bielefeld-Brilon (knooppunt Salzkotten) en de A44 Dortmund-Kassel (knooppunt Büren). De luchthaven is vanaf Centraal Station Paderborn met snelbuslijn 400 te bereiken. Lijn 460 van BBH BahnBus Hochstift GmbH pendelt tevens tussen Centraal Station Paderborn en de terminal van de luchthaven. De Nachtexpress NE 16 rijdt in de weekends en op bepaalde feestdagen.
De luchthaven heeft een start- en landingsbaan van 2180 meter lang en 45 meter breed en is daarmee geschikt voor alle vliegtuigen voor middellange trajecten, zoals de Boeing 767 en Airbus A310. Er kunnen tevens meerdere Boeing 747, Lockheed Tristar, Airbus A330, Airbus A300 en tot twintig Boeing 737 resp. Airbus A320 tegelijk worden afgehandeld, wat onder meer regelmatig gebeurt bij grote internationale voetbalwedstrijden in het Ruhrgebied of bij de uitval van een naburig vliegveld, bijvoorbeeld wanneer luchthaven Düsseldorf vanwege een bommelding gesloten zou worden. Luchthaven Paderborn/Lippstadt is ook buiten zijn eigen regio erg populair, omdat het gratis parkeerplaatsen voor lang parkeren aanbiedt. Aangezien bij bepaalde weersomstandigheden vliegtuigen naar de Canarische Eilanden en Egypte tot dusver niet genoeg kerosine kunnen meenemen, is een verlenging van 220 meter van de start- en landingsbaan gepland.