Autem se do Parku Postojenské jeskyně dostanete po dálnici A1 z Ljubljany, Koperu nebo Terstu (z dálničního sjezdu 41 je to do parku 2 km). Vzdálenost městečka Postojna je z Ljubljany, Portorože, Rijeky a Terstu přibližně stejná. Cesta do Postojne z Rijeky či Ljubljany trvá necelou hodinu. Z Benátek a Záhřebu asi dvě hodiny a z destinací jako např. Salzburg, Vídeň, Budapešť, Dubrovník či Bělehradu několik hodin. 

Pojedete-li vlakem, přijedete přímo do města Postojna, odkud lze do Parku Postojenské jeskyně dojít pešky přibližně za 25 minut. Stanice Postojna se nachází na železniční trase z Vídně do Benátek, na které se nachází také Záhřeb, Salzburg, Rijeka a Koper. Bližší informace najdete v jízdním řádu.

Meziměstská autobusová spojení jsou k dispozici z autobusového nádraží v centru Postojne, a to včetně autobusů, které jezdí jednou za hodinu do Postojne z Ljubljany.

Místní autobus jezdí mezi vlakovým nádražím Postojna, autobusovým nádražím Postojna a Jeskynním parkem Postojna.

Nejbližší letiště se nachází ve slovinském hlavním městě Ljubljaně, v Itálii (Terst, Benátky a Miláno) a Chorvatsku (Záhřeb, Rijeka a Pula).

Predjamský hrad se nachází asi devět kilometrů od vstupu do Postojenské jeskyně. Návštěvníci, kteří si zakoupili vstupenky do Postojenské jeskyně a Predjamského hradu mohou využít kyvadlovou autobusovou dopravu mezi branou Parku Postojenské jeskyně a Predjamským hradem,  která je k dispozici během hlavní sezóny. Odvoz taxi službou lze sjednat v pokladně.