Położenie Majdan Nepryski jest drugą co do wielkości (po wsi Długi Kąt), do niedawna największą wsią w gminie. Zabudowania są rozciągnięte wzdłuż liczącej około 3 km ulicy biegnącej od drogi wojewódzkiej nr 853 w kierunku północno-zachodnim. Około 2 km na zachód od wsi znajduje się miasteczko Józefów, natomiast na wschód, wzdłuż zabudowań ciągną się jedne z wyższych wzniesień Roztocza – Góry Halińskie. Po drugiej stronie tych wzniesień znajdują się wsie Górniki i Stanisławów. Północny kraniec wsi sąsiaduje z otuliną Roztoczańskiego Parku Narodowego i lasami Puszczy Solskiej. Południowy kraniec Majdanu sąsiaduje z wsiami Długi Kąt, Siedliska i Samsonówka.
thumb|Południowy kraniec wsi – skrzyżowanie drogi wojewódzkiej nr 853 z główną ulicą wsi (na wprost)
Równolegle do wioski, po jej wschodniej stronie, tuż za zabudowaniami biegnie linia kolejowa łącząca Zwierzyniec z Bełżcem. PKP zaprzestała przewozów pasażerskich na tej trasie. Przez północny kraniec Majdanu Nepryskiego przebiega czarny szlak turystyczny z Józefowa do Potoku Senderek. Przy drodze łączącej Majdan Nepryski z Józefowem (droga wojewódzka nr 853) znajduje się murowany krzyż i figura Matki Bożej z początku XIX wieku, zabytkowe krzyże i figury znajdują się także przy krańcach wsi.