Gépkocsival az A1-es autópályán érhető el a Postojnai Barlang Park Ljubljanából, Koperből vagy Triesztből (a 41. autópálya lehajtón, ahonnan a Park két kilométerre van). Postojna csaknem egyforma távolságra van Ljubljanától, Portorož-tól, Rijekától és Trieszttől. Az út Postojnába Rijekából vagy Ljubljanából kevesebb mint egy óra, Velencéből és Zágrábból kb. két óra, Salzburgból, Bécsből, Budapestről, Dubrovnikból vagy Belgrádból csak néhány óra.

Ha vonattal jön, egyenesen Postojna városába érkezik, ahonnan kb. 10 perces sétával juthat el a Postojnai Barlang Parkba. Postojna a Bécs-Velence vasútvonalon található, közvetlen csatlakozással Zágrábba, Salzburgba, Rijekába és Koperbe. Ellenőrizze a vasúti menetrendet.  

Több helyközi buszcsatlakozás is elérhető a városközpontban a postojnai buszpályaudvaron, beleértve az óránként Ljubljanából Postojnába közlekedő buszokat.

A postojnai pályaudvar, a postojnai buszpályaudvar és a postojnai barlangpark között helyi busz közlekedik.

A legközelebbi repülőterek Ljubljanában, Szlovénia fővárosában, Olaszországban (Trieszt, Velence és Milánó) és Horvátországban (Zágráb, Rijeka és Pula) találhatók.

A Predjamai vár kb. kilenc kilométerre van a Postojnai cseppkőbarlang bejáratától. A Postojnai cseppkőbarlangba és a Predjamai várba jegyet váltó látogatók használhatják a Postojnai Barlang Park bejárata és a Predjamai vár között ingajáratban közlekedő kisbuszokat, amelyek az év egy részében üzemelnek főszezonban. Taxi rendelhető a jegypénztárban.