Obec se nachází v severovýchodním cípu Moravského krasu v nadmořské výšce 462 m. Rozkládá se v poloslepém Holštejnském údolí potoka Bílé vody. Katastrální výměra činí 645 ha.

Na jižním konci vesnice se rozprostírá nevelká polní trať zvaná "Na městečku", která končí u paty vápencové skály. Na jejím vrcholu se ve výšce cca 26 m zachovaly trosky hradu Holštejna s jeskyní Lidomornou. Hrad dal vybudovat Hartman (původně z Ceblovic), jako centrum holštejnského panství. Poprvé je uveden v roce 1278. Celkem 130 let drželo hrad a holštejnské panství pět Voků z Holštejna. Za posledního Voka V. došlo k rozpadu holštejnského panství na část jedovnickou, kotvrdovickou a vlastní holštejnskou s hradem, městečkem pod hradem a dalšími vesnicemi, z nichž některé byly následkem husitských válek pusté. O majitelích hradu se traduje, že byli určitou dobu loupežnými rytíři. K loupežným škůdcům pravděpodobně patřili Vok III. Starší a Vok IV. Mladší z Holštejna. Jejich zločiny vrcholily ke konci 14. a na počátku 15. století.

V rájeckém dominiu bylo bývalé Holštejnsko vedeno jako jedovnický statek a úspěšně jej spravoval společně s rájeckým panstvím Bernard Drnovský až do své smrti r. 1601. Roku 1717 postavila rájecká vrchnost v místech zaniklého městečka panský dvůr, který s dolním a horním mlýnem přispěl k rozšíření obnoveného Holštejna. Ten byl od roku 1791 obdařen statutem samostatné obce.

Nejbližší okolí Holštejna je velmi malebné a bohaté na přírodní i kulturní pamětihodnosti. Potok Bílá voda se pod obcí propadá v ponorech Nové a Staré Rasovny. Ke starým, vodami opuštěným jeskyním patří především Lidomorna a Holštejnská. Lesnaté svahy na západ a jih od obce jsou chráněny jako přírodní rezervace Bílá voda. 

Obcí prochází několik turisticky značených cest a cyklotras. Za Holštejnem se nachází chatová oblast s přírodním koupalištěm.

Holštejn je vesnice, která má 150 obyvatel. Leží v krásném údolí obklopeném lesy, kousek za Holštejnem se nachází chatová oblast s přírodním koupalištěm. Skutečnost, že je tu pěkná příroda a zdravý vzduch, potvrzují spousty lidí, kteří jsou tu buď na chatách, skautských táborech nebo sem jen chodí na výlety, k čemuž jim slouží turistické i cyklistické stezky. Málokterý turista, který tudy prochází, se zapomene podívat na zajímavé krasové útvary, které se tu nachází. Příjemnou zacházkou také bývá návštěva oblíbeného Hostince Pod hradem.

Text převzatý z DVD Moravský kras-vydala ZO ČSOP Pozemkový spolek Hády a AOPK-Správa CHKO Moravský kras